MungGu Story

백준 9421 소수상근수 문제설명 오늘은 백준 9421번, 소수상근수를 풀어보겠습니다. 소수상근수 난이도는 solved.ac기준 실버1입니다. 시간제한은 1초, 메모리제한은 256MB입니다. 본 문제의 요지는 상근수이자, 소수인 소수상근수를 출력하는 문제입니다. 상근수, 소수에 대한 사항은 위의 설명을 참고하시기 바랍니다. N이 입력되면, N보다 같거나 작은 모든 소수상근수를 오름차순으로 개행단위 출력하면 됩니다. 2 ~ N까지의 숫자 중 소수 중에서 상근수인 소수상근수를 구할때마다 출력하도록 할ㄹ 예정입니다. 여기서 눈여겨보셔야할 부분은 N의 범위입니다. N의 범이가 100만이므로, O(N^2)과 같은 시간복잡도로는 시간초과가 발생합니다. 저는 특정 범위 내의 모든 소수를 구할 수 있는 에라토스테네스의..

안녕하세요 ^-^// 👨🏻‍💻 오늘 다룰 백준 알고리즘 문제는 1963번, 소수경로입니다! 바로 문제 설명을 보겠습니다. 1963 - 소수 경로 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net 소수경로 문제는 골드5로 책정되어있습니다. 골드5 정도의 문제는 보통 테스트에서 중후반에 나올 가능성이 높다고 볼 수 있습니다. 소수경로 문제 네자리의 숫자 2개가 한 줄에 주어졌을때 첫번째 숫자가 두번째 숫자로 변할 수 있는 최소횟수를 구하는 문제인데요. 이 두개의 숫자는 소수입니다. 또한 변화하는 과정에서 숫자는 하나씩 바뀔..