[백준] 1931번 회의실 배정(python)
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 나의 7전 8기 정신 😥 반례찾기 참 ㅇㅓ렵지만 해결했음에 감사하다~ 1. 내가 작성한 코드 t = int(input()) #회의의 수 arr = [] #회의의 정보가 담긴 list for i in range(t): time = list(map(int, input().split())) arr.append(time) arr = sorted(arr, key = lambda x : (x[1],x[0])) #끝나는 시간 순으로 정렬, 끝나는 시간이 같을 경우 시작 시간 순으로 정렬 cnt = 0 top = [0,0] f..
2023. 2. 11.
[백준] 7562번 나이트의 이동(python)
https://www.acmicpc.net/submit/7562/55594757 로그인 www.acmicpc.net 1. 내가 작성한 코드 기존 문제들은 dx, dy가 동, 서, 남, 북 네 방향으로만 이동할 수 있는데, 이 문제는 각기 다른 8개의 방향으로 이동할 수 있다는 점을 제외하면 미로찾기와 동일한 문제이다. from collections import deque t = int(input()) #테스트 케이스 횟수 def bfs(): #이동할 수 있는 좌표 dx = [2,2,1,1,-2,-2,-1,-1] dy = [-1,1,-2,2,-1,1,-2,2] queue = deque() queue.append((start_x,start_y)) maps[start_x][start_y]= 1 while qu..
2023. 2. 10.
[백준] 1012번 유기농 배추(with python)
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1. 내가 작성한 코드 1. BFS풀이 from collections import deque def bfs(matrix, x,y): queue = deque() queue.append((x,y)) matrix[x][y] = 0 while queue: x,y = queue.popleft() dx = [-1,1,0,0] dy = [0,0,-1,1] for i in range(4): nx = x + dx[i] ny..
2023. 2. 8.
[백준] 2667번 단지번호붙이기(with python)
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 1. 내가 작성한 코드 from collections import deque n = int(input()) total = [list(map(int, input())) for i in range(n)] result = [] #단지 개수를 담을 LIST dx = [-1,1,0,0] #좌우 이동을 위한 좌표 dy = [0,0,-1,1] #상하 이동을 위한 좌표 def bfs(total, x,y): que..
2023. 2. 8.
