프로그래머스 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 = ' '..
프로그래머스 17681번 - [1차]비밀지도 요구사항 1. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 2진수에 해당하는 값의 배열이다. 2. 해독된 전체 지도는 지도 1과 지도 2를 겹쳐서 얻을 수 있다. 3. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서도 벽이다. 4. 두 지도에서 모두 공백인 부분은 해독된 전체 지도에서도 공백이다. 5. 해독된 전체 지도를 출력 형식에 맞게 벽 부분을 '#', 공백 부분을 ' '로 변환하여 출력하라. 요구사항 분석 및 풀이과정 1. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서 벽, 모두 공백인 부분은 해독된 전체 지도에서 공백이다. 2. 두 지도의 암호화된 배열에 담긴 값을 각각 O..
프로그래머스 68935번 - 3진법 뒤집기 요구사항 1. n을 3진법 상으로 앞뒤로 뒤집는다. 2. 뒤집어진 3진법으로 표기된 수를 10진법으로 표현한 수를 반환하라. 요구사항 분석 및 풀이과정 1. n을 3진법으로 변환하면서 거꾸로 뒤집은 형태로 구한다. 2. 뒤집어진 3진법으로 표기된 수를 10진수로 변환한다. 소스코드 작성 class Solution { private static int[] toThird(int value) { int len = (int)(Math.log10(value) / Math.log10(3)) + 1; int[] result = new int[len]; for(int i = 0; i < len; i++) { result[i] = value % 3; value /= 3; } r..
- Total
- Today
- Yesterday
- 프로그래머스
- 탐욕법
- 비트연산
- dfs
- 회고
- 해쉬
- sql
- 정렬
- 스트림
- 연결리스트
- k8s
- 우선순위큐
- 구현
- 카카오
- kotlin
- 코드 스니펫
- Java
- JPA
- Uber
- set
- 스택
- 오늘의집
- 문자열
- 알고리즘
- 쓰레드
- dsu
- BFS
- 코딩인터뷰
- TDD
- 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 |