History

https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이�� programmers.co.kr [문제 풀이] 1. https://www.ddu0422.dev/43와 비슷하다. 2. 각 자릿수를 구한다. 3. 배열을 오름차순으로 정렬한다. 4. 역순으로 숫자를 더한다. [소스 코드 1] 4-1. 기존의 값에 10을 곱한다. 4-2. 다음수를 더한다. 5. 스트림을 이용해서 좀 더 간단히 풀 수 있다. [소..

https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr [문제 풀이] 1. https://www.ddu0422.dev/42와 상당히 비슷하다. 2. 주어진 숫자를 10으로 나눈 나머지는 뒤집어져서 나온다. 3. 해당 수를 List에 저장하고 배열로 만들어준다. 3-1. 리스트와 Stream을 이용해서 만드는 방법 [소스 코드 1] 3-2. 배..

https://programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr [문제 풀이] 1. 각 자리의 수를 더해야 한다. 2. 숫자 abc가 있을 경우 2-1. a는 100a, b는 10b, c는 c로 표현할 수 있다. 2-2. abc를 10으로 나눈 나머지를 구하면 c를 구할 수 있다. 2-3. abc를 10으로 나누면 10a와 b만 남게 된다. 2-4. ..

https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr [문제 풀이] 1. 각 단어별 index를 알고 있어야 한다. 1-1. 처음 index는 0이다. 1-2. 빈칸이 아닐 경우 index는 1씩 증가 1-3. 빈칸일 경우 index는 다시 0 2. index가 짝수이면 대문자로 변경한다. 3. index가 홀수이면 소문자로 변경한다. [소스 코드] public class MakingWeirdWords..

https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr [문제 풀이] 1. 약수는 항상 쌍으로 존재한다. 2. 약수 중 가장 큰 수는 제곱근이므로 제곱근까지 약수를 구한 후, 나머지 쌍을 구한다. 3. 구한 쌍의 합을 구한다. [소스 코드] public class SumOfDivisor { public static void main(String[] args) { ..

https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 programmers.co.kr [문제 풀이] 1. 각 알파벳을 주어진 수만큼 오른쪽으로 밀어서 표기한다. 2. ABC, 1 -> BCD 3. 0, 1, 2, 3, 4, 5, ... , 25의 위치에 각 알파벳이 위치해있다고 하자. 4. 각각의 알파벳이 1만큼 밀어야 한다면, a -> 1, b -> 2, ... , z -> 26 이 되므로 26이 넘어갈 경우 다시 처음의 ..

https://programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조�� programmers.co.kr [문제 풀이] 1. 수박수박수박.. 패턴을 유지하는 문자열을 만든다. 2. 반복문을 이용해서 "수박"을 StringBuilder에 추가한다. 3. 또는 repeat()과 substring()을 이용해서 "수박"을 리턴한다. 3-1. (n + 1) / 2를 이용해서 (홀수 : 2K -1, 짝수 : 2K => K 번 복사)를 유지한..

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr [문제 풀이] 1. 에라토스테네스의 체를 이용하여 소수를 구한다. 1-1. 소수를 판별하는 배열을 만든다. 1-2. 0과 1은 소수가 아니므로 false를 넣고, 나머지를 true로 채운다. 1-3. 소수이면 해당 숫자의 배수를 모두 false(소수가 아니면 제거)로 바꾼다. 2. 소수가 몇 개인지 구한다. [소스 코드] import j..

https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제 programmers.co.kr [문제 풀이] 1. 반복문을 이용해 Kim의 index를 찾는다. [소스 코드] public class FindingKimSeobangInSeoul { public static void main(String[] args) { String[] seoul = {"Jane", "Kim"}; Sys..