본문 바로가기
728x90
반응형

분류 전체보기

Algorithm & Data Structure 2022. 4. 28. 백준 - 2630번(재귀) https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline().strip()) arr = [] for i in range(n): #2차원 배열 형태로 처음 색종이 입력 받음 arr.append(sys.stdin.readline().strip().split()) ans = [] b = [0] w = [0] def cut(arr): #색종이의 길이가 1보다 크면서 ..
Algorithm & Data Structure 2022. 4. 28. 백준 - 11729번(재귀) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net import sys n = int(sys.stdin.readline()) def rec(n, a, b, c): if(n == 1): print(a, c, sep = " ") else: rec(n-1, a, c, b) rec(1, a, b, c) rec(n-1, b, a, c) count = 2**n -1 print(count) rec(n,1,2,3) 재귀를 이용한 하노이탑 문제다. 아..
Algorithm & Data Structure 2022. 4. 10. 백준 - 16236번(BFS,구현) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) arr = [] for _ in range(n): arr.append(list(map(int,sys.stdin.readline().split()))) dx = [1,-1,0,0] dy = [0,0,1,-1] x = 0 y = 0 size = 2 for i in ra..
Algorithm & Data Structure 2022. 4. 9. 백준 - 7576번(BFS) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import sys from collections import deque n,m = map(int,sys.stdin.readline().split()) arr = [] for i in range(m): arr.append(list(map(int,sys.stdin.readline().split()))) res = 0 q = deque() for i in range(m): for j ..
Algorithm & Data Structure 2022. 4. 9. 백준 - 2178번(BFS) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import sys from collections import deque n, m = map(int, sys.stdin.readline().split()) arr = [] for _ in range(n): arr.append(list(map(int, sys.stdin.readline().rstrip()))) def BFS(): # 상,하,좌,우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] q = deque..
Algorithm & Data Structure 2022. 4. 9. 백준 - 2606번(DFS,BFS) https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) arr = deque([deque([]) for _ in range(n+1)]) #2차원 덱 만들기 for _ in range(m): tmp = [] tmp = list(map(int,sys.stdin.readline().s..
Algorithm & Data Structure 2022. 4. 1. 백준 - 2161번(큐) https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1번 방법 import sys from collections import deque n = int(sys.stdin.readline()) if n == 1: #n이 1일때 popleft가 이루어진 시점에서 이미 조건문을 만족하지 못하기에 따로 하드코딩 한다. print(1) else: arr = deque([i for i in range(1, n + 1)]) #카드를 deque에 삽입 ans = ..
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..
728x90
반응형

티스토리툴바