Home

출처 : https://www.acmicpc.net/problem/9205 맥주 마시면서 걸어가기 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB291395573233.968%문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. ...

출처 : https://www.acmicpc.net/problem/9372 상근이의 여행 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB1765108084664.237%문제상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 도시들을 여행할 수 있도록 도와주자.상근이가 한 국가에서...

출처 : https://www.acmicpc.net/problem/1261 알고스팟 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB64772469163738.087%문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉,...

출처 : https://www.acmicpc.net/problem/1789수들의 합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB60382319190942.291%문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까?입력첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.출력첫째 줄에 자연수 N의 최대값을 출력한다.예제 입력 1 복사200예제 출력 1 복사19출처문제를 만든 사람: author5데이터를 추가한 사람: newton08 upple1알고리즘 분류수학구현풀이문제 ...

출처 : https://www.acmicpc.net/problem/2003 수들의 합 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초128 MB66533137232251.646%문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 3...

출처 : https://www.acmicpc.net/problem/2056 작업 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB232092666637.970%문제수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다.몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다. 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야...

출처 : https://www.acmicpc.net/problem/2632피자판매 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB86630522536.946%문제고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. <그림 1>과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자조각으로 나누어져 있다. 각 조각에 쓰여진 숫자는 피자조각의 크기를 나타낸다.고객이 원하는 피자의 크기를 이야기하면, 피자가게에서는 한 종류의 피자를 2 조각 이상 판매할 때는 반드시 연속된 조각들을 잘라서 판매한다. 이때 판매한 피자조각의 크기 합이 주문한 크기가 ...

출처 : https://www.acmicpc.net/problem/9471 피사노 주기한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB28321518681.938%문제1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다.예를 들어, 피보나치 수열의 처음 10개를 11로 나눈 예는 다음과 같다.n12345678910F(n)11235813213455F(n) mod 1111235821010나머지를 이용해서 만든 수열은 주기가 나타날 수 있다. k(m)을 반복하는 부분 수열의 길이라고 했을 ...

출처 : https://www.acmicpc.net/problem/9466텀 프로젝트 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율3 초128 MB97252401148323.846%문제이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한명만 선택할 수 있...

출처 : https://www.acmicpc.net/problem/2250 트리의 높이와 너비 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB351497669527.043%문제이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이 때 다음의 규칙에 따라 그리려고 한다.이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다.한 열에는 한 노드만 존재한다.임의의 노드의 왼쪽 부트리(left subtree)에 있는 노드들은 해당 노드보다 왼쪽의 열에 위치하고, 오른쪽 부트리(right subtree)에 있는 노드들은 해...