출처 : 약 2,000년 전에는 전쟁에서 병사들이 적들에 의해 동굴에 갇히게 되는 경우가 종종 있었다고 한다. 그들은 포로가 되는것을 방지하기 위해 동그랗게 서서 마지막 한 사람이 남을 때 까지 순서대로 돌아가며 세번째에 해당되는 사람을 죽여 나갔다고 한다. 마지막으로 남게되는 사...
출처 : ---- 중복을 허용하는 정수 배열이 있다. 이러한 배열의 순차집합 중 가장 큰 갯수의 순차집합을 구하시오. 만약 아래와 같은 배열이라면 > {1,6,10,4,7,9,5} 다음과 같은 순차집합이 있을 수 있다. - {1} : 1개 - {4,5,6,7} : 4개 - {9,1...
출처: [Programming 중복되지 않는 7자리의 숫자들이 한줄 씩 나열된 파일이 있다. 파일안에는 총 1천만개까지 숫자가 있을 수 있다고 한다. (n < 10<sup>7</sup>) 예) ```{.no-highlight} 3123889 0000007 1000001 412378...
위 그림은 `{5,2,4,6,1,3}` 이라는 배열을 소트하는 방법을 보여준다. 1. 배열의 두번째 인덱스부터 시작하여 시작한 인덱스(검정색 블록) 좌측의 항목 중 자신이 들어가야 할 위치를 판단(소트되도록)하여 이동 한다. 2. 좌측의 배열 요소들은 본인보다 좌측에 값이 삽입되어...
아서 왕이 천장에 삼각형 창이 있는 방에 원탁을 놓을 계획을 세우고 있다. 그는 햇빛이 원탁 위에 비추게 하고 싶다. 특히 정오에 태양이 바로 머리 위에 있을 때는 원탁 전체에 햇빛이 비추도록 하려고 한다. 그래서 그 원탁은 방 안의 특정한 삼각형 영역 안에 자리잡아야 한다. 물론...
(미국의 워털루 대학에서 있었던 icpc 문제) 회사원들은 외우기 좋은 전화번호를 갖고 싶어한다. 전화번호를 외우기 쉽도록 만드는 한 방법은 기억하기 좋은 단어나 구절이 되도록 하는 것이다. 예를 들어, 워털루 대학의 전화는 TUT-GLOP으로 전화를 걸 수 있다. 때때로 번호의 ...
출처 : ### 문제 설명 n개의 닫힌 구간 [a<sub>i</sub>; b<sub>i</sub>]의 순열이 있습니다(i=1,2, ..., n). 이들 구간을 합쳐서 서로 겹치지 않는 닫힌 구간들의 합으로 나타낼 수 있습니다. 문제는 구간의 수를 최소로 하는 표현방법을 찾아내는 것...
출처 : 여기 배열이 하나 있습니다. 이 배열의 크기는 n으로 10<sup>6</sup>을 넘지 않습니다. 그리고 이 배열의 왼쪽 끝에서 오른쪽 끝으로 움직이고 있는 슬라이딩 윈도우가 있습니다. 이 윈도우의 길이는 k입니다. 여러분은 윈도우 안에 보이는 k개의 수만을 볼 수 있습니...
수직선 위에서 정수 x에서 정수 y로 이동하는 과정을 생각해보자. 각 단계의 길이는 음이 아니어야 하며 이전 단계의 길이보다 1이 작거나, 같거나, 1이 커야 한다. x에서 y로 가는 데 필요한 최소 단계의 수는 얼마인가? 첫번째와 마지막 단계의 길이는 모두 1이어야 한다. **I...