프로그래머스 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번에서 구한 일치한 번호 수..
프로그래머스 77884번 - 약수의 개수와 덧셈 요구사항 1. 정수 left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 반환하라. 요구사항 분석 및 풀이과정 1. 정수 n이 정수 x로 나누어 떨어질 때 정수 x를 정수 n의 약수라 고합니다. 2. left부터 right까지 순회하면서 해당 수의 약수의 개수를 구한다. 3. 약수의 개수가 짝수이면 해당 수를 더하고, 홀수이면 뺀다. 소스코드 작성 class Solution { private static boolean hasEvenDisivors(int value) { return !isPow(value); } private static boolean isPow(int value) { dou..
프로그래머스 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 = ' '..
- Total
- Today
- Yesterday
- 정렬
- set
- 우선순위큐
- 카카오
- k8s
- 코딩인터뷰
- BFS
- 쓰레드
- 오늘의집
- 알고리즘
- 스택
- 회고
- Uber
- TDD
- 연결리스트
- JPA
- 비트연산
- Java
- 코드 스니펫
- 문자열
- 구현
- dsu
- 탐욕법
- dfs
- 스트림
- sql
- 해쉬
- 프로그래머스
- kotlin
- dp
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |