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..
https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 이 문제는 A + (B * 컴퓨터 수) < (C * 컴퓨터 수)가 되는 최초의 컴퓨터 수를 구하는 문제입니다. 따라서 (A / (C - B)) + 1의 식을 만들 수 있는데 C - B가 0보다 작거나 같은 경우에는 -1을 출력합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..
- Total
- Today
- Yesterday
- 수학
- 순열
- Baekjoon
- permutation
- search
- 프로그래머스
- programmers
- CodePipeline
- sort
- Algorithm
- EC2
- string
- ionic
- 조합
- Combination
- 소수
- 에라토스테네스의 체
- ECR
- CodeDeploy
- map
- spring
- java
- SWIFT
- DFS
- Dynamic Programming
- BFS
- array
- cloudfront
- AWS
- CodeCommit
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |