본문 바로가기

코딩 테스트 연습/알고리즘

(25)
[ 코딩 테스트 ] 나누어 떨어지는 숫자 배열 문제조건 정답import java.util.ArrayList;import java.util.Collections;class Solution { public int[] solution(int[] arr, int divisor) { ArrayList list = new ArrayList(); // 나누어 떨어질 때 for (int num : arr) { if (num % divisor == 0) { list.add(num); } } // 나누어 떨어지지 않을 때 if (list.size() == 0) { ..
[ 코딩 테스트 ] 서울에서 김서방 찾기 문제조건 정답public String solution(String[] seoul) { String answer = ""; for(int i = 0; i   후기 로그인이 풀려서 그랬는지 분명 코드 맞게 썼는데알고보니 언어가 C++ 로 되어 있어서 자꾸 오류가 났었다..🫠
[ 코딩 테스트 ] 콜라츠 추측 문제조건 정답int solution(long num) { int answer = 0; if (num == 1) { return answer; } while (true) { if (num % 2 == 0) { num /= 2; answer++; } else { num = num * 3 + 1; answer++; } if (num == 1) { break; } if (answer == 500) { answer = -1; break; ..
[ 코딩 테스트 ] 두 정수 사이의 합 문제조건정답public long solution(int a, int b) { long answer = 0; if (a b) { for(int i = b; i   후기
[ 코딩 테스트 ] 하샤드 수 문제조건 정답public boolean solution(int x) { boolean answer = true; int total = 0; String[] num = Integer.toString(x).split(""); for (int i=0; i   후기  자주 n%10 으로 사용했던 것 같아서 다른 방법을 적용해서 풀어봤다
[ 코딩 테스트 ] 정수 내림차순으로 배치하기 문제조건 정답 import java.util.Arrays;import java.util.Collections;class Solution { public long solution(long n) { long answer = 0; String[] str = Long.toString(n).split(""); Arrays.sort(str, Collections.reverseOrder()); String strNum = ""; for(String s : str) { strNum += s; } answer = Long.parseLong(strNum); return a..
[ 코딩 테스트 ] 정수 제곱근 판별 문제조건정답public class Solution { public long solution(long n) { long answer = 0; for (long i=1; i * i   후기 풀고 나서 다른 방법있나 찾아보니까 Math 클래스의 sqrt(), pow() 메서드가 있었다 sqrt( ) 는 제곱근을 구할 수 있다제곱근을 구하고 싶은 수를 넣으면 되고 pow(n, x) 는 제곱을 구할 수 있다n 은 제곱근을 구하고 싶은 수를 넣고 x에는 몇번 제곱할 건지 넣으면 된다 이 메서드를 사용하면 코드가 훨씬 간단해질 것 같다
[ 코딩테스트 ] 문자열을 정수로 바꾸기 문제조건 정답class Solution { public int solution(String s) { int answer = 0; answer = Integer.parseInt(s); return answer; }}​  후기 참조형  Integer 클래스 기능 중 paresInt 라는 int로 바꿔주는 메서드 사용하기