백준C++

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

[Baekjoon Online Judge] 백준 11053번 가장 긴 증가하는 부분 수열 (C++, Python) (글쓴날 : 2020.04.18) * Baekjoon Online Judge, 백준 11053번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11053번 가장 긴 증가하는 부분 수열 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, ..

[Baekjoon Online Judge] 백준 11052번 카드 구매하기(C++, Python)

[Baekjoon Online Judge] 백준 11052번 카드 구매하기 (C++, Python) (글쓴날 : 2020.04.17) * Baekjoon Online Judge, 백준 11052번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11052번 카드 구매하기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n²) 가격이 다른 N..

[Baekjoon Online Judge] 백준 2156번 포도주 시식(C++, Python)

[Baekjoon Online Judge] 백준 2156번 포도주 시식 (C++, Python) (글쓴날 : 2020.04.17) * Baekjoon Online Judge, 백준 2156번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2156번 포도주 시식 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원..

[Baekjoon Online Judge] 백준 2293번 동전 1(C++, Python)

[Baekjoon Online Judge] 백준 2293번 동전 1 (C++, Python) (글쓴날 : 2020.04.16) * Baekjoon Online Judge, 백준 2293번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2293번 동전 1 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nk) n가지 종류의 동전이 주어..

[Baekjoon Online Judge] 백준 1912번 연속합(C++, Python)

[Baekjoon Online Judge] 백준 1912번 연속합 (C++, Python) (글쓴날 : 2020.04.15) * Baekjoon Online Judge, 백준 1912번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1912번 연속합 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) n개의 정수로 이루어진 수열이 주어지고,..

[Baekjoon Online Judge] 백준 11727번 2×n 타일링 2(C++, Python)

[Baekjoon Online Judge] 백준 11727번 2×n 타일링 2 (C++, Python) (글쓴날 : 2020.04.14) * Baekjoon Online Judge, 백준 11727번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11727번 2×n 타일링 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 1이상 1000이하의 n이 주어지..