목록BOJ (23)

will come true

[BOJ] 백준 11057번 - 오르막 수

문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 DP테이블을 길이가 i일 때 마지막 수가 j인 오르막 수 개수를 가진 이차원 배열로 선언해두면 dp[i][j] 는 앞서 구해진 길이가 i일 때 마지막 수가 j-1인 오르막 수 개수 + 이전 차례의 길이가 i-1일 때 마지막 수가 j인 오르막 수 개수의 합이된다. [i][0] : 다음 차례(i)에서 마지막 수가 0인 오르막 수가 될 수 있는 건 기존(i..
카테고리 없음 2021. 12. 16. 14:25
[BOJ] 백준 10844번 - 쉬운 계단 수

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 계단 수 : 인접한 모든 자리의 차이가 1인 수의 나열 (0으로 시작하는 수 제외) 입력 : 첫째 줄에 N이 주어진다. (1
Algorithm 2021. 12. 15. 11:19
[BOJ] 백준 9095번 - 1, 2, 3 더하기

문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 각 항들의 관계 점화식을 구하기 위해 N이 1~5일 경우를 차례대로 구해본다. N을 1, 2, 3의 합으로 표현하는 방법의 수 = N-3을 1, 2, 3의 합으로 표현하는 방법의 수 + N-2를 1, 2, 3의 합으로 표현하는 방법의 수 + N-1를 1, 2, 3의 합으로 표현하는 방법의 수 N-3 값에 3을 한번 더하면 N, N-2 값에 2를 한번 더하면 N, N-1 값에 1을 한번 더하면 N이기 때문에 N값은 이 세 값들을 토대로 구할 수 있다. dp[i] = dp[i-3] + d..
Algorithm 2021. 12. 14. 18:31
[BOJ] 백준 11727번 - 2 x N 타일링 (2)

문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 기존 문제 2021.12.14 - [Algorithm] - [BOJ] 11726 - 2 x n 타일링 [BOJ] 11726 - 2 x n 타일링 문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한.. bada744.tistory...
Algorithm 2021. 12. 14. 18:00
[BOJ] 백준 11726번 - 2 x n 타일링

문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 2 x N 크기의 직사각형을 2x1, 1x2 크기의 타일로 채우는 방법의 수를 구하기 위해 2 x 1 ~ 2 x N 크기 까지의 모든 직사각형에 대해 두 가지 타일로 채우는 방법의 수를 차례대로 구한다. => DP Bottom-Up 방식 점화식을 파악하기 위해 2x1 ~ 2x5 까지 예시를 그림으로 그려보면 아래와 같다. n번째 값은 앞서 계산한 n-1번째 값과 n-2번째 값을 더한 결과이다. 2 x n 크..
Algorithm 2021. 12. 14. 16:44
[BOJ] 백준 11652번 - 카드

문제 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이 1. 변수 값 범위 확인 문제에서 주어지는 요구조건을 확인한 뒤, 값의 범위에 맞는 타입으로 변수를 선언해야 한다. 카드 번호 : (-2^62
Algorithm 2021. 11. 30. 17:39
Prev 1 2 3 4 Next