돌고 돌아 기본

프로그래머스 12934번 - 정수 제곱근 판별 요구사항 1. 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱일 경우 x + 1의 제곱을 반환하고, 그렇지 않을 경우 -1을 반환하라. 요구사항 분석 및 풀이과정 1. 양의 정수 x의 제곱근을 구한 후 내림한 값과 제곱근이 같다면 어떤 양의 정수의 제곱이다. 소스코드 작성 class Solution { public long solution(long n) { double sqrt = Math.sqrt(n); return Math.floor(sqrt) == sqrt ? (long)Math.pow(sqrt + 1, 2) : -1L; } } 결과 소스코드 깃허브 주소 링크

프로그래머스 77484번 - 로또의 최고 순위와 최저 순위 요구사항 1. 구매한 로또 번호 중 일부를 알아볼 수 없게 되었습니다. 알아볼 수 없는 번호를 0으로 표기합니다. 2. 알아볼 수 없는 번호가 당첨 로또 번호 일수도 아닐 수도 있습니다. 3. 로또 당첨 번호와 비교하여 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 반환하라. 요구사항 분석 및 풀이과정 1. 구매한 로또 번호 중 알아볼 수 없는 번호를 제외하고 Set에 추가합니다. - Set에 추가하는 이유는 탐색이 평균적으로 O(1)에 수행되기 때문입니다. 2. 당첨 번호가 구매한 로또 번호 중 있는지를 확인하고 있을 경우 일치한 번호 수(collect)를 증가합니다. 3. 당첨 가능한 최고 순위는 (2번에서 구한 일치한 번호 수..

프로그래머스 12921번 - 소수 찾기 요구사항 1. 1부터 숫자 n 사이에 있는 소수의 개수를 반환하라. 요구사항 분석 및 풀이과정 1. 1부터 n까지 순회하며 해당 수가 소수인지를 확인한다. 2. 소수는 1과 자기 자신만을 약수로 가지는 수이다. - 약수는 쌍으로 존재하므로, 제곱근까지만 약수를 검사해도 충분하다. 소스코드 작성 import java.util.stream.IntStream; class Solution { private static boolean isPrime(int value) { for(int i = 2; i

프로그래머스 12926번 - 시저 암호 요구사항 1. 문자열의 공백을 제외한 문자 중 알파벳을 n만큼 밀어서 암호화된 문자열을 반환하라. 요구사항 분석 및 풀이과정 1. 알파벳의 아스키코드에 n을 더하여 알파벳을 밀 수 있다. 2. 하지만 n을 더했을 경우 알파벳의 아스키코드 범위를 넘어갈 수 있으므로, 알파벳들의 아스키코드 범위를 생각하여 나머지 연산을 이용하여 넘어갈 경우 처음으로 돌아오도록 한다. 3. 알파벳이 대문자인 경우와 소문자인 경우 아스키코드 범위가 다른 것을 명심하여야 한다. 소스코드 작성 class Solution { public String solution(String s, int n) { char[] chars = s.toCharArray(); final int SPACE = ' '..

프로그래머스 17681번 - [1차]비밀지도 요구사항 1. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 2진수에 해당하는 값의 배열이다. 2. 해독된 전체 지도는 지도 1과 지도 2를 겹쳐서 얻을 수 있다. 3. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서도 벽이다. 4. 두 지도에서 모두 공백인 부분은 해독된 전체 지도에서도 공백이다. 5. 해독된 전체 지도를 출력 형식에 맞게 벽 부분을 '#', 공백 부분을 ' '로 변환하여 출력하라. 요구사항 분석 및 풀이과정 1. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서 벽, 모두 공백인 부분은 해독된 전체 지도에서 공백이다. 2. 두 지도의 암호화된 배열에 담긴 값을 각각 O..