728x90 반응형 분류 전체보기143 [백준] 1931번: 회의실 배정 - python https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 최대한 방을 사용할 수 있게 정렬하는 문제 일단 끝나는 순으로 정렬을 한다. 그 이유는 아무리 일찍하더라도 죽치고 사용하면 배정할때 후순위로 밀리기 때문에 일단 가장 일찍 끝나는 순으로 정렬을 한다. 그 후 순서대로 비교하면서 끝나는 시간과 그 다음 타임의 시작하는 시간이 같거나 크면 사용이 가능하므로 tmp라는 빈공간을 생성해 그 값을 계속 저장하면서 갯수를 증가시켜준다. 그러면 최대한 많이 사용하는 경우의 수가 나오게 된다. n = int(input()) arr = [] for i in range(n): st.. 2024. 3. 27. [백준] 9657번: 돌 게임 3 - python https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 저번에 처음 돌 게임 1을 푼 기억이 생각났다. 확실히 업그레이드가 되었다. 가지치기를 하면 훨씬 빠르지만 게을러서 그냥 제출헀다. n = int(input()) dp = [0] * 1001 #0은 상근 1은 창영으로 설정 dp[1] = 0 dp[2] = 1 dp[3] = 0 dp[4] = 0 dp[5] = 0 dp[6] = 0 # 4 1 1 dp[7] = 1 # 1 4 1 1 for i in range(8, 1001): if dp[i-1] == 1 or dp[i-3] == 1 or dp[i-4] == 1: dp[.. 2024. 3. 27. [백준] 2583번: 영역 구하기 - python https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 좌표 설정하는데 미로찾기처럼 위에서부터 0인줄알고 했다가 다시 읽어보니 거꾸로 되어있었어서 햇갈렷던 문제; 좌표를 색칠한 후에 나머지를 1로 모조리 칠해버리는 식으로 코드를 구현햇다. 만약 0이면 색칠 -> sum, cnt 증가 후 마지막에 정렬 후 출력 sum = 0이면 1로 한 이유는 파고 들어가야지만 넓이가 증가되어 기본 첫번째 진입일때도 넓이가 1로 카운트 되게 설정하였.. 2024. 3. 27. [백준] 7562번: 나이트의 이동 - python https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 전에 푼 배추, 미로 응용 버전이었다. 단지 날뛰어 다니는게 더 멀리 폴짝폴짝 뛰는거 말곤 기본 BFS인듯하다. 근데 다 짜고 보니 체크 리스트를 굳이 저장을 안해도 될 듯하다. 만약 숫자가 있으면으로 체크하면 될 것 같은데 불필요한 리스트다. 그래도 보기 좋으니까 넘어간다. from collections import deque n = int(input()) dx = [1, 1, -1, -1, 2,.. 2024. 3. 27. 이전 1 ··· 27 28 29 30 31 32 33 ··· 36 다음 728x90 반응형
