2025-08-14

오늘 배운 것

알고리즘

🔗 D4 1861 정사각형방

메모이제이션과 dfs를 활용해서 풀었다 dp를 처음으로 gpt 도움없이 내가 아이디어를 생각해내서 구현해서 뿌듯했다.

🔗 D5 6782 현주가 좋아하는 제곱근 놀이

처음에 int로 계산해서 런타임에러가 나서 long타입으로 바꾸니 바로 풀렸다 사실 d5 문제인지는 모르겠으나, 음 문제를 좀 꼼꼼히 읽고 타입 고려도 항상 해야겠다고 생각했다.

🔗 D9 1767 프로세서 연결하기

너어무 어려웠다. 생각보다 시간초과가 안나서 신기했는데, 백트래킹으로 해결했고 시간초과는 가지치기를 많이두어서 시간 복잡도를 대비하였다.

🔗 D9 4012 요리사

조합을 활용해서 계산하였고 입력 받을때 해당 행열이 열행인 값을 동시에 더해서 해결했다. 그리고 각 맛의 차를 구할 때 j를 i+1부터 검사하도록 구현하는 것이 중요한 문제 였다.