본문 바로가기
728x90
반응형

분류 전체보기

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 즉 ..
Algorithm & Data Structure 2022. 3. 31. 백준 - 17608번(스택) https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net import sys #sys 모듈 호출 n = int(sys.stdin.readline()) arr = [0 for _ in range(n)] for i in range(n): arr[i] = int(sys.stdin.readline()) #배열 입력 ans = arr.pop() # 가장오른쪽에 있는 막대기 pop cnt = 1 #가장 오른쪽 막대기는 무조건 보이기때문에 cnt 초기값은 1 while ..
Algorithm & Data Structure 2022. 2. 23. 백준 - 1012번(DFS,BFS 문제지만 완전 탐색으로 품) 바로 전에 풀었던 백준 2067번과 90% 유사한 문제다. 다른 점이 있다면 여기서는 입력받은 좌표값을 1로 치환해주고 전체 리스트를 0 을로 감싼 다음에 십자가 모양으로 전체 탐색을 한다. import sys sys.setrecursionlimit(10000) t = int(sys.stdin.readline()) def count(arr,i,j,tmp): arr[i][j] = '0' tmp.append(i) tmp.append(j) if arr[i + 1][j] == '1': if i + 1 >= 0 and j >= 0: count(arr, i + 1, j, tmp) if arr[i - 1][j] == '1': if i - 1 >= 0 and j >= 0: count(arr, i - 1, j, tmp)..
728x90
반응형

티스토리툴바