Problem Solving (Softeer)

courses를 입력받고, end를 기준으로 오름차순 정렬해주었다 (key=lambda x:(x[1], x[0])) 정렬한 now를 현재 수업중인 수업의 종료 시각으로 두고 courses를 순회하면서, 해당 course의 시작 시

LV 3: 순서대로 방문하기dfs로 풀어주었다"순서대로 방문"하도록 하기 위해 check 변수를 이용하였다.

LV 3: 자동차 테스트

LV 3: Garage gamepython으로는 시간초과가 해결이 안돼서 cpp로 풀었다dfs 기반의 simulation 문제이다dfs에서 2중 for문을 돌면서, backup_boardi가 0이 아니고 i가 방문한 적이 없는 칸이라면 1)터뜨리기 2)칸 내리기 를 수

LV 3: 사물인식 최소 면적 산출 프로그램N이 100이하, K가 20이하 정도여서 dfs를 통한 brute force로 풀어주었다dfs 함수를 구현할 때, 인자값으로 현재 노드에 minX, minY, maxX, maxY 값들을 저장해주어야한다

LV 4: 지우는 소수를 좋아해dijkstra 응용 문제이다costs 또는 distances table 대신에 levels table을 정의해주었다dijkstra(1)을 수행해주면, levels table에는 1번 체육관에서부터 각 체육관까지 도달 가능한 최소 레벨이

LV 3: 출퇴근길 정방향 간선 edges와 역방향 간선 edges_r를 사용해야한다