박성원1 1086. 박성원 https://www.acmicpc.net/problem/1086 1086번: 박성원 첫째 줄에 정답을 기약분수 형태로 출력한다. p/q꼴로 출력하며, p는 분자, q는 분모이다. 정답이 0인 경우는 0/1로, 1인 경우는 1/1로 출력한다. www.acmicpc.net 티어 : 플래5 정말 오랜만에 DP문제를 풀어봤다. 꽤 난이도가 있었는데, 적용되는 dp 개념자체는 어렵지 않고, 메모이제이션 해주는 방법이랑 구현 과정이 난이도가 있어 티어가 플래티넘인 것 같다. 메모이제이션 구현 방법이 잘 생각나지 않아 계속 고민하고 있었는데, 비트 방식으로 메모이제이션을 구현하는 아이디어를 얻어 해결할 수 있었다. 문제를 해결할 로직을 구체적으로 정리한 후 본격적으로 코딩을 시작하기 전에 다른 사람의 블로그 글을 .. 2023. 7. 20. 이전 1 다음