1
추천
3
풀이
Lv. 1 사각형 넓이 구하기2
각 변이 x, y축과 평행한 직사각형들이 주어질 때, 좌표평면에서 이 직사각형들이 차지하는 넓이를 구하시오. (겹치는 부분은 한 번만 계산할 것) 입력으로 사각형 하나당 한 줄씩, 왼쪽 아래 꼭지점(x1, y1)과 오른쪽 위 꼭지점(x2, y2) 좌표가 주어진다. 단, 모든 좌표 ...
plane sweeping
0
추천
7
풀이
Lv. 3 증가하는 부분수열
111번 문제 "욕심쟁이 판다"와 연관된 문제입니다. 임의의 수열 S가 주어졌을 때, S의 일부 항(연속될 필요는 없다)을 원래 순서대로 나열해 얻을 수 있는 수열을 S의 부분수열(Subsequence)이라 한다. 예를 들어 [12, 7, 10, 9]는 [12, 5, 7, 3, ...
다이나믹 프로그래밍 최장 증가 부분열(LIS)
0
추천
1
풀이
Lv. 5 노노그램
노노그램은 X×Y 크기의 직사각형에 각각 적혀있는 숫자를 보고 숨어있는 숫자를 예측해서 지우고 그려나가면서 그림을 만들어가는 게임이다. ![]() 다음은 노노그램의 규칙이다. 1. 어떠한 쓰여진 숫자만큼의 연속된 칸을 칠해야 한다. 2. 숫자와 숫자 사이에는 적어도 한칸을 비워야 ...
1
추천
8
풀이
Lv. 2 최단경로의 경우의 수
이 프로그램은 구간 A에서 구간 B로 가장 짧은 길로 가는 경우의 수를 구하는 프로그램이다. 이 프로그램에서 A는 시작점, B는 도착점, S는 경유지를 말한다. 나머지는 0으로 표시하는데, A와 B, S, 0이 있는 위치는 모두 갈림길이다. ``` 입력 예시(길의 형태) A000 ...
1
추천
13
풀이
Lv. 1 자릿수를 뒤바꿔 곱했을 때 증가수가 되는 수
어떤 자연수에서 자릿수가 점점 커지는 수를 증가수라고 하겠습니다(예: 135689). 자연수들 중에서는 그 수와 그 수의 자리의 순서가 반대인 수를 곱했을 때(여기서 자리의 순서가 반대가 된다는 것은 숫자의 자리가 앞뒤가 바뀐다는 것입니다, 예: 5319 -> 9135) 증가수가 ...
2
추천
7
풀이
Lv. 4 오락가락수가 아닌 수
(프로젝트 오일러 113번 문제입니다.) 숫자를 왼쪽부터 오른쪽으로 읽어나갈 때, 오른쪽에 나오는 숫자가 왼쪽 숫자보다 작지 않다면 그 수를 증가수라고 합시다. 예를 들어 134468은 증가수입니다. 마찬가지로 오른쪽에 나오는 숫자가 왼쪽 숫자보다 크지 않다면 그 수를 '감소수' ...
2
추천
15
풀이
Lv. 1 palindrome
앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?
1
추천
6
풀이
Lv. 2 20세기에서 매월 1일이 일요일인 경우의 개수
다음은 달력에 관한 몇 가지 일반적인 정보입니다 (필요한 경우 좀 더 연구를 해 보셔도 좋습니다). 1. 1900년 1월 1일은 월요일이다. 2. 4월, 6월, 9월, 11월은 30일까지 있고, 1월, 3월, 5월, 7월, 8월, 10월, 12월은 31일까지 있다. 3. 2월은 ...
1
추천
2
풀이
Lv. 4 다트 문제
(프로젝트 오일러 109번 문제입니다) 다트 게임은 1부터 20까지 숫자가 적힌 20개의 균일한 부채꼴이 그려진 원형판 위에 참가자당 3개의 다트를 던지는 놀이입니다. 경기 점수는 다트가 어디에 꽂혔는지 보고 결정합니다. 맨 바깥쪽 적/녹색 테두리 밖에 맞은 다트는 0점으로 기록 ...
0
추천
3
풀이
Lv. 4 분모가 12,000 이하일 때 1/3과 1/2 사이에 위치한 기약 진분수의 개수
n과 d가 양의 정수이고 n<d인 분수 n/d을 GCD(n, d) = 1일 때 기약 진분수라고 부르기로 합니다. d ≤ 8 인 기약 진분수들을 커지는 순으로 늘어놓으면 아래와 같습니다. 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/ ...