[백준 / BOJ][Python] 250724 ~ 250727 문제 풀이

250724 ~ 250727 문제풀이

갑자기 랜덤 디펜스에 재미가 생겨 며칠간 잡았던 문제들이다. 

---

25574 - 신호 1 G4

AC - O(N^2) DP 짜면 된다. LIS 기초 문제랑 비슷하다.

16118 - 달빛 여우 G1

AC - 다익스트라 2번 돌리면 된다.

7344 - 나무 막대 G2

AC - x좌표 별로 예쁘게 모아두고 정렬해준 다음, 고를 수 있는 만큼 한번에 최대한 많이 골라주면 된다. 그리디하다. 

22870 - 산책 (large) P4

WA - '최단 경로가 여럿이면 그 중 경로가 사전순으로 가장 앞선 경로' << 이거 찾는게 상당히 어려웠다. 결국 해설을 찾아봤다. 거꾸로 다익스트라 돌라면 유일하게 결정되더라. 왜 그 생각을 못했지

33837 - gcd와 set G3

AC - 뭔가 제일 큰 거 하나만 빼고 나머지는 한 쪽으로 몰면 되겠다 싶어서 제출했는데 틀렸다. 그럼 제일 큰 거 말고 두번째로 큰 것도 똑같이 해보자 싶어서 코드를 짜고 나이브한 코드도 짠 다음 작은 N에 대해서 스트레스 테스트 돌려봤다. 안 틀리길래 제출했더니 맞았다. 아직까지 이게 왜 맞는지 모른다.  

33960 - 사과 게임 P4

WA - 대충 DP 같긴 하고, dp[l][r] = 구간 [l:r]에서 가능한 최대 점수로 테이블 짜면 되겠다는 생각은 했다. 거기까지였다. 브루트포스로 구간을 나눠보면서 구간합을 통해 남은 사과들로 10을 만들 수 있는지 확인하면 된다. 이걸 어케함

---

성공률 : 67%

성공률은 풀다가 모르겠어서 해설 찾아보면 실패, 혼자 풀면 성공으로 친다. 
모든 문제는 태그와 난이도 모두 가리고 진행한다.
플레부터는 확실히 어렵다.