백준

[Baekjoon Online Judge] 백준 11279번 최대 힙(C++, Python)

[Baekjoon Online Judge] 백준 11279번 최대 힙 (C++, Python) (글쓴날 : 2020.04.25) * Baekjoon Online Judge, 백준 11279번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11279번 최대 힙 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입..

[Baekjoon Online Judge] 백준 2631번 줄세우기(C++, Python)

[Baekjoon Online Judge] 백준 2631번 줄세우기 (C++, Python) (글쓴날 : 2020.04.24) * Baekjoon Online Judge, 백준 2631번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2631번 줄세우기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해 목적지까지 번호순서대로 일렬로 서서 걸어가도록 하였다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다..

[Baekjoon Online Judge] 백준 1915번 가장 큰 정사각형(C++, Python)

[Baekjoon Online Judge] 백준 1915번 가장 큰 정사각형 (C++, Python) (글쓴날 : 2020.04.24) * Baekjoon Online Judge, 백준 1915번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1915번 가장 큰 정사각형 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nm) 0과 1이 들어있는 n X m 크기의 배열이 주어질 때, 배열에서 1로 된 가..

[Baekjoon Online Judge] 백준 1937번 욕심쟁이 판다(C++, Python)

[Baekjoon Online Judge] 백준 1937번 욕심쟁이 판다 (C++, Python) (글쓴날 : 2020.04.23) * Baekjoon Online Judge, 백준 1937번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1937번 욕심쟁이 판다 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무..

[Baekjoon Online Judge] 백준 11051번 이항 계수 2(C++, Python)

[Baekjoon Online Judge] 백준 11051번 이항 계수 2 (C++, Python) (글쓴날 : 2020.04.22) * Baekjoon Online Judge, 백준 11051번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11051번 이항 계수 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n), O(n²) 자연수 N과 정수 K가 주어질 때, N과 K의 이항 계수를 10007..

[Baekjoon Online Judge] 백준 9252번 LCS 2(C++, Python)

[Baekjoon Online Judge] 백준 9252번 LCS 2 (C++, Python) (글쓴날 : 2020.04.22) * Baekjoon Online Judge, 백준 9252번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 9252번 LCS 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 2) 풀이 과정 *..