DHistory

문제https://www.acmicpc.net/problem/9658 풀이d[n]: 돌의 수가 n 개인 경우 우승자상근이가 먼저 시작하기 때문에 "한 번"이라도 창영이가 마지막 돌을 가져가게 된다면 상근이의 승리 예시d[1] = 1 (상근 마지막돌, 창영 승)d[2] = 1 1 (창영 마지막돌, 상근 승)d[3] = 1 1 1 (상근 마지막돌, 창영 승)            3      (상근 마지막돌, 창영 승)d[4] = 1 3 (창영 마지막돌, 상근 승)           3 1  (창영 마지막돌, 상근 승)           4     (상근 마지막돌, 창영 승) 코드import sysn = int(sys.stdin.readline().rstrip())d = [False] * (n + 5)# Fa..

문제 1082번: 방 번호 첫째 줄에 N이 주아진다. 둘째 줄에는 공백으로 구분된 P0, ..., PN-1이 주어진다. 마지막 줄에는 M이 주어진다. www.acmicpc.net 풀이 import sys n = int(sys.stdin.readline().rstrip()) p = list(map(int, sys.stdin.readline().rstrip().split()))[:n] m = int(sys.stdin.readline().rstrip()) d = [0] * (m + 1) # 큰 값을 구해야하므로, 큰 값부터 넣는다. for i in range(n - 1, -1, -1): # 숫자의 가격부터 의미가 있으므로 p[i]로 설정한다. for j in range(p[i], m + 1): # 현재 숫자의..

문제 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net 풀이 """ 책을 탑처럼 쌓아놓고 있다. 책을 알파벳 순서대로 정렬하려고 한다. 사전 순으로 앞에 있는 책은 가장 위에 놓고 가장 뒤에 있는 책은 가장 밑에 놓아야한다. - 책을 정렬할 때 사용할 수 있는 방법은 책 하나를 뺀 다음, 가장 위에 놓는 것이다. 1 3 4 2 5 2 3 4 1 5 2 3 4 5 1 1 3 2 5 6 4 """ import sys n = int(sys.stdin.readline().rstrip()) books = [] fo..

문제 2777번: 숫자 놀이 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 양의 정수 N이 주어진다. (1

문제 2790번: F7 권위를 자랑하는 레이싱 대회 F7이 열릴 예정이다. F7은 드라이버의 순위가 자주 바뀌기 때문에 사람들에게 인기가 아주 많다. 상근이는 F7 레이싱의 엄청난 팬이지만, 마지막 레이싱과 중간고사 www.acmicpc.net 풀이 """ 마지막 레이싱을 제외한 나머지 레이싱 모두 종료 F7의 우승자는 각 레이싱을 통해서 얻은 점수의 합이 가장 높은 사람이 우승 (동점인 경우 전부 우승자) 마지막 레이싱에서 1등을 한 사람은 N점을 얻고 2등은 N-1... N등은 1점을 얻는다. 각 레이싱에서 두 드라이버의 등수가 같은 경우는 없다. 우승할 가능성이 있는 사람의 수를 구하시오. 8 4 = 12 9 3 = 12 10 2 = 12 8 1 = 9 12 5 = 17 14 4 = 18 14 3 ..

문제 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 풀이 """ 자신의 위치에서 거리가 K이하인 햄버거를 먹을 수 있다. N: 식탁의 길이 K: 햄버거를 선택할 수 있는 거리 햄버거를 먹을 수 있는 사람의 최대 수? HHPPP HPHPHPHP PHPPP """ n, m = map(int, input().split()) table = list(input())[:n] def solution(m, table): for i in range(len(table)): if table[i] == 'P': for j in ..