내일의 개발자 HJ's Blog

https://www.acmicpc.net/problem/11653   정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오   첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.    1. "소인수분해"가 무엇인지 정확히 파악해야한다.2. 소인수분해된 숫자를 새로 변수로 담아야한다.3. N이 1인경우에는 아무것도 출력하지 않는다. 1. 숫자 정의 후에, 소인수 분해 된 숫자를 다시 N으로 값을 바꿔주어야겠다고 생각했다.2. 결과가 나올때 까지 실행이 되어야하니까... for문 대신 while문이 더 적절하겠다고 생각했다. N = int(input())i = 2while (N..

https://www.acmicpc.net/problem/2581  자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다..

https://www.acmicpc.net/problem/172192019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을..