백준 문제풀이

백준 1260 파이썬 문제 풀이 : DFS와 BFS 문제 링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 입출력 예시 제출 코드 from collections import deque N, M, V = map(int, input().split()) graph = [[] for i in range(N+1)] visited = [False for i in range(N+1)] result = [] fo..

[백준 문제풀이] 1874 : 스택 수열 (파이썬) 문제 링크 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 스택 수열 시간 제한 메모리 제한 정답 비율 2 초 128..

[백준 문제풀이] 1654 : 랜선 자르기 파이썬 (파이썬) 문제 링크 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 1654. 랜선 자르기 시간 제한 메모리 제한 정답 비율 2 초 128 MB 21.095 % 문제 집에..

[백준 문제풀이] 1436 : 영화감독 숌 파이썬 (파이썬) 문제 링크 : https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 영화 감독 숌 시간 제한 메모리 제한 정답 비율 2 초 12..

문제 링크 : 문제 요약 분류 자료 구조(data_structures), 스택(stack), 문자열(string) 문제 설명 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(..