분류 전체보기

[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이 주어..

[JavaScript] 호이스팅(Hoisting)이란?

[JavaScript] 호이스팅(Hoisting)이란? (글쓴날 : 2020.04.14) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. * 글의 내용은 MDN Web Docs 기반으로 공부하여 작성하였습니다. 호이스팅(Hoisting)이란? 1) 호이스팅(Hoisting)의 의미 먼저, 안 궁금하시겠지만 제가 궁금하기에 호이스트(Hoist)의 뜻은 다음과 같습니다. 호이스팅(Hoisting)이란 ES6 이후에서 부각된 용어로, 쉽게 말하면 JavaScript 함수 내의 모든 선언들을 해당 함수 유효범위의 최상단으로 끌어올리는 것을 의미합니다. 원리를 좀 더 자세히 살펴보면, JavaScript의 경우 코드를 실행하기 전, 모든 선언문이 호이스팅되어 메모리(전역 객체)에 저장된 후, 런타임..

[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번 하려고 한다. 이때, 인접한 수의 차이의 최댓값을 최소로 하는 프로그램을 출력하시오. 입력..