boj 검색 결과
9 개의 검색 결과가 있습니다.
Programming Problem/동적 계획법(Dynamic Programming)

[Java] 백준 11726번 2×n 타일링 (DP)

[Java] 백준 11726번 2×n 타일링 (DP) □ 문 제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. ○ 입 력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) ○ 출 력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. [문제 링크] 백준 11726번 2×n 타일링 □ 문제풀이 n이 1, 2, 3, 4, 5일 때를 직접 그려보면 아래의 규칙을 가짐을 알 수 있다. dp[n] = dp[n - 1] + dp[n - 2] 결과론적으로 2 X n 크기의 직사각형을 채울 수 있는 경우의 수는 2 X (n - 1)일 때 그릴 수 있는 ..

2023. 6. 18. 15:19
Programming Problem/동적 계획법(Dynamic Programming)

[Java] 백준 1463번 1로 만들기 (DP)

[Java] 백준 1463번 1로 만들기 (DP) * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! □ 문 제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. ○ 입 력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. ○ 출 력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. [문제 링크] 백준 1463번 1로 만들기 □ 문제풀이 주어진 세 가지 연산으로 확인해야 할 조건은 아래 4가지 이다. 정수 X가 6으로 나누어 떨어질 경우 정수 X 연산 횟수의 최솟값은 X /..

2023. 6. 17. 21:29
Programming Problem/동적 계획법(Dynamic Programming)

[Java] 백준 1003번 피보나치 함수(DP, Top-Down, Bottom-Up)

[Java] 백준 1003번 피보나치 함수(DP, Top-Down, Bottom-Up) * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1..

2023. 6. 17. 19:44
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 2745번 진법 변환

[문제 풀이][Java] 백준 2745번 진법 변환 * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입 력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. 출 력 첫째 줄에 B진법 수 N을 10진법으로 출력한다. [문제 링크] 백준 2745번 진법 변..

2023. 6. 15. 23:53
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 1037번 약수

[문제 풀이][Java] 백준 1037번 약수 * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입 력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출 력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. [문제 링크] 백준 1037번..

2023. 6. 13. 22:48
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 1002번 터렛(두 원의 위치관계)

[문제 풀이][Java] 백준 1002번 터렛(두 원의 위치관계) * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시..

2023. 6. 10. 17:54