기록하고 싶은 것들

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net r, c, k = map(int,input().split()) graph = [str(input()) for _ in range(r)] v = [[0]*c for _ in range(r)] ans=0 #상하좌우 방향 dx = [-1,1,0,0] dy = [0,0,-1,1] def dfs(x,y,direct): global ans # 종료위치이고 거리가 k일 ..

https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net from collections import deque n, m = map(int,input().split()) g = [list(map(int,input().split())) for _ in range(n)] #8방향 way = [[-1,-1],[-1,0],[-1,1],[0,1],[1,1],[1,0],[1,-1],[0,-1]] ans = 0 #큐 생성 q = deque..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net import sys n, k = map(int, input().split()) arr = [] # anta tica에 들어가는 알파벳 cur = ['a', 'n', 't', 'i', 'c'] #cur을 제외한 알파벳 alphabet = [ 'b', 'd', 'e', 'f', 'g', 'h', 'j', 'k', 'l', 'm', 'o', 'p', 'q', 'r', 's', 'u', 'v', ..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net n,s = map(int, input().split()) arr = list(map(int,input().split())) #투 포인터 사용 start,end = 0 ,0 sum = 0 len = 1e9 for start in range(n): #sum이 s보다 작거나 n이 end보다 크면, end+1(다음 원소를 더해줌) while sum < s and end=s이면 len값을 갱..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net n = int(input()) g= [] for i in range(n): row = list(map(int,input().split())) g.append(row) dp = [] for i in range(n): row = [[0]*3 for j in range(n)] dp.append(row) # 가로, 대각선, 세로 move = [[0,1],[1,1],[1,0]] d..

https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net n = int(input()) a = list(map(int,input().split())) scv = [0]*3 for i in range(n): scv[i] = a[i] result=1e9 def dfs(x,cnt): global result # 체력순으로 정렬 x.sort() if x[0]

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net #2를 곱한다 *=2 #1을 수의 가장 오른쪽에 추가 *=10 +=1 a,b =map(int,input().split()) result = 1e9 # 백트래킹을 이용한 dfs def dfs(num,cnt): global result if num