오늘 공부한 내용 & 푼 주요 문제없다. 오늘 푼 잔여 문제 현황레이팅: 1427 -> 1427(0)푼 문제 수: 637 -> 638(+1)

오늘 공부한 내용 & 푼 주요 문제오늘은 NYPC 2라운드를 3시간동안 풀었다.(그래서 풀기 싫다!) 1번 풀고, 2,3,4에서 섭테를 박박 긁으니 209점 나왔다. 작년에 223점 받고 특별상 받았는데, 209점은 될지 모르겠다. 안되면 2-B도 하지 뭐. 오늘 푼 잔여 문제1문제 풀었다.현황레이팅: 1427 -> 1427(0)푼 문제 수: 636 -> 637(+1)

오늘 공부한 내용 & 푼 주요 문제오늘은 뇌를 쓰기 싫다... 오늘 푼 잔여 문제31문제 풀었다.현황레이팅: 1426 -> 1427(+1)푼 문제 수: 605 -> 636(+31)

오늘 공부한 내용 & 푼 주요 문제2579 - 계단 오르기(실버 3)https://www.acmicpc.net/problem/2579간단한 dp 문제. 연속된 세 계단을 밟으면 안된다는 조건이 까다로웠지만 생각을 조금 틀어보니 풀렸다. 오늘 푼 잔여 문제없다. 현황레이팅: 1425 -> 1426(+1) 푼 문제 수: 604 -> 605(+1)

오늘 공부한 내용 & 푼 주요 문제1753 - 최단경로(골드 4)https://www.acmicpc.net/problem/1753다익스트라 연습 겸 풀어봤다. 배열 정렬이라는 문제가 있는데, 다익스트라를 사용하는게 너무 어려워서 아랫단계부터 차근차근 해볼 생각이다. 오늘 푼 잔여 문제없다. 현황레이팅: 1420 -> 1425(+5) 푼 문제 수: 603 -> 604(+1)

오늘 공부한 내용 & 푼 주요 문제7579 - 앱(골드 3)https://www.acmicpc.net/problem/7579배낭 문제 연습할 겸 풀어봤다. 조건을 제대로 안 읽고 시간초과 걸릴까봐 다른 방법을 생각하다가, 안 그래도 된다는 걸 알고 하던대로 풀었다(심지어 다른 방법은 틀린 방법인거같다).오늘 푼 잔여 문제없다. 현황레이팅: 1415 -> 1420(+5) 푼 문제 수: 602 -> 603(+1)

오늘 공부한 내용 & 푼 주요 문제2533 - 사회망 서비스(SNS)(골드 3)https://www.acmicpc.net/problem/2533트리 dp 문제. dp도 어렵고 트리도 어려운데 둘을 합치고, 또 dp를 2차원으로 쓰라니 미치고 환장할 노릇이다; 잘 감이 안잡힌다 아직은. 오늘 푼 잔여 문제없다. 현황레이팅: 1410 -> 1415(+5) 푼 문제 수: 601 -> 602(+1)

오늘 공부한 내용 & 푼 주요 문제18111 - 마인크래프트... 를 풀어보려 했으나, 분명 시간복잡도 측면에선 틀린부분이 없는데... 자꾸 시간초과가 나니 미치고 환장할 노릇이다; 다시 꼼꼼히 검통해봐야겠다. 오늘 푼 잔여 문제1문제 풀었다.현황레이팅: 1410 -> 1410(0) 푼 문제 수: 600 -> 601(+1)

오늘 공부한 내용 & 푼 주요 문제18870 - 좌표 압축(실버 2)https://www.acmicpc.net/problem/18870아마 예전에는 그냥 일반 리스트 사용해서 sorting해서 풀었다가 시간초과 나서 틀렸던걸로 기억한다. 찾아보니까 dictionary를 사용하면 시간복잡도가 O(N)에서 O(1)로 줄어들어 통과 할 수 있다고 해서 해봤더니 됐다. 사실 저 부분에 대해서는 아직 잘 이해가 안간다. 나중에 좀 더 공부해봐야겠다. 오늘 푼 잔여 문제없다. 현황레이팅: 1409 -> 1410(+1) 푼 문제 수: 599 -> 600(+1)