PS
백준 1963 C++ (소수 경로)
한창 완전탐색 알고리즘 문제를 풀다가 이 문제를 마주쳤는데, 계속 메모리초과가 떴다. 완전탐색은 DFS(재귀)로 풀어야 한다는 안일한 생각때문에 3일을 쓴 것 같다...ㅋㅋㅋㅋㅋ 시간 제한 메모리 제한 정답률 2초 256MB 55.583% 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야" “그럼 8179로 해” “흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바꾼단 말이야. 예를 들어 내가 첫 자리만 바꾸면 8033이 되니까 소수가 아니잖아. 여러 단계를 거..
2021. 4. 28. 22:40