오늘 공부한 내용 & 푼 주요 문제17298 - 오큰수(골드 4)https://www.acmicpc.net/problem/17298스택을 사용하는 문제... 큐는 많이 써봤어도 스택은 처음 써봐서 블로그를 보고도 개념을 이해하는데 한참 걸렸다.3015 - 오아시스 재결합 을 풀기 위해 풀어보면 좋다고 해가지고 풀어봤는데, 내일은 꼭 저걸 풀어야겠다.오늘 푼 잔여 문제없다. 현황레이팅: 1302 -> 1307(+5)푼 문제 수: 559 -> 560(+1)

오늘 공부한 내용 & 푼 주요 문제1967 - 트리의 지름(골드 4)https://www.acmicpc.net/problem/1967dfs와 dp?를 사용해서 푸는 문제. 각 노드마다 분기점을 두어 최댓값을 리스트에 저장해준 뒤 리스트에서 다시 한 번 최댓값을 꺼내오는 식으로 해결했다. 오늘 푼 잔여 문제없다. 현황레이팅: 1297 ->1302(+5)푼 문제 수:558 -> 559(+1)

오늘 공부한 내용 & 푼 주요 문제도전중인 문제:2560 - 짚신벌레https://www.acmicpc.net/problem/2560점화식을 거의 다 구한거 같고, 구현을 도전해봐야한다. 25402 - 트리와 쿼리https://www.acmicpc.net/problem/25402유니온 파인드를 이용하는 문제. 이유 모를 시간초과가 뜨는데, 시간복잡도를 어떻게든 더 줄여봐야겠다. 방학을 하면 좀 더 투자할 시간이 많아질거라 생각했는데, 반대였던거같다. 점점 생각 할 수 있는 시간이 줄어들어, 완전한 집중이 어렵다.오늘 푼 잔여 문제5문제 풀었다.현황레이팅: 1292 -> 1297(+5)푼 문제 수: 552 -> 553(+1)

많이 풀려고 했는데... 분명 그랬는데... 이론 공부하는데 너무 많은 시간을 썼다.오늘 공부한 내용 & 푼 주요 문제크루스칼 알고리즘과 유니온 파인드에 대해 공부하였다. 1197 - 최소 스패닝 트리(골드 4)https://www.acmicpc.net/problem/1197공부한 크루스칼 알고리즘과 유니온 파인트를 사용하여 푸는 문제. 처음에 다른 알고리즘으로 풀려다가 크루스칼 알고리즘을 이용하여 풀었는데 다른 알고리즘으로도 풀어보고 싶다.오늘 푼 잔여 문제없다! 현황레이팅: 1292 -> 1297(+5)푼 문제 수: 552 -> 553(+1)

내일 방학식이기 때문에 열심히 풀거다...진짜로...오늘 공부한 내용 & 푼 주요 문제15965 - K번째 소수(실버 2)https://www.acmicpc.net/problem/15965에라토스테네스의 체를 이용해서 푸는 문제다. 500000번째 소수가 천만을 넘지 않는다는 것을 잘 활용하면 풀 수 있다. 오늘 푼 잔여 문제없다! 현황레이팅: 1290 -> 1292(+2) 푼 문제 수: 551 -> 552(+1)

오늘도 역시 학교 일 때문에 못 풀었다. 학교에서 부스 운영도 준비하느라 바쁘게 지냈다(시간이 된다면 이것도 올려보겠다) 오늘 공부한 내용 & 푼 주요 문제1005 - ACM Craft(골드 3)https://www.acmicpc.net/problem/1005나에게는 꽤 의미가 있는 문제다. 작년 여름 쯤, 처음 PS에 대해 알게 되고(백준은 알고 있었지만, 솔브닥은 몰랐다), 문제를 하나씩 풀다가 이 문제에서 벽을 느꼈다. 그리고 알고리즘에 대한 아무런 이해도 없이 계속 시도를 해보다가 결국 포기했었다.그리고 1년이 지나서 다시 도전해봤는데... 분명 그때는 되게 어려운 문제처럼 느껴졌으나, 지금 다시 풀어보니 DP와 DFS를 쓰면 풀리는 문제였다. 물론 시간초과 이슈로 꽤 애먹었으나 결국 풀어냈다는 ..

오늘은 학교 활동을 준비하느라 많이 풀지 못했다...오늘 공부한 내용 & 푼 주요 문제2166 - 다각형의 면적(골드 5)https://www.acmicpc.net/problem/2166다각형은 삼각형의 합으로 표현 할 수 있다. 신발끈 공식을 사용하여 푸는 기하 문제1806 - 부분합(골드 4)https://www.acmicpc.net/problem/1806슬라이딩 윈도우에 대해 공부하면서 스쳐가듯이 본 투 포인터 기법이 생각나서 대충 끄적여봤더니 맞았다.오늘 푼 잔여 문제오늘은 푼 잔여 문제가 없다. 현황레이팅: 1275 -> 1284(+9)푼 문제 수: 548 -> 550(+2)

오늘 공부한 내용 & 푼 주요 문제1202 - 보석 도둑(골드 2)https://www.acmicpc.net/problem/1202그리디 알고리즘과 우선순위 큐를 사용하는 문제. 어떻게 하면 탐색과정을 효율적으로 할지를 잘 생각해야 했다.2473 - 세 용액(골드 3)https://www.acmicpc.net/problem/2473두 용액의 확장판. 그러나 투 포인터를 약간 변형하면 쉽게 풀린다. for문 안에 투 포인터를 넣어 풀면 된다(난 이게 틀린 풀이 인줄 알았다...)오늘 푼 잔여 문제12문제 풀었다.현황레이팅: 1261 -> 1275(+14)푼 문제 수: 534 -> 548(+14)

https://www.acmicpc.net/problem/1202난이도: 골드 2학교에서 친구와 함께 푼 문제. 그리디 알고리즘을 쓰되, 최대한 효율적으로 최댓값을 구해야 한다.아이디어1우선 가방마다 담을 수 있는 무게가 다 다르기 때문에, 가방에 담을 수 있는 무게 C에 대하여 C보다 작은 보석 중 가장 가치 있는 보석을 계속해서 가져가면 된다.실패한 이유그러나 이 알고리즘은 잘못됐다. 왜냐하면 계산 과정이 매우 오래 걸리기 때문이다. 우선 C가 어디 사이에 있는 값인지 알아야 한다. 물론 bisect라는 이진탐색을 지원해주는 함수를 쓰면 되지만 그런다 하더라도, 최댓값이 어딨는지 찾는 과정에서 배열 순회를 해야하기 때문에 시간 초과가 날 것이다. 이를 해결해주기 위해서 전에 공부했던 우선 순위 큐를 ..