Development/Baekjoon38 [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. [C#] 2869번: 달팽이는 올라가고 싶다 목차백준 단계별로 풀어보기25.09.128단계: 수학 12869번: 달팽이는 올라가고 싶다문제 링크 : https://www.acmicpc.net/problem/2869 문제 풀이>> 처음 접근한 방법: 단순하게 문제 그대로 풀었다.반복하여 day 수를 하루 높여준다막대 높이에서 낮에 올라가는 높이만큼 뺀다남은 막대 높이가 0보다 작을 때까지 반복, 남은 막대 높이가 0보다 크면 남은 막대 높이에 밤에 내려가는 높이만큼 더해준다.--> 문제에 주어진 시간 제한이 0.25초기 때문에 문제의 예제 3과 같이 막대 높이가 엄청 높고 하루에 올라가는 높이가 적으면 계산하는데에 시간이 오래 걸려서 실패한다. - 처음 작성한 코드 class Backjoon{ static void Main(string[] ar.. 2025. 9. 12. [C#] 1193번: 분수찾기 목차백준 단계별로 풀어보기25.09.118단계: 수학 11193번: 분수찾기문제 링크 : https://www.acmicpc.net/problem/1193 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 순서에 따른 분수의 규칙홀수번째 대각선은 분모가 1부터 대각선 번호까지 증가하고 분자가 대각선 번호부터 1까지 감소하는 형태짝수번째 대각선은 분모가 대각선 번호부터 1까지 감소하고 분자가 1부터 대각선 번호까지 증가하는 형태 - X번째 수가 몇번째 대각선에 위치하는지 알아내는 법: n번째 대각선에는 n개 만큼의 수가 들어있다. 따라서 n번째 대각선의 마지막 수 즉, 1+2+3+...+n 의 값보다 X가 작으면 n번째 대각선에 포함된 수이다.ex) X가 9라면 9는 1+2+3 = 6보다 크고 1+2+3+.. 2025. 9. 11. [C#] 2292번: 벌집 목차백준 단계별로 풀어보기25.09.108단계: 수학 12292번: 벌집문제 링크 : https://www.acmicpc.net/problem/2292 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 벌집 중앙에서부터의 거리가 멀수록 늘어나는 번호의 규칙: 아래 사진을 보면 벌집 중앙에서부터 거리가 1칸 멀어지면 6개의 방이, 2칸 멀어지면 12개의 방이, 3칸 멀어지면 18개의 방이 늘어난다. 즉, 6의 배수로 방 개수가 더 늘어난다.// 1 거리 0// 2 ~ 7 --> 6개 거리 1// 8 ~ 19 --> 12개 거리 2// 20 ~ 37 --> 18개 거리 3 >> 풀이방 번호를 입력받아 int 값으로 변환한다.벌집 중앙으로부터의 거리와 늘어나는 방 번호를 담을 변수를 .. 2025. 9. 10. 이전 1 2 3 4 ··· 7 다음
