HEPC I 계속 붙잡고 있던 스트레스 풀려고 딥3 다 풀고 술 깐 김에 쓰는 딥3 풀이

 D 

 일단 (N 개수) + (S 개수) 또는 (W 개수) + (E 개수) 가 홀수면 NO

 그 다음에는 간단하게 N, S, W, E 각각에 R과 H를 번갈아가면서 붙여주면 된다

 다만 예제에 있듯이 'SN' 'WESN' 같은거는 각 장치가 최소 한 번은 움직여야 하기 때문에 따로 처리해줘야 한다

 난 'WESN' 같은거 따로 처리해주려고 N, S는 R부터 시작, W, E는 H부터 시작했음

 E 

 문제를 잘 읽어보면 한 입력의 모든 h_i의 합이 10^5 이하

 m이 50까지라서 각 테스트 케이스의 h_i 합을 기준으로 냅색 dp가 가능하다

 F 

 정렬 + 구현

 각 좌표들을 x좌표 기준, y좌표 기준으로 정렬해주고 좌표평면을 자를 때마다 어떤 좌표가 떨어져 나가는지 구해주면 됨

 중복되서 세는 것을 방지해주기 위해 따로 체크해주는 배열 하나 만들어주면 된다

 G

 딥3 마지막 문제이니까 정말 여러가지 풀이를 염두해 두었음. 그러다가 세그 풀이 떠올라서 세그 열심히 짰는데 바로 예제부터 틀리더라

 그래서 고민 더 했는데 결국 단순하게 그리디 + pq로 풀렸음

 행복을 1씩밖에 못 사기 때문에 날짜를 진행해주면서 다음과 같이 해주면 된다

 1. 현재 소지금으로 오늘 행복을 살 수 있다면, 그 행복을 산다

 2. 만약 현재 소지금으로 오늘 행복을 살 수 없고, 지금까지 샀던 행복 가격 중에 가장 비싼 가격보다 오늘 행복 가격이 싸다면,

 그 행복 대신에 오늘 행복을 산다. 차액은 현재 소지금에 더해준다

 3. 현재 소지금에 오늘 번 돈을 더해준다

 오늘 C 좀 오래걸려서 이거 딥3 맞나 했는데 다들 잘 푼거 보니까 내가 쉬운 풀이를 못 떠올린거 같더라

 그나저나 HEPC I 풀이 아시는 분 있나요.... HEPC랑 딥3 사이에 이거만 계속 고민해봤는데 도저히 모르겠어서 너무 슬픔