Dogfootruler Kim

문제 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 계속 indexerror 가 뜨길래 한참을 고민했는데 두번 째 if문에서 i의 범위를 i

문제 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 일반 que로 풀었더니 계속 시간초과가 났다. deque로 풀고 해결 ㅠㅠ 흑 소스코드 import sys from collections import deque input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): ans = 0 while que: flag=0 for _ in range(len(que))..

문제 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 소스코드 import sys input = sys.stdin.readline def dfs(x, y, cnt): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] arr[x][y] = 0 while que: nowx, nowy, cnt = que.pop(0) for i in range(4): nx = nowx+dx[i] ny = nowy+dy[i] if nx=m or not arr[nx][ny]: continue if ..

www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 풀이 입력된 리스트를 오름차순으로 정렬한 뒤, 인덱스 값 차이가 2인 값으로 뛰게된다면 난이도를 최소로 만들 수 있다. 소스코드 n = int(input()) for i in range(n): arr = [] m = int(input()) arr = list(map(int, input().split())) arr.sort() max = 0 for j in range(len(arr)-2): if (arr[j+2..

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 재귀를 사용해 풀면 된다. n = int(input()) def fibo(num): if num

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 소스코드 n = int(input()) for i in range(n): arr = input() cnt = 0 stack = [] for j in range(len(arr)): if arr[j] == "(": stack.append(arr[j]) else: if len(stack) == 0: print("NO") cnt = -1 break else: stack.pop() if l..

www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 소스코드 n, k = map(int, input().split()) people = [0]*n check = k-1 result = "")

문제 (www.acmicpc.net/problem/10828) 소스코드 import sys n = int(input()) def push(x): stack.append(x) def pop(): if isempty(): return -1 else : return stack.pop() def size(): return len(stack) def isempty(): if len(stack)==0: return 1 else: return 0 def top(): if isempty(): return -1 else: return stack[len(stack)-1] stack = [] for i in range(n): inp = sys.stdin.readline().rstrip().split() m = inp[0] ..