220904 문제 풀이 기록

G5 | 25513 - 빠른 오름차순 숫자 탐색

풀이 시간: 10분

시도 횟수: 1회

체감 난이도: G5

풀이 쓸 의향: 下

풀이

그냥 BFS문제. 6번 BFS 돌리자.

여담: 골드 조지기 시작!

 

 

 

G4 | 4179 - 불!

풀이 시간: 25분

시도 횟수: 6회

체감 난이도: G3

풀이 쓸 의향: 下

풀이

그냥 BFS긴 한데 구현이 조금 까다롭다. 불 시뮬레이션 잘 해주자.

여담: 어제의 구현 까다로운 BFS에 이은 두 번째 구현 까다로운 BFS. 음... 내가 이런 문제쪽에 약한가보다.

 

 

 

G3 | 14595 - 동방 프로젝트

풀이 시간: 7분

시도 횟수: 1회

체감 난이도: G4

풀이 쓸 의향: 下

풀이

room[x] = x로 초기화한 다음, room[x] = max(room[x], y)로 바꿔준 뒤 구간 그리디.

여담: 자칫 유니온&파인드를 구현해서 풀어야 할 문제처럼 보일 수 있지만, 그냥 정렬하거나 위의 풀이처럼 풀면 쉽게 풀린다.

 

 

 

G2 | 17942 - 알고리즘 공부

풀이 시간: 1시간

시도 횟수: 11회

체감 난이도: G2

풀이 쓸 의향: 下

풀이

pq 그리디로 작은 숫자부터 채우기. 다익스트라랑 유사함.

여담: 처음엔 매개변수 탐색으로 풀다가, 왜인지 모른 맞왜틀 끝에 그냥 빠르게 구현 수정해서 매개변수 탐색 없이 내니까 됐음.

아니 근데 매개변수 탐색 있이 풀어도 똑같은 코드인데 왜틀렸지...??? 하고 있었는데 별 미친실수를 다했었네..... 미친건가 진짜?