본문 바로가기
728x90
반응형

전체 글

Algorithm & Data Structure 2022. 4. 1. 백준 - 10845번(큐) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) arr = deque([]) #덱 만들어주기 for _ in range(n): x = list(sys.stdin.readline().split()) #띄어쓰기를 기준으로 문자열을 원소로 할당 if x[0] == 'push': arr.append(int(x[..
Algorithm & Data Structure 2022. 4. 1. 백준 - 3190번(큐) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) k = int(sys.stdin.readline()) arr = [[0 for _ in range(n)] for _ in range(n)] #0으로 채워진 2차원 리스트로 보드 만들기 snake = deque([[0,0]]) #머리 부터 꼬리까지 뱀이 있는 위치들을 표현 case..
Algorithm & Data Structure 2022. 3. 31. 백준 - 1107번(전체탐색) https://github.com/ghdcksgml1/Algorithm_Study/discussions/166
Algorithm & Data Structure 2022. 3. 31. 백준 - 23322번(그리디) https://github.com/ghdcksgml1/Algorithm_Study/discussions/167
Algorithm & Data Structure 2022. 3. 31. 백준 - 1149번(DP) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net pypy3 import sys n = int(sys.stdin.readline()) arr = [] for i in range(n): arr.append(list(map(int,sys.stdin.readline().split()))) for i in range(1,len(arr)): arr[i][0] = min(arr[i-1][1],arr[i-1][2]) + arr[i][0]..
Algorithm & Data Structure 2022. 3. 31. 백준 - 1004번(기하) https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net import sys n = int(sys.stdin.readline()) for _ in range(n): tmp = [0,0,0,0] tmp = list(map(int,sys.stdin.readline().split())) s = [tmp[0],tmp[1]] e = [tmp[2],tmp[3]] m = int(sys.stdin.readline()) cnt = 0 for i in ra..
Algorithm & Data Structure 2022. 3. 31. 백준 - 9935번(스택) https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net import sys arr = list(str(sys.stdin.readline().rstrip())) key = list(str(sys.stdin.readline().rstrip())) stack = [] for i in arr: stack.append(i) if i == key[-1] and stack[-len(key):] == key: del stack[-len(key):] i..
Algorithm & Data Structure 2022. 3. 31. 백준 - 2493번(스택) https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net import sys n = int(sys.stdin.readline()) arr = list(map(int,sys.stdin.readline().split())) ans = [0 for _ in range(n)] tmp = [[arr.pop(),len(arr)+1]] #가장 오른쪽에 있는 값, 해당 값이 몇번째 탑인지 while len(arr) > 0: t = arr.pop() if t >= t..
Algorithm & Data Structure 2022. 3. 31. 백준 - 10828번(스택) https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys #sys 모듈 호출 n = int(sys.stdin.readline()) arr = [] for i in range(n): x = sys.stdin.readline().split() #띄어쓰기를 기준으로 입력받음(리스트 형태로 자동 저장) if x[0] == 'push': #x[0]는 첫번째 str arr.append(x[1]) #x[1]는 두번째 str 즉 ..
728x90
반응형

티스토리툴바