Magin-playground Magin-playground

문제) 알고리즘) * 해당문제는 백준에 "회의실 배정"이란 이름의 문제 비슷합니다. - 목표는 가장 많이 강의실 배정을 하는 것 - 처음에는 sorted, lambda를 사용하여 진행했으나 시간 초과!! - heapq를 사용하여 각 입력시간에서 fin시간이 이른 시간부터 정렬 - 그후 기준점 과 수업 시작시간과 비교하여 사용가능하다면 cnt하고 v를 해당 start로 갱신 이를 입력부에서 받은 모든 값을 돌리고 최종 cnt 출력 코드) import sys import heapq input = sys.stdin.readline n = int(input()) time = [] w = 0 #기준 cnt = 0 #강의실 수 카운트 for _ in range(n): start, fin = map(int, inpu..

문제) 알고리즘) 출력 기준 1. 출발 시작점 좌표값 2. 시작시 로봇이 바라보는 방향 3. 시작부터 끝까지 로봇이 이동 결과 (전진, 좌회전, 우회전) *시작점 찾기 -그래프 탐색을 통해 '#'를 찾고 현재 위치 '#'에서 4방향을 탐색해 '.'이거나 범위외 좌표를 포함해 3개이상이라면 해당 위치는 출발점으로 설정합니다. *이동 - 이동전에 로봇의 현재 상태(방향)를 출력하고 시작한다. - 일반적인 BFS알고리즘을 사용해서 '#'를 찾으며 이동하고 방문처리는 '#' -> '.'로 바꾸면서 처리했습니다. - 3번쨰 출력물인 이동 결과는 코드상에서 방향잡기아래에 해당하는 코드로 처리했습니다. 코드) #[인증평가(1차) 기출] 로봇이 지나간 경로 #사수가 조작한 로봇이 i행 j열을 방문했다면 #이고, 방문하..