백준

[Baekjoon Online Judge] 백준 1976번 여행 가자(Python)

[Baekjoon Online Judge] 백준 1976번 여행 가자 (Python) (글쓴날 : 2020.05.16) * Baekjoon Online Judge, 백준 1976번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1976번 여행 가자 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(α(m), α : 아커만 함수) N개의 도시와..

[Baekjoon Online Judge] 백준 1717번 집합의 표현(Python)

[Baekjoon Online Judge] 백준 1717번 집합의 표현 (Python) (글쓴날 : 2020.05.16) * Baekjoon Online Judge, 백준 1717번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1717번 집합의 표현 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(α(..

[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개의 탑들이 주어지고 ..

[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개의..