백준C++

[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) 풀이 과정 *..

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

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

[Baekjoon Online Judge] 백준 12015번 가장 긴 증가하는 부분 수열 2(C++, Python)

[Baekjoon Online Judge] 백준 12015번 가장 긴 증가하는 부분 수열 2 (C++, Python) (글쓴날 : 2020.04.20) * Baekjoon Online Judge, 백준 12015번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 12015번 가장 긴 증가하는 부분 수열 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 2) 풀이 과정 *..