https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net a층 b호에 사는 사람의 수는 다음과 같은 식으로 만들 수 있습니다. a층 b호에 사는 사람의 수 = a층 (b - 1)호에 사는 사람의 수 + (a - 1)층 b호에 사는 사람의 수 위 식을 구현하기 위해 재귀 함수를 사용하였습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제는 위와 같으며 거리가 짧은 순으로 방을 채우기 때문에 10번째 손님은 402호에 머물게 됩니다. 따라서 N번째 손님 방의 층수와 호수는 각각 아래와 같은 식을 통해 계산할 수 있습니다. 층수 = N % H (But, 건물의 층수와 손님 번호가 같은 경우에는 가장 높은 층수에 머물게 됩니다.) 호수 = (N / H) + 1 (But, 건물의 층수와 손님 번호가 같은 경우에는 + 1..
https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이 문제는 분수 모음의 개수가 등차수열을 이루며 (분모 + 분자)가 같은 분수들이 차례로 순서를 가집니다. 따라서 주어진 숫자가 먼저 몇번째 분수 모음에 속하는지 확인합니다. 각 분수 모음에서 (분모 + 분자)는 해당 모음에 속하는 (분수의 개수 + 1)입니다. 또한, 짝수의 경우 분자가 1부터 시작하고 홀수는 분모가 1로 시작합니다. 이 규칙을 그대로 코드로 구현하면 문제를 해결할 수 있습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException..
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 위 문제를 살펴보면 아래와 같은 규칙을 가집니다. 따라서 주어진 수가 끝수 + (6*(이동할 칸수 - 1))보다 작다면 이때의 이동할 칸 수를 출력하면 됩니다. 끝수는 이전 단계에서 6*(이동할 칸 수 - 1)입니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead..
- Total
- Today
- Yesterday
- cloudfront
- search
- CodePipeline
- spring
- sort
- string
- array
- 수학
- DFS
- ECR
- java
- 소수
- Baekjoon
- Algorithm
- BFS
- programmers
- Combination
- ionic
- 에라토스테네스의 체
- CodeDeploy
- CodeCommit
- Dynamic Programming
- 프로그래머스
- map
- SWIFT
- AWS
- EC2
- 조합
- permutation
- 순열
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |