백준

[Baekjoon Online Judge] 백준 1912번 연속합(C++, Python)

[Baekjoon Online Judge] 백준 1912번 연속합 (C++, Python) (글쓴날 : 2020.04.15) * Baekjoon Online Judge, 백준 1912번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1912번 연속합 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) n개의 정수로 이루어진 수열이 주어지고,..

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

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

[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번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아..