프로그래머스 87389번 - 나머지가 1이 되는 수 찾기 요구사항 1. n을 x로 나눈 나머지가 1이 되는 수 x들을 찾는다. 2. x 중 가장 작은 자연수를 반환한다. 요구사항 분석 및 풀이과정 1. n을 보다 작은 수로 나누어보면서 나머지가 1이 되는 수를 반환하면 된다. 소스코드 작성 class Solution { public int solution(int n) { int result = 0; for(int i = 2; i < n ; i++) { if (n % i == 1) { result = i; break; } } return result; } } 결과 소스코드 깃허브 주소 링크
프로그래머스 76501번 - 음양 더하기 요구사항 1. 각 정수들의 절댓값과 부호가 정보가 따로 주어져있다. 2. 두 정보를 이용하여 원래 정수들의 합을 구하여라. 요구사항 분석 및 풀이과정 1. 부호가 담긴 signs 배열의 값이 true일 경우 1, false일 경우 -1을 각 정수들의 절댓값에 곱한다. 2. 그 값들을 더하여 준다. 소스코드 작성 class Solution { public static int sign(boolean sign) { return sign ? 1 : -1; } public int solution(int[] absolutes, boolean[] signs) { return IntStream.range(0, absolutes.length).map(i -> absolutes[i..
프로그래머스 82612번 - 부족한 금액 계산하기 요구사항 1. 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받습니다. 2. 현재 자신이 가지고 있는 금액에서 놀이기구를 count번 탈 경우 부족한 금액을 반환합니다. 3. 금액이 부족하지 않다면 0을 반환합니다. 요구사항 분석 및 풀이과정 1. 놀이기구 탑승 비용은 price, count번 탑승할 경우 총비용은 다음과 같습니다. 총금액 = price + 2 * price + ... + count * price = price * (1+2+...+count) = price * (count*(count+1)/2) 원 소스코드 작성 class Solution { public long solution(int price, int money, int cou..
프로그래머스 68644번 - 두 개 뽑아서 더하기 요구사항 1. 정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 구한다. 2. 구한 수를 모두 오름차순으로 정렬하여 반환한다. 요구사항 분석 및 풀이과정 1. 서로 다른 인덱스를 모두 순회하여 두 인덱스에 있는 두 개의 수 합을 Set 자료구조를 이용하여 저장합니다. Set 자료구조를 사용하는 이유는 중복된 합을 한 번만 저장하기 위함입니다. 2. Set 객체를 int 배열로 바꾼 후 정렬 후 반환한다. 정렬이 필요하기 때문에 처음부터 HashSet 대신 TreeSet을 사용하면 추가로 정렬을 해주지 않아도 됩니다. 소스코드 작성 import java.util.Set; import java.util...
프로그래머스 12937번 - 짝수와 홀수 요구사항 1. 정수가 짝수이면 "Even", 홀수이면 "Odd"를 반환한다. 요구사항 분석 및 풀이과정 1. % 연산자를 이용하여 나머지가 0이면 짝수, 1이면 홀수임을 판별한다. 소스코드 작성 class Solution { public String solution(int num) { return (num % 2 == 0) ? "Even" : "Odd"; } } 결과 소스코드 깃허브 주소 링크
- Total
- Today
- Yesterday
- 구현
- dp
- 카카오
- set
- Java
- k8s
- 스택
- Uber
- 알고리즘
- 연결리스트
- 우선순위큐
- 정렬
- 해쉬
- dfs
- kotlin
- 코딩인터뷰
- JPA
- 쓰레드
- BFS
- 프로그래머스
- TDD
- 탐욕법
- 오늘의집
- 비트연산
- 코드 스니펫
- 스트림
- 회고
- sql
- dsu
- 문자열
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |