본문 바로가기

백준c언어25

[BOJ] C/C++ 10991 "별 찍기 - 16" [BOJ] C/C++ 10991 "별 찍기 - 16" 문제풀이 난이도 : BRONZE3 # 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. # 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. # 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. # 소스코드 #include using namespace std; int main() { int N; cin >> N; for (int i = 1;i = i; j--) { cout 2020. 12. 26.
[BOJ] C/C++ 10844 "쉬운 계단 수" [BOJ] C/C++ 10844 "쉬운 계단 수" 문제풀이 난이도 : SILVER1 # 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) # 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. # 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. # 소스코드 #include #define mod 1000000000 using namespace std; int dp[101][10]; int m.. 2020. 12. 26.
[BOJ] C/C++ 11727 "2xn 타일링 2" [BOJ] C/C++ 11727 "2xn 타일링 2" 문제풀이 난이도 : SILVER3 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이 앞서 풀이했던 11276 2xn 타일링과 거의 같은 문제이다. omyodevelop.tistory.com/42 11726과 달라진 점은, 2x2 타일이 새로 추가되면서, 오른쪽으로 한 칸 전진하는 방법이 한 가지 늘었다는 것. 또한 2x2 타일이 추가되어 , rec[2] 의 값이 2에서 3으로 바뀌.. 2020. 12. 25.
[BOJ] C/C++ 9095 "1,2,3 더하기" [BOJ] C/C++ 9095 "1,2,3 더하기" 문제풀이 난이도 : SILVER3 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 풀이 @ DP(다이나믹 프로그래밍)을 이용한 풀이 / 시간복잡도 O(N) 문제 조건에서,.. 2020. 12. 24.
[BOJ] C/C++ 2522 별찍기 - 12 ㅠBOJ C/C++ 2522 별찍기-12 문제풀이 난이도 : BRONZE3 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 소스코드 #include using namespace std; int main() { int N; cin >> N; for (int i = 1;i = i;j--) cout 2020. 12. 24.
[BOJ] C/C++ 2445 별찍기 - 8 BOJ C/C++ 2442 별찍기-5 문제풀이 난이도 : BRONZE3 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 소스코드 #include using namespace std; int main() { int N; cin >> N; for (int i = 1;i 2020. 12. 23.

티스토리툴바