0
추천
3
풀이
Lv. 3 대용량 파일 소트
중복되지 않는 7자리의 숫자들이 한줄 씩 나열된 파일이 있다. 파일안에는 총 1천만개까지 숫자가 있을 수 있다고 한다. (n < 10<sup>7</sup>) 예) ```{.no-highlight} 3123889 0000007 1000001 4123789 ... 생략 ... ``` ...
4
추천
6
풀이
Lv. 1 Insertion Sort
위 그림은 `{5,2,4,6,1,3}` 이라는 배열을 소트하는 방법을 보여준다. 1. 배열의 두번째 인덱스부터 시작하여 시작한 인덱스(검정색 블록) 좌측의 항목 중 자신이 들어가야 할 위치를 판단(소트되도록)하여 이동 한다. 2. 좌측의 배열 요소들은 본인보다 좌측에 값이 삽입되어...
배열 sort insert
1
추천
1
풀이
Lv. 3 The Knights Of The Round Table
아서 왕이 천장에 삼각형 창이 있는 방에 원탁을 놓을 계획을 세우고 있다. 그는 햇빛이 원탁 위에 비추게 하고 싶다. 특히 정오에 태양이 바로 머리 위에 있을 때는 원탁 전체에 햇빛이 비추도록 하려고 한다. 그래서 그 원탁은 방 안의 특정한 삼각형 영역 안에 자리잡아야 한다. 물론...
삼각형 반지름 내접원
1
추천
4
풀이
Lv. 2 487-3229
(미국의 워털루 대학에서 있었던 icpc 문제) 회사원들은 외우기 좋은 전화번호를 갖고 싶어한다. 전화번호를 외우기 쉽도록 만드는 한 방법은 기억하기 좋은 단어나 구절이 되도록 하는 것이다. 예를 들어, 워털루 대학의 전화는 TUT-GLOP으로 전화를 걸 수 있다. 때때로 번호의 ...
치환 poj waterloo icpc
0
추천
1
풀이
Lv. 3 Intervals
출처 : ### 문제 설명 n개의 닫힌 구간 [a<sub>i</sub>; b<sub>i</sub>]의 순열이 있습니다(i=1,2, ..., n). 이들 구간을 합쳐서 서로 겹치지 않는 닫힌 구간들의 합으로 나타낼 수 있습니다. 문제는 구간의 수를 최소로 하는 표현방법을 찾아내는 것...
poj Intervals
3
추천
3
풀이
Lv. 5 Sliding Window
출처 : 여기 배열이 하나 있습니다. 이 배열의 크기는 n으로 10<sup>6</sup>을 넘지 않습니다. 그리고 이 배열의 왼쪽 끝에서 오른쪽 끝으로 움직이고 있는 슬라이딩 윈도우가 있습니다. 이 윈도우의 길이는 k입니다. 여러분은 윈도우 안에 보이는 k개의 수만을 볼 수 있습니...
슬라이딩 윈도우 poj
1
추천
3
풀이
Lv. 3 Steps
수직선 위에서 정수 x에서 정수 y로 이동하는 과정을 생각해보자. 각 단계의 길이는 음이 아니어야 하며 이전 단계의 길이보다 1이 작거나, 같거나, 1이 커야 한다. x에서 y로 가는 데 필요한 최소 단계의 수는 얼마인가? 첫번째와 마지막 단계의 길이는 모두 1이어야 한다. **I...
1
추천
2
풀이
Lv. 4 Euclid Problem
출처: 유클리드가 밝혀낸 바에 따르면, 임의의 정수 A, B에 대해 A와 B의 최대공약수를 D라고 할 때 AX + BY = D 를 만족하는 정수 X와 Y가 존재한다. A와 B가 주어졌을 때 위 식을 만족시키는 X와 Y, 그리고 A와 B의 최대공약수 D를 구하라. **Input** ...
euclid uva 최대공약수 gcd 유클리드호제법
1
추천
5
풀이
Lv. 3 Ugly Numbers
출처: 심술쟁이 수는 2,3,5의 곱으로 만들 수 있는 수이다. 다음과 같은 순서의 수가 11개의 심술쟁이 수이다. > 1,2,3,4,5,6,8,9,10,12,15,.... 처음 수는 1로 시작하도록 한다. 입력은 받지 않고, `<number>` 에 1500번째 심술쟁이 수가 출력...
uva 소수
1
추천
6
풀이
Lv. 3 An Easy Problem
출처: 아시다시피, 데이터는 컴퓨터에 이진수 형태로 저장됩니다. 우리가 토론할 문제는 양의 정수와 이 수의 이진 형태입니다. 양의 정수 I가 주어지면, 당신이 할 일은 I보다 큰 수 중 가장 작은 수 J를 찾습니다. I의 이진수 형태에서의 1의 개수와 J의 이진수 형태에서의 1의 ...
이진수 poj
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.

codingdojo.kr

최근 풀이
최근 댓글
김대원, 2014/04/01 09:38