본문 바로가기

자바 자료구조 알고리즘/문자열 & 배열 & 투포인터 & 정렬

(4)
코딩 테스트 Java 정렬 문제 풀이 선택 정렬 알고리즘 작성하기 해당 숫자들을 선택 정렬을 사용해서 정렬한 값을 출력하시오 6 13 5 11 7 23 15 풀이 import java.util.Arrays; import java.util.Scanner; public class 선택정렬 { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int[] arr=new int[n]; for(int i=0; i
코딩테스트 Java 투 포인터 문제 풀이 개요와 목적 코딩 테스트 대표적인 자바 투포인터 문제들을 풀어보고, 배열의 문제 풀이 방식에 대해서 알아본다. 두 배열 합치기 3 1 3 5 5 2 3 6 7 9 풀이 두 배열 index 0부터 서로 비교한다. 더 작은 쪽을 answer에 추가하고, 인덱스를 한 칸 올려, 다음 수를 비교 대상으로 정한다. 이런 식으로 반복하여, answer를 만든다. import java.util.ArrayList; import java.util.Scanner; public class 두배열합치기 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; fo..
코딩 테스트 Java 배열 문제 풀이 개요와 목적 코딩 테스트 대표적인 자바 배열 문제들을 풀어보고, 배열의 문제 풀이 방식에 대해서 알아본다. 뒤집은 소수 구하기(소수와 수 뒤집기 알고리즘 이해) 9 32 55 62 20 250 370 200 30 100 풀이 수를 먼저 뒤짚은 값을 구하고 prime인지 확인하는 메소드를 실행하디. import java.util.Scanner; public class 뒤짚은소수 { //소수인지 판별하는 메소드 소수라면 true를 반환 한다. public static boolean isPrime(int num) { if(num==1) return false; for(int i=2; i 0) { int t = tmp % 10; res = res * 10 + t; tmp = tmp / 10; } if (isPr..
코딩 테스트 Java 문자열 문제 풀이 개요와 목적 자바의 문자열 문제를 풀면서, 문자열을 다루는 기능들에 대해서 알아보자. 문제 1. 대소문자 변환 String str = “SpEdCaR” 문자열 str의 각 알파벳을 소문자는 대문자로 대문자는 소문자로 바꿔보자. 풀이 public class Main{ public static void main(String[] args){ String str = "SpEdCaR"; char[] chars = str.toCharArray(); StringBuilder sb = new StringBuilder(); for (char c : chars) { if (Character.isLowerCase(c)) { sb.append(Character.toUpperCase(c)); } else { sb.append(..

반응형