will come true

문제 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr *소수 : 자신과 1 이외의 정수로 나누어떨어지지 않는 정수. (1은 소수가 아님) = 2~n-1까지 어떤 정수로도 딱 나누어 떨어지지 않음 (n % 2 != 0) ~ (n % n-1 != 0) 기존 코드 (효율성 실패) class Solution { public int solution(int n) { int answer = 0; ..

문제 https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr *시저암호 : 어떤 문장의 각 알파벳을 정해진 거리만큼 일어서 다른 알파벳으로 바꾸는 암호화 방식 기존 코드 (성공) class Solution { public String solution(String s, int n) { String answer = ""; String upper = "ABCDEFGHIJKLMNOPQRSTUVW..

문제 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 기존 코드 (성공) class Solution { public String solution(String s) { char[] chArr = s.toCharArray(); int cnt = 0; for(int i=0; i < chArr.length; i++){ if(chArr[i] == ' '){ cnt = 0; }else if(cnt % 2 =..

문제 https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 기존 코드 (성공) class Solution { public long solution(long n) { long answer = -1; for(long i=1; i*i

문제 https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 기존 코드 (실패) class Solution { public int solution(int num) { int answer = 0; while(num != 1){ if(num % 2 == 0){ num /= 2; }else{ num = (num * 3) + 1; } answer++; if(answer >= 500) { ret..

문제 2019 카카오 개발자 겨울 인턴십 / https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 기존 코드 (실패) class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; //터진 인형 개수 int[] basket = new int[board[0].length * board.length]; //바구니 int basketIdx = 0; for(int..