Development/Baekjoon101 [C#] 11653번: 소인수분해 목차백준 단계별로 풀어보기25.09.189단계: 약수, 배수와 소수 111653번: 소인수분해문제 링크 : https://www.acmicpc.net/problem/11653 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 소인수분해란?: 소인수분해란 1보다 큰 자연수를 그 자신보다 작은 소수들의 곱으로 나타내는 방법이다. >> 풀이정수 N을 입력받아 int값으로 변환한다.while 반복문을 통해 N이 1이 아니라면 아래 과정을 반복한다. for 반복문을 2부터 N까지 반복하면서 N을 i로 나눈 나머지가 0이라면 i는 N의 약수이다. N을 i로 나누고, i를 StringBuilder에 추가한 다음 for 반복문을 종료시킨다.StringBuilder에 입력된 값을 출력한다.※ 위 과정만으로 소.. 2025. 9. 18. [C#] 2581번: 소수 목차백준 단계별로 풀어보기25.09.179단계: 약수, 배수와 소수 12581번: 소수문제 링크 : https://www.acmicpc.net/problem/2581 문제 풀이>> 풀이두 자연수 M과 N을 각각 입력받아 int값으로 변환하고 소수의 합을 담을 변수 'sum'과 소수 중 최솟값을 담을 변수 'min'을 선언한다.for 반복문을 M부터 N까지 반복하여 아래 과정을 실행한다. 약수의 개수를 담을 변수 'factorCount'를 초기화한다. for 반복문을 1부터 i까지 반복하여 i를 j로 나눈 나머지가 0이라면 j가 i의 약수이므로 factorCount를 1 늘린다. 이때, factorCount가 2보다 크다면 i는 이미 소수가 아니므로 바로 for 반복문을 탈출하여 연산 과정을 줄.. 2025. 9. 17. [C#] 1978번: 소수 찾기 목차백준 단계별로 풀어보기25.09.169단계: 약수, 배수와 소수 11978번: 소수 찾기문제 링크 : https://www.acmicpc.net/problem/1978 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 소수란 무엇인가?: 소수란 1보다 큰 자연수 중에서 1과 자기 자신만 약수로 가지는 수를 뜻한다.--> 즉, 약수의 개수가 2개면 소수이다. >> 풀이수의 개수 N을 입력받아 int값으로 변환한다.N개의 수를 string 형식의 배열에 나눠서 입력 받고 결과값으로 출력할 변수를 선언한다.for 반복문을 N번 반복하면서 아래 과정을 실행한다. i번째 수를 int값으로 변환하고 소수의 개수를 담을 변수를 초기화한다. for 반복문을 1부터 i번째 수까지 반복하면서, i번째 수를 .. 2025. 9. 16. [C#] 9506번: 약수들의 합 목차백준 단계별로 풀어보기25.09.159단계: 약수, 배수와 소수 19506번: 약수들의 합문제 링크 : https://www.acmicpc.net/problem/9506 문제 풀이>> 풀이while 반복문을 활용하여 계속 입력값을 받아 int값으로 변환하고, 입력값이 -1이라면 반복문을 break하여 코드를 종료시킨다.반복할 때마다 약수들을 담을 List, 'factors'를 초기화하고, 약수들의 합을 담을 변수, 'sum'를 초기화한다.for 반복문을 1부터 입력값까지 반복하여 입력값을 i로 나눴을 때 나머지가 0이고 i가 입력값과 다르다면 i는 입력값의 약수기 때문에 sum에 i를 더해주고 factors에 i 값을 추가한다. 1은 모든 수의 약수이므로, 처음에 i가 1일 때, StringBu.. 2025. 9. 15. [C#] 2501번: 약수 구하기 목차백준 단계별로 풀어보기25.09.149단계: 약수, 배수와 소수 12501번: 약수 구하기문제 링크 : https://www.acmicpc.net/problem/2501 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 약수를 구하는 방법: 문제에서 나왔듯, 큰 수를 작은 수로 나눴을 때 나머지가 0이면 작은 수는 큰 수의 약수이다. >> 풀이두 자연수 N과 K를 입력받아 int값으로 변환한다.작은 수부터 약수를 구할 것이므로 몇 번째로 작은 수인지 체크할 변수를 선언한다.for 반복문을 1부터 N까지 실행하여 약수를 찾는다.N을 i로 나눴을 때 나머지가 0이라면 i가 N의 약수이므로 count를 1 늘린다. 이를 반복하다가 count가 K번째에 도달했을 때, i를 출력하여 K번째 약수를 출력하고 코.. 2025. 9. 14. [C#] 5086번: 배수와 약수 목차백준 단계별로 풀어보기25.09.139단계: 약수, 배수와 소수 15086번: 배수와 약수문제 링크 : https://www.acmicpc.net/problem/5086 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 배수와 약수의 관계: 두 수 중에 큰 수를 작은 수로 나눴을 때 나머지가 없이 딱 떨어진다면, 작은 수는 큰 수의 약수이고 큰 수는 작은 수의 배수이다. >> 풀이출력할 변수를 string 타입으로 선언한다.while 반복문을 통해 계속 반복하며 입력받은 두 자연수를 int값으로 각각 변환시킨다.마지막 줄에는 0이 2개 주어지므로 입력받은 두 자연수가 0이라면 반복문을 탈출시켜 코드를 종료시킨다.첫 번째 숫자가 두 번째 숫자보다 클 때, 삼항연산자를 통해 첫 번째 숫자를 두 번째 숫자.. 2025. 9. 13. 이전 1 ··· 8 9 10 11 12 13 14 ··· 17 다음