오늘 공부한 내용 & 푼 주요 문제9935 - 문자열 폭발(골드 4)https://www.acmicpc.net/problem/9935스택을 사용하여 푸는 문제. 괄호 문자열 해결할때 스택이 사용된다고 해서 비슷하게 적용하여 풀어봤다. 9252 - LCS 2(골드 4)https://www.acmicpc.net/problem/9252LCS 1의 확장판. 리스트를 하나 더 만들어서 문자열을 저장해주며 dp를 돌리면 된다. 15681 - 트리와 쿼리(골드 5)https://www.acmicpc.net/problem/15681그 유명한 트쿼 문제의 첫 문제. dfs를 이용해서 자신의 자식이 몇명 있는지 세면서 올라와주면 된다. 11722 - 가장 긴 감소하는 부분 수열(실버 2)https://www.acmicpc..

오늘 공부한 내용 & 푼 주요 문제3015 - 오아시스 재결합(플레 5)https://www.acmicpc.net/problem/3015스택을 사용하여 최댓값을 찾아가며 푸는 문제. 오큰수를 생각하며 풀어봤지만, 역시 플레의 벽은 높았다. 여러 번 풀이를 바꿔가며 풀었는데, 내일 아침에 일어나서 글을 올려보겠다.오늘 푼 잔여 문제없다. 현황레이팅: 1307 -> 1316(+9)푼 문제 수: 560 -> 561(+1)

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