오늘 공부한 내용 & 푼 주요 문제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)

오늘 공부한 내용 & 푼 주요 문제2263 - 트리의 순회(골드 1)https://www.acmicpc.net/problem/2263처음보는 단어가 나와서 당황했지만... 그래도 여자저차 잘 풀어낸 문제. 프리오더를 BFS로 잘못 이해하여 1시간동안 헤맸다... 시간아까워라오늘 푼 잔여 문제없다. 현황레이팅: 1403 -> 1409(+6) 푼 문제 수: 598 -> 599(+1)

오늘 공부한 내용 & 푼 주요 문제최근에 개학도 했고, 교내 대회 문제도 내고... 하여튼 바쁘다. 클래스 5의 문제들을 곰곰히 생각해서 솔루션을 내기가 귀찮기도 하고... 어렵기도 하고... 쉽지 않다.nypc 예선이 열렸다. 빠르게 두 문제만 풀어서 최소 기준만 맞췄다. 오늘 푼 잔여 문제3문제 풀었다.현황레이팅: 1403 -> 1403(0) 푼 문제 수: 595 -> 598(+3)

오늘 공부한 내용 & 푼 주요 문제없다. 오늘 푼 잔여 문제9문제 풀었다.현황레이팅: 1403 -> 1403(0) 푼 문제 수: 585 -> 595(+10)

오늘 공부한 내용 & 푼 주요 문제11000 - 강의실 배정(골드 5)https://www.acmicpc.net/problem/11000처음에는 단순 정렬문젠가 싶었는데, 자세히 보니까 우선순위 큐였던 문제.간단하지만 중요한 아이디어가 필요했다. 오늘 푼 잔여 문제  현황레이팅: 1400 -> 1403(+3) 푼 문제 수: 584 -> 585(+1)

오늘 공부한 내용 & 푼 주요 문제1068 - 트리(골드 5)https://www.acmicpc.net/problem/1068트리를 이용하는 간단한 문제. 오늘 푼 잔여 문제없다. 현황레이팅: 1397 -> 1400(+3) 푼 문제 수: 583 -> 584(+1)

오늘 공부한 내용 & 푼 주요 문제10775 - 공항(골드 2)https://www.acmicpc.net/problem/10775유니온 파인드를 사용하는 문제(생각도 못했는데!) 아직도 유니온 파인드가 어색하다. 잘못된 구현으로 시간을 날려먹었느넫, 나중에 유니온 파인드에 관한 글도 따로 올려봐야겠다. 오늘 푼 잔여 문제없다. 현황레이팅: 1391 -> 1397(+6) 푼 문제 수: 582 -> 583(+1)

오늘 공부한 내용 & 푼 주요 문제5430 - AC(골드 5)https://www.acmicpc.net/problem/5430...이게 왜 골드 5지? 싶은 문제. deque를 이용해서 풀면 쉽고 빠르게 풀 수 있다. 오늘 푼 잔여 문제없다. 현황레이팅: 1387 -> 1391(+4) 푼 문제 수: 581 -> 582(+1)