728x90 반응형 C#138 2022.02.07 [백준] C# 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 이 문제는 이전의 숫자에 따라 갯수가 달라진다. 이전의 마지막 숫자가 0이면 다음에는 1만 나올 수 있고, 9도 마찬가지로 8만 나올 수 있다. 0, 9를 제외하면 1~8까지는 2개의 숫자가 나올 수 있다. 이 규칙을 코드로 옮기면 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 .. 2022. 2. 7. 2022.02.07 [백준] C# 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 다음 문제는 3가지 조건이 있다. 1. n이 3,2의 배수가 아닐때 2. n이 3의 배수 일 때 3. n이 2의 배수 일 때 다음 조건을 생각해 보면 우선 f(n)=f(n-1)+1 라고 f(n)을 정해놓고 if(n%3==0) f(n)=Math.Min(f(n),f(n/3)+1) if(n%2==0) f(n)=Math.Min(f(n),f(n/2)+1) 위 처럼 if문으로 각 조건에서 이전에 설정했던 f(n)과 3또는 2으로 나눴을 때의 값을 비교하면서 최소값을 선택하여 문제를 해결했다. 1 2 3 4 5 6 7.. 2022. 2. 7. 2022.02.07 [백준] C# 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 이 코드를 작성할 때, 계속 런타임에러가 발생하여 포기할뻔했다..... 44~46번째 줄에 n = 1일 때를 고려하지 않고 if문을 넣지 않아 런타임 에러가 발생한 거였다...ㅋㅋ 항상 코드 꼼꼼히 확인하기!! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4.. 2022. 2. 7. 2022.02.07 [백준] C# 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 이 문제는 j = 0(왼쪽 끝)일 때와, 0 < j < i(중간에 위치할 때), j = i(오른쪽 끝)에 위치할 때 3가지 조건으로 생각하고 해결했습니다. 수가 삼각형의 변에 위치하면 자신의 위 값과 자신을 더해주고, 수가 중간에 위치하면 대각선 위의 수 중, 큰 수와 자신을 더해주면서 끝까지 내려 왔고, max함수를 이용해 그 중, 최대값을 구했습니다. 아래의 코드는 각 층의 수를 저장한 triangle함수의 배열 값에 바로 더하는 방식으로 풀었습니다. 1 2 .. 2022. 2. 7. 이전 1 2 3 4 5 6 7 ··· 35 다음 728x90 반응형
