백준C++

[Baekjoon Online Judge] 백준 11726번 2×n 타일링(C++, Python)

[Baekjoon Online Judge] 백준 11726번 2×n 타일링 (C++, Python) (글쓴날 : 2020.04.14) * Baekjoon Online Judge, 백준 11726번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11726번 2×n 타일링 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 1이상 1000이하의 n이 주어..

[Baekjoon Online Judge] 백준 1149번 RGB거리(C++, Python)

[Baekjoon Online Judge] 백준 1149번 RGB거리 (C++, Python) (글쓴날 : 2020.04.13) * Baekjoon Online Judge, 백준 1149번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1149번 RGB거리 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 2) 풀이 과정 N개의 집이..

[Baekjoon Online Judge] 백준 1932번 정수 삼각형(C++, Python)

[Baekjoon Online Judge] 백준 1932번 정수 삼각형 (C++, Python) (글쓴날 : 2020.04.12) * Baekjoon Online Judge, 백준 1932번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1932번 정수 삼각형 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 ..

[Baekjoon Online Judge] 백준 2579번 계단 오르기(C++, Python)

[Baekjoon Online Judge] 백준 2579번 계단 오르기 (C++, Python) (글쓴날 : 2020.04.12) * Baekjoon Online Judge, 백준 2579번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2579번 계단 오르기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아..

[Baekjoon Online Judge] 백준 3090번 차이를 최소로(C++, Python)

[Baekjoon Online Judge] 백준 3090번 차이를 최소로 (C++, Python) (글쓴날 : 2020.04.12) * Baekjoon Online Judge, 백준 3090번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 3090번 차이를 최소로 1) 문제 문제 링크 : https://www.acmicpc.net/problem/3090 3090번: 차이를 최소로 문제 정수 N개로 이루어진 배열 A가 주어진다. 상근이는 수열의 수 하나를 골라서 값을 1 감소시킬 수 있다. 단, 수는 1보다 작아질 수 없다. 상근이는 위의 감소시키는 연산을 최대 T번 하려고 한다. 이때, 인접한 수의 차이의 최댓값을 최소로 하는 프로그램을 출력하시오. 입력..

[Baekjoon Online Judge] 백준 2580번 스도쿠(C++, Python)

[Baekjoon Online Judge] 백준 2580번 스도쿠 (C++, Python) (글쓴날 : 2020.04.10) * Baekjoon Online Judge, 백준 2580번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2580번 스도쿠 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 ..