Deprecated

[Baekjoon Online Judge] 백준 11003번 최솟값 찾기(Python)

[Baekjoon Online Judge] 백준 11003번 최솟값 찾기 (Python) (글쓴날 : 2020.05.15) * Baekjoon Online Judge, 백준 11003번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11003번 최솟값 찾기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n)..

[Baekjoon Online Judge] 백준 6198번 옥상 정원 꾸미기(Python)

[Baekjoon Online Judge] 백준 6198번 옥상 정원 꾸미기 (Python) (글쓴날 : 2020.05.13) * Baekjoon Online Judge, 백준 6198번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6198번 옥상 정원 꾸미기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으�� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 높이가 각각 다..

[Baekjoon Online Judge] 백준 11003번 탑(Python)

[Baekjoon Online Judge] 백준 11003번 탑 (Python) (글쓴날 : 2020.05.13) * Baekjoon Online Judge, 백준 11003번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11003번 탑 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 높이가 각기 다른 N개의 탑들이 주어지고 ..

[Algorithm] 투 포인터

[Algorithm] 투 포인터 (글쓴날 : 2020.05.13) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. 투 포인터 1) 투 포인터란? 투 포인터 알고리즘이란 주로 배열 안에 있는 값들을 연속해서 더하거나 연산하는 경우에 사용되며, 인덱스를 가리키는 두 개의 변수(포인터)를 선언하여 사용하는 특징이 있어 투 포인터라 불립니다. 예를 들어 N개의 숫자가 들어있는 배열이 주어질 때, 부분 집합의 합이 특정 숫자인 M인 경우의 수를 구하는 문제에 적용한다면, 배열의 인덱스를 가리키는 startPointer와 endPointer를 생성한 후 특정 규칙에 의해 각 포인터를 움직여 배열을 탐색해 문제를 해결할 수 있으며, 그 규칙은 다음과 같습니다. 1-1) 현재까지의 합이 M보다 크거나 같..

[Baekjoon Online Judge] 백준 2003번 수들의 합 2(Python)

[Baekjoon Online Judge] 백준 2003번 수들의 합 2 (Python) (글쓴날 : 2020.05.13) * Baekjoon Online Judge, 백준 2003번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2003번 수들의 합 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) N개의..

[Baekjoon Online Judge] 백준 16287번 Parcel(Python)

[Baekjoon Online Judge] 백준 16287번 Parcel (Python) (글쓴날 : 2020.05.13) * Baekjoon Online Judge, 백준 16287번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 16287번 Parcel 1) 문제 문제 링크 : https://www.acmicpc.net/problem/16287 16287번: Parcel 문제 국제대학소포센터(ICPC: International Collegiate Parcel Center)는 전세계 대학생들을 대상으로 소포 무료 배송 이벤트를 진행하고 있다. 무료 배송 조건은 보낼 소포가 물품 4개로 구성되어야 하며 �� www.acmicpc.net 2) 풀이 과정 * 시간 복..