오늘 공부한 내용 & 푼 주요 문제국민대 알고리즘 대회를 치고 왔다. 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)이기 때문에 시간초과가 난다. 따라서 이분탐색을 사용해서 풀어야 한다. 이에 대한 내용은 따로 정리해서 올려보겠..

오늘 공부한 내용 & 푼 주요 문제1021 - 회전하는 큐(실버 3)https://www.acmicpc.net/problem/1021deque를 이용하여 푸는 쉬운 구현 문제. 오늘 푼 잔여 문제없다.현황레이팅: 1338->1338(0)푼 문제 수: 568 -> 569(+1)

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

오늘은 캠핑을 가야되서 조금밖에 못풀고 글을 남겨놓는다.오늘 공부한 내용 & 푼 주요 문제11509 - 풍선 맞추기(골드 5)https://www.acmicpc.net/problem/11509그리디 알고리즘을 쓰는 문제. 사실 구현 자체는 쉬웠으나 문제 이해를 하는데 애를 먹었다. 오늘 푼 잔여 문제없다. 현황레이팅: 1335 -> 1338(+3)푼 문제 수: 565 -> 567(+1)

오늘 공부한 내용 & 푼 주요 문제2239 - 스도쿠(골드 4)간단한 백트래킹 문제. 구현이 9할인거 같다. 스도쿠 원리만 잘 이해하고 있으면 되는 문제. 오늘 푼 잔여 문제없다. 현황레이팅: 1331 -> 1335(+4)푼 문제 수: 565 -> 566(+1)