알고리즘 문제147 [알고리즘 문제] 백준2133 - 타일 채우기 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net 먼저 문제를 설명하기 전에 좀 도움(?)이 되는 설명을 하자면.. [1,2,3,4]로 만들수 있는 경우의 수 중에, 만약 천의 자리가 1로 고정되어 있다면 만들 수 있는 순열의 종류는 (n-1)!이다. 한 자리가 고정되어 있기 때문에 나머지 3개의 숫자로 만들 수 있는 순열의 개수를 세어주면 된다. 이 문.. 2020. 4. 9. [알고리즘 문제] 백준1699 - 제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 www.acmicpc.net 먼저 나의 코드가 틀린 이유는, n을 sqrt(n)로만 뺏다는 점이다. 1 ~ sqrt(n)을 반복하면서 했다면 아마 맞았을 것 같다... 2020. 4. 9. [알고리즘 문제] 백준2579 - 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 각각의 계단하다 점수가 적혀있고 다음 3가지의 조건을 만족하면서 계단 끝까지 올랐을 때 최대점수를 구하는 문제입니다. 1. 계단은 한 번에 한 계단씩 또는.. 2020. 4. 8. [알고리즘 문제] 백준1912 - 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코테는 보면 언제간 한번은 나올 법한 문제인 것 같다. 수열이 주어졌을 때, 이 중 몇개의 연속된 숫자를 선택해서 더한 최대합을 구하는 문제이다. 먼저 2개의 배열이 필요하다. arr[]에는 입력받은 숫자들을 넣어주고, dp[i]에는 0~i번째 까지의 연속합 중에서 최대값을 저장한다. 그렇다면 그 최대값에 arr[i]번째 값을 더했을 때 값이 증가할 수도 있고, 증가하지 않을 수도 있다. 그렇기 때문에 두 .. 2020. 4. 5. 이전 1 ··· 7 8 9 10 11 12 13 ··· 37 다음
