profile
성장하는 사람
post-thumbnail

[백준] 부분합

개인적으로 정말로 추천하는 투포인터의 정석과도 같은 문제이다. 이 문제는 내가 군복무를 하던 당시 GP에서 처음 풀었던 문제였는데 맨 처음에 풀었을때는 정말 어려웠지만 나중에 푸는 방식을 알다보니 이런 비슷한 문제에서 파생되는 비슷한 문제또한 풀 수 있는 자신감이 생겼

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 이모티콘

확실히 쉴 수 있는 날이여서 그런지 문제를 푸는데 더 집중을 했고 시간이 생각보다 많이 나서 문제를 더 풀어보았다. BFS 관련 문제지만 사실 이 문제는 DP로도 Memoization 방법을 통해서도 풀 수 있는 문제다. 내 전 포스트에서 정리했던 DP 관련 문제에 이

2022년 6월 28일
·
0개의 댓글
·