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

어제 깜빡하고 자버려서 지금 올린다...오늘 공부한 내용 & 푼 주요 문제1655 - 가운데를 말해요(골드 2)https://www.acmicpc.net/problem/1655우선순위 큐를 이용하여 중간 값을 빼내는 문제. 풀이가 굉장히 신박했다. 오늘 푼 잔여 문제없다. 현황레이팅: 1373 -> 1379(+6)푼 문제 수: 576 -> 577(+1)

오늘 공부한 내용 & 푼 주요 문제12015 - 가장 긴 증가하는 부분 수열 2(골드 2)https://www.acmicpc.net/problem/1201512738 - 가장 긴 증가하는 부분 수열 3(골드 2)https://www.acmicpc.net/problem/1273814002 - 가장 긴 증가하는 부분 수열 4(골드 4)https://www.acmicpc.net/problem/1400214003 - 가장 긴 증가하는 부분 수열 5(플레 5)https://www.acmicpc.net/problem/14003LIS의 대표적인 문제. n이작을때는 DP를 이용해 풀면 시간복잡도가 O(n^2)이기 때문에 시간초과가 난다. 따라서 이분탐색을 사용해서 풀어야 한다. 이에 대한 내용은 따로 정리해서 올려보겠..