본문 바로가기

에라토스테네스의체

[BOJ] 백준 1963번 소수 경로 (Java)
Dot Algo∙ DS/PS 2021. 6. 8. [BOJ] 백준 1963번 소수 경로 (Java) #1963 소수 경로 난이도 : 골드 4 유형 : 그래프/ BFS/ 에라토스테네스의 체 (소수) 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net ▸ 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야" “그럼 8179로 해” “흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바..

티스토리툴바

티스토리툴바