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

오늘 공부한 내용 & 푼 주요 문제2467 - 용액(골드 5)https://www.acmicpc.net/problem/24672470 - 두 용액(골드 5)https://www.acmicpc.net/problem/2470용액 시리즈를 풀었다. 2470은 2467에다가 sort()만 해주면 되는 별 다른거 없는 문제. 투 포인터를 처음으로 써보았다. 세 용액은 어떻게 풀어야 될지 모르겠다... 15988 - 1, 2, 3 더하기 3(실버 2)https://www.acmicpc.net/problem/15988간단한 dp 문제. 순서가 다르면 다른 걸로 취급해줘서 쉽게 풀 수 있었다. 13909 - 창문 닫기(실버 5)https://www.acmicpc.net/problem/13909재밌는 문제. n까지의 창..