DY N DY

시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수1.5 초512 MB107364 (6%)38문제납세의 의무는 국민의 기본적인 의무이다. 세금은 수입에 비례하여 정해진 규칙에 따라 계산되기 때문에, 규칙에 따라서 정확한 수입을 계산하는 것이 중요하다. 여러분은 새로 가게를 열고, 총 N 일 동안 영업을 하였다. 납세의 의무를 성실하게 수행하기 위하여 매 영업일마다 손익(이익 또는 손해)을 기록하여 세무서에 신고하였다. 세금을 매기는데 기준이 되는 수입은 다음 규칙에 의해서 계산된다."1일부터 N일 사이의 어떤 연속된 기간에 대하여 이 기간 동안 손익의 총합을 구한다. 단, 하루 이상의 기간만 고려한다. 다음, 전체 가능한 모든 기간에 대하여 구한 손익의 총합들 중 K번째로 큰 값이 기준이 된다. 즉..

1161 : 하노이의 탑제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 874 회 시도횟수: 1329 회 하노이의 탑에 대한 전설은 아래와 같다. 인도 베나레스에 있는 한 사원에는 세상의 중심을 나타내는 큰 돔이 있고 그 안에 세 개의 다이아몬드 기둥이 동판 위에 세워져 있다. 기둥 가운데 하나에는 신이 64개의 순금 원판을 끼워 놓았다. 가장 큰 원판이 바닥에 놓여 있고, 나머지 원판들이 점점 작아지며 꼭대기까지 쌓여 있다. 이것은 신성한 브라흐마의 탑이다. 브라흐마의 지시에 따라 승려들은 모든 원판을 다른 기둥으로 옮기기 위해 밤낮 없이 차례로 제단에 올라 규칙에 따라 원판을 하나씩 옮긴다. 이 일이 끝날 때, 탑은 무너지고 세상은 종말을 맞이하게 된다. 기둥을 1, 2, 3 번으로 하고,..

K번째 최단경로 찾기 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB85528213927.745%문제봄캠프를 마친 김진영 조교는 여러 도시를 돌며 여행을 다닐 계획이다. 그런데 김 조교는, '느림의 미학'을 중요시하는 사람이라 항상 최단경로로만 이동하는 것은 별로 좋아하지 않는다. 하지만 너무 시간이 오래 걸리는 경로도 그리 매력적인 것만은 아니어서, 적당한 타협안인 'k번째 최단경로'를 구하길 원한다. 그를 돕기 위한 프로그램을 작성해 보자.입력첫째 줄에 n, m, k가 주어진다. (1≤n≤1000, 0≤m≤2000000, 1≤k≤100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다.이어지는 m개의 줄에는 각각 도로의 정보..

시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수3.0 초512 MB23940 (17%)26문제N개의 정점과 M개의 간선으로 이루어진 양방향 그래프가 주어진다. 1번 정점에서 N번 정점까지의 K번째 최단경로를 구하여라. 같은 거리로 N번 정점에 도달해도 중간에 이동하는 방법이 다르면 서로 다른 경로로 간주하며 같은 간선을 여러 번 이용할 수도 있다. 만약 1번 정점에서 N번 정점까지의 경로가 존재하지 않으면 -1을 출력한다.입력첫 번째 줄에 정점의 개수 N과 간선의 개수 M, 그리고 K가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 500,000, 1 ≤ K ≤ 10)두 번째 줄부터 M개의 줄에 걸쳐 간선의 정보가 입력된다. 간선의 정보는 x, y, z꼴로 주어지며 x에서 y로 가는데..

1112 : 줄자접기제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 429 회 시도횟수: 1209 회 준성이는 1㎝ 간격으로 눈금이 매겨져 있는 줄자를 가지고 있다. 그 줄자에 있는 서로 다른 눈금 6개에 한 눈금에 하나씩 점이 찍혀 있는데, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다. 준성이는 먼저 빨간 점이 만나도록 줄자를 접었다. 그런 후 두 파란 점이 만나도록 줄자를 접고, 또 다시 두 노란 점이 만나도록 줄자를 접었다. 줄자는 투명하여 접더라도 점들을 잘 볼 수 있다. 어떤 색깔의 두 점이 만나도록 줄자를 접었을 때, 그 다음에 접으려는 색깔의 두 점이 이미 만나고 있으면, 그 두 점에 대해서는 줄자를 접지 않는다. 예를 들어 길이 10㎝ 인 줄자에 아래 그림과 같이 2㎝ 와..

2007년 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB105304475394943.892%문제오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.입력첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.출력첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.예제 입력 복사1 1예제 출력 복사MON힌트알고리즘 분류구현 123456789101112131415161718#in..

VS 20153.1 버전 기준 open cv 설치 1. open cv를 다운받는다. http://opencv.org/downloads.html2016년 9월 기준 3.1이 최신버전(2 버전대를 제외한)100MB나 된다. 30초 내외로 걸리는 것 같다. 2. 압축을 풀어준다.(설치)개인적으로는 C나 D 바로 아래에 풀어주는게 편한 것 같다. C:\opencv에 압축을 풀어주었다. 설치는 완료. open cv 세팅 1. 추가 포함 디렉터리 설정프로젝트 오른쪽 클릭 후 속성 클릭 구성이나 플랫폼은 상황에 맞게 하면 된다. 여기서는 테스트할 겸 디버깅을 할 것이기 때문에 debug로, 화면에는 win32로 나왔지만 x64플랫폼을 만들어서 바꿔주었다. C/C++의 추가 포함 디렉터리에 해당 디렉터리를 추가해 준다..

주사위 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB54710910022.989%문제주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 숫자가 써있다. 위의 전개도를 숫자가 밖으로 나오게 접는다.A와 F에 써있는 숫자가 주어진다.지민이는 현재 동일한 주사위를 N^3개 가지고 있다. 이 주사위를 적절히 회전시키고 쌓아서, N*N*N크기의 정육면체를 만드려고 한다. 이 정육면체는 탁자위에 있으므로, 5개의 면만 보인다.N과 주사위에 써 있는 숫자가 주어질 때, 보이는 5개의 면에 써 있는 숫자의 합의 최솟값을 출력하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 써 있는 숫자가 주어진다. 위의 그림에서 A, B, C, D, E, F에 써 있는 숫자가 차례대..