221010 문제 풀이 기록

P3 | 6101 - 식당

풀이 시간: 2시간 + a

시도 횟수: 4회

체감 난이도: P3

풀이 쓸 의향: 中

풀이

N*sqrt(N)으로 DP 돌리기 : queue를 활용해서 종류가 x개이면서 범위가 가장 큰 구간 찾은 뒤에, 해당 값을 이용하여 DP 테이블 채우기

여담: 답지의 위 몇줄을 보고 풀었는데... 아니 어떻게 이런 아름다운 생각을 할 수 있는지.. 참........ :(

 

 

 

P4 | 11375 - 열혈강호

풀이 시간: 30분

시도 횟수: 1회

체감 난이도: P5

풀이 쓸 의향: 下

풀이

이분 매칭 입문 문제

여담: 이분 매칭에 대해 배웠다. 근데 이분 매칭 입문 문제가 P4나 될정도로 이분 매칭 개념 자체가 어렵진 않아 보이는데...

 

 

 

P4 | 11376 - 열혈강호 2

풀이 시간: 위 문제 + 10분

시도 횟수: 4회

체감 난이도: P4

풀이 쓸 의향: 下

풀이

위 문제에서 dfs 두번씩 돌리기

여담: 열혈강호 문제와 별 다를 바가 없지만, 단순히 dfs를 두 번씩 돌려주는것만으로 충분히 가능하다고 생각해내기

 

 

 

P3 | 11377 - 열혈강호 3

풀이 시간: 위 문제 + 3분

시도 횟수: 1회

체감 난이도: P4

풀이 쓸 의향: 下

풀이

위 문제에서 dfs 2번 돌리는 횟수를 k번까지만 하기

여담: 열혈강호 2와 사실상 동일한 문젠데 왜 난이도가 다른지 모르겠다

 

 

 

P3 | 11378 - 열혈강호 4

풀이 시간: 위 문제 + 2분

시도 횟수: 1회

체감 난이도: P4

풀이 쓸 의향: 下

풀이

위 문제에서 dfs 최대 K번 돌리기 (가능하면 계속 돌리고, 아니면 다음으로 넘어가기)

여담: 얘도 마찬가지...

 

 

 

P3 | 1017 - 소수 쌍

풀이 시간: 37분

시도 횟수: 2회

체감 난이도: P3

풀이 쓸 의향: 下

풀이

이분 매칭 응용 문제... 짝수 + 홀수만 소수가 될 수 있다는 점을 파악하여 좌/우 구분 후 이분 매칭 돌리기

여담: 벡터 크기 안맞춰줬다가 한번 틀렸다... :( 너무해....

그래도 이분 매칭 연습 용으로 좋았던 것 같다.

 

 

 

이분 매칭 문제 날먹으로 P1 달성!!!

P3도 제대로 못푸는 P1이 되어버린 나... 어쩌면 큰일났을지도??