백준

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

[Baekjoon Online Judge] 백준 1520번 내리막 길(C++, Python)

[Baekjoon Online Judge] 백준 1520번 내리막 길 (C++, Python) (글쓴날 : 2020.04.20) * Baekjoon Online Judge, 백준 1520번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1520번 내리막 길 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. M과 N은 각각 500이하의 자연수이고, 각 지점의 높이는 10000이하의 자연수이다. www..

[Baekjoon Online Judge] 백준 1890번 점프(C++, Python)

[Baekjoon Online Judge] 백준 1890번 점프 (C++, Python) (글쓴날 : 2020.04.20) * Baekjoon Online Judge, 백준 1890번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1890번 점프 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1890 1890번: 점프 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재..

[Baekjoon Online Judge] 백준 2869번 달팽이는 올라가고 싶다(C++, Python)

[Baekjoon Online Judge] 백준 2869번 달팽이는 올라가고 싶다 (C++, Python) (글쓴날 : 2020.04.19) * Baekjoon Online Judge, 백준 2869번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2869번 달팽이는 올라가고 싶다 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올..

[Baekjoon Online Judge] 백준 1193번 분수찾기(C++, Python)

[Baekjoon Online Judge] 백준 1193번 분수찾기 (C++, Python) (글쓴날 : 2020.04.19) * Baekjoon Online Judge, 백준 1193번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1193번 분수찾기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 임의의 순서가 정해진 배열에 규칙을 가진 분수들이 적혀 있을 때, 주어지는 번호 X에 해당하는 분수를 구하는 문제입니다. 저의 경우, C++과 Python을 사..