개발 노트

www.acmicpc.net/problem/16917 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 303715 130925 99579 43.470% 문제 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져 있다. 양념 치킨 한 마리의 가격은 A원, 후라이드 치킨 한 마리의 가격은 B원, 반반 치킨 한 마리의 가격은 C원이다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. 반반 치킨을 두 마리 구입해 양념 치킨 하나와 후라이드 치킨 하나를 만드는 방법도 가능하다. 상도가 치킨을 구매하는 금액의 최솟값을 구해보자. 입력 첫째..

www.acmicpc.net/problem/16923 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 395 161 128 38.906% 문제 다양한 단어란 모두 다른 알파벳 소문자로만 이루어진 단어를 의미한다. 예를 들어, "codeplus", "coding", "algorithm"은 다양한 단어, "baekjoon", "startlink"는 다양한 단어가 아니다. 다양한 단어 S가 주어졌을 때, 사전 순으로 S의 바로 다음에 오는 다양한 단어를 구해보자. 입력 첫째 줄에 길이가 26보다 작거나 같은 다양한 단어 S가 주어진다. 출력 사전 순으로 S의 바로 다음에 오는 다양한 단어를 출력한다. 바로 다음에 오는 단어가 없는 경우에는 -1을 출력한다. 제한 예제 입력 예제 출력..

www.acmicpc.net/problem/11651 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 19604 13174 11197 69.366% 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i 번 점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 제한 5 0 4 1 2 1 -1 2 2 3 3 예제 입력 예제..

www.acmicpc.net/problem/13335 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 3242 1502 1166 51.073% 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위 시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다. 참고로, 다리 위에 완전히 올라가지 못한 트럭..

www.acmicpc.net/problem/17413 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 5346 2856 2228 54.341% 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '

www.acmicpc.net/problem/16926 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 1528 762 502 52.731% 문제 입력 첫째 줄에 배열의 크기 N, M과 수행해야 하는 회전의 수 R이 주어진다. 둘째 줄부터 N개의 줄에 배열 A의 원소 Aij가 주어진다. 출력 입력으로 주어진 배열을 R번 회전시킨 결과를 출력한다. 28 27 26 25 22 9 15 19 16 8 21 13 10 14 20 7 4 3 2 1 제한 2 ≤ N, M ≤ 300 1 ≤ R ≤ 1,000 min(N, M) mod 2 = 0 1 ≤ Aij ≤ 108 예제 입력 예제 출력 4 4 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 3 4 8 12 2 11..

www.acmicpc.net/problem/17204 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 545 353 319 65.102% 문제 중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자리에 참여하는 것이다. 그러나 혼자 가기에 민망했던 영기는 동기 보성이를 꼬셔 같이 술자리에 참석했다. 새내기들과 같이 술을 마시게 된 영기와 보성이는 분위기가 가라앉을 때쯤 The Game of Death라고 불리는 죽음의 술 게임을 제안한다. 죽음의 게임의 룰은 간단하다. 게임에 참여하는 N명의 사람들은 원탁에 둘러앉게 된다. 게임을 시작하는 사람은 0번,..

www.acmicpc.net/problem/16931 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 319 232 184 73.016% 문제 크기가 N×M인 종이가 있고, 종이는 1 ×1 크기의 칸으로 나누어져 있다. 이 종이의 각 칸 위에 1 ×1 ×1 크기의 정육면체를 놓아 3차원 도형을 만들었다. 종이의 각 칸에 놓인 정육면체의 개수가 주어졌을 때, 이 도형의 겉넓이를 구하는 프로그램을 작성하시오. 위의 그림은 3×3 크기의 종이 위에 정육면체를 놓은 것이고, 겉넓이는 60이다. 입력 첫째 줄에 종이의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 종이의 각 칸에 놓인 정육면체의 수가 주어진다. 출력 첫째 줄에 도형의 겉넓이를 출력한다. 제한 1 ≤ N, M ≤ ..

www.acmicpc.net/problem/1966 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 25360 13407 10656 55.095% 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면..

www.acmicpc.net/problem/10988 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 9350 6194 5401 68.186% 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 제한 예제 입력 예제 출력 level 1 backjoon 0 풀..