오늘 공부한 내용 & 푼 주요 문제최근에 개학도 했고, 교내 대회 문제도 내고... 하여튼 바쁘다. 클래스 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)

오늘 공부한 내용 & 푼 주요 문제국민대 알고리즘 대회를 치고 왔다. 1번은 무난하게 풀었고, 2&3번은 서브테스크를 열심히 긁어서, 장려는 무난히 나올거 같다. 2번을 못 푼게 아쉽다. 1926 - 그림(실버 1)https://www.acmicpc.net/problem/1926단순한 BFS 구현 문제. 그림을 발견할때마다 탐색하면서 세주면 된다. 오늘 푼 잔여 문제없다. 현황레이팅: 1385 -> 1387(+2) 푼 문제 수: 580 -> 581(+1)

오늘 공부한 내용 & 푼 주요 문제내일 국민대 알고리즘 대회라 빨리 잘 거다.(아님)1764 - 듣보잡(실버 4)https://www.acmicpc.net/problem/1764해시와 맵에 대해 처음 풀게 되었다. 항상 푸는데 시간초과가 나서 궁금한 문제였는데 굉장히 신박한 풀이다. 원래는 구현을 해야되지만 파이썬 set()이라는 함수가 있어 이를 이용해 풀어줬다.오늘 푼 잔여 문제없다. 현황레이팅: 1385 -> 1385(0)푼 문제 수: 579 -> 580(+1)

오늘 공부한 내용 & 푼 주요 문제내 그래프를 보니 그리디가 부족해보여서 간단한 그리디 문제 두 문제를 풀었다.1092 - 배(골드 5)https://www.acmicpc.net/problem/1092문제 이름은 배인데 정작 들어가면 컨테이너와 크레인만 나오는 문제. 정렬해준 후 최대한 많이 가져가도록 구현하면 된다.1263 - 시간 관리(골드 5)https://www.acmicpc.net/problem/1263그리디 알고리즘 중에 시간 관련 문제가 많은거 같다. 대표적인 예시로 강의실 문제가 떠오르는데, 내일 도전해봐야겠다. 오늘 푼 잔여 문제없다. 현황레이팅: 1379 -> 1385(+6)푼 문제 수: 577 -> 579(+2)