문제 https://www.acmicpc.net/problem/11557 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net 풀이 술 소비가 가장 많은 학교의 이름을 출력하는 문제 최댓값을 계속 갱신해 주고, 학교 이름을 저장해 둔 뒤에, 탐색이 끝난 후 정답을 출력한다. Korea만 출력해도 정답이다. 제출 코드 # 2023/03/23 Implementation # https://www.acmicpc.net/problem/11557 for _ in range(int(input())): ..
문제 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1
문제 https://www.acmicpc.net/problem/24499 24499번: blobyum 4번 애플파이와 1번 애플파이를 먹으면 총 맛의 합이 9이고, 이가 최댓값이다. www.acmicpc.net 풀이 N개의 애플파이 중 K개를 연속으로 먹을 때 맛의 합의 최댓값을 구하는 문제 주의할 점은 N개의 애플파이가 원 모양으로 책상에 배치됐기 때문에 맨 처음과 맨 끝이 연결돼 있는 구조다. 슬라이딩 윈도우 알고리즘을 이용하여 문제를 해결했다. 풀이 과정은 다음과 같다. K의 범위의 합을 구하는 문제이므로 처음부터 끝까지 확인한다. 오른쪽 방향으로 진행한다고 할 때, 오른쪽 값은 더하고 왼쪽 값은 뺀다. res 값을 갱신한 후, 탐색이 끝나고 출력한다. N + K는 책상이 원 모양이므로 그만큼 더 ..
문제 https://www.acmicpc.net/problem/1327 1327번: 소트 게임 홍준이는 소트 게임을 하려고 한다. 소트 게임은 1부터 N까지 정수로 이루어진 N자리의 순열을 이용한다. 이 게임에선 K가 주어진다. 어떤 수를 뒤집으면, 그 수부터 오른쪽으로 K개의 수를 뒤집 www.acmicpc.net 풀이 1부터 N까지 정수로 이루어진 N자리 순열을 가지고 게임을 한다. 어떤 수를 뒤집으면, 그 수부터 오른쪽으로 K개의 수를 뒤집어야 한다. 순열을 오름차순으로 만들려고 할 때, 수를 최소 몇 개 선택해야 하는지 출력한다. 오름차순으로 만들 수 없으면 -1을 출력한다. BFS를 사용해서 문제를 해결할 수 있다. q의 값은 현재 모양과, 횟수로 가진다. K개의 수를 뒤집을 수 있다면 K만큼 ..
문제 https://www.acmicpc.net/problem/5566 5566번: 주사위 게임 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하 www.acmicpc.net 풀이 총 보드 N칸에서 1번째 칸부터 시작하고 N번째 칸에서 도착해야 한다. 각 칸에는 -999 = N: # 목표에 도착한 경우 if res == -1: res = cnt + 1 continue s += board[s] # 정답 출력 print(res)
문제 https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 바구니에 1번부터 N번까지 번호가 순서대로 적혀 있고, i부터 j번째 바구니를 k번째 바구니를 기준으로 순서를 바꾼 뒤에 결과를 출력하는 문제 순서는 k번째 바구니를 기준으로 mid..., end, begin..., mid-1로 바꾸게 된다. 주의할 점은 k의 값이 i와 j 범위 안의 순서가 아니라 전체적인 순서를 의미하므로 조심해야 한다. 바구니 순서를 변경한다. 1.1...
문제 https://www.acmicpc.net/problem/27868 27868번: On My Way Dorm 첫 번째 줄에 입력 형식과 같은 방법으로 사무실이 있는 층에서 아인이의 기숙사가 있는 층으로 퇴근하기 위한 커맨드를 출력한다. 가능한 커맨드가 여러 가지일 경우 그중 아무것이나 출력한 www.acmicpc.net 풀이 총 층수 N, 기숙사가 있는 층 S, 가속기의 성능 N, 출근할 때 사용했던 커맨드가 주어질 때, 퇴근하기 위해 사용되는 커맨드를 출력하는 문제 처음 엘리베이터의 속도는 0이며, 속도는 가속기를 사용해 변화시킬 수 있다. 엘리베이터 마지막에 속도는 0이어야 한다. 순서는 다음과 같다. 단일 커맨드의 종류에 따라 엘리베이터의 속도 v가 변화한다. 1. 속도 증가(+) 2. 속도 ..
문제 https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 풀이 N개의 체인으로 긴 고리를 만드는 문제 각각의 체인의 길이를 나타내는 N개의 양의 정수가 주어진다. 주의해야 할 점은 하나의 체인을 전부 열어 버린다면 채워야 할 공간이 하나 없어진다. 체인을 정렬해서 작은 체인부터 시작한다. "현재 채운 공간 + 현재 체인의 고리 수 >= 남은 공간의 개수"이면 종료 후 정답을 출력한다. 그렇지 않은 경우는 해당 공간을 채우고, 체인이 하나 사라졌으므로 N..
