WakaraNai

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net Python import sys row, col = map(int, sys.stdin.readline().split()) board =[ list(map(int, list(sys.stdin.readline().rstrip()))) for _ in range(row) ] dx = [0,0,1,-1] dy = [1,-1,0,0] visit = [[0 for _ in range(col)] for _ in range(row)] q = [] cnt =..

www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net Python import sys row, col = map(int, sys.stdin.readline().split()) board =[ list(map(int, sys.stdin.readline().split())) for _ in range(row) ] dx = [0,0,1,-1] dy = [1,-1,0,0] visit = [[0 for _ in range(col)] for _ in range(row)] q = ..

www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net Python n = int(input()) queue = list(map(int,input().split())) stack=[] turn = 1 result = True for i in range(n): if turn in queue: while turn != queue[0]: stack.append(queue.pop(0)) queue.pop(0) elif turn in stack: while turn != ..

www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net Python import sys stack = [] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) if x == 0: del stack[-1] else: stack.append(x) print(sum(stack))

www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Python import sys stack = [] for _ in range(int(sys.stdin.readline())): command = sys.stdin.readline().split() if command[0] == "push": stack.append(int(command[1])) elif command[0] == "top": if stack == []: print(-1) els..

문제 hour 시 minute 분에 아날로그 시계의 시침과 분침이 몇 도를 이루는지 계산하려 합니다. 예를 들어, 3시 00분에 시침과 분침은 90˚를 이룹니다. 어떤 시점의 시 hour, 분 minute이 매개변수로 주어질 때, hour 시 minute 분에 아날로그 시계의 시침과 분침이 이루는 각도를 소숫점 첫번째 자리까지 표현한 문자열을 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 어떤 시점의 시 hour, 분 minute이 solution 함수의 매개변수로 주어집니다. * hour는 1 이상 12 이하인 자연수입니다. * minute은 0 이상 59 이하인 정수입니다. return 값 설명 hour 시 minute 분에 아날로그 시계의 시침과 분침이 이루는 각도를 소숫점..

문제 4 x 4 크기 격자 모양 지형에 위험 지역이 몇 개인지 알고 싶습니다. 위험지역이란 동, 서, 남, 북 인접한 지역이 모두 해당 지역보다 높은 지역입니다. 예를 들어 지역 높이가 아래와 같다면 빨간 영역은 인접한 지역이 모두 해당 지역보다 높은 위험지역입니다. 지역별 높이가 담긴 2차원 리스트 height가 solution 함수의 매개변수로 주어질 때, 위험 지역이 몇 개인지 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 지역별 높이가 담긴 2차원 리스트 height가 solution 함수의 매개변수로 주어집니다. * 각 지역의 높이는 1 이상 50 이하인 자연수입니다. return 값 설명 위험지역이 몇 개인지 return 해주세요. 예시 | height | return..

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2859&sca=30 JUNGOL www.jungol.co.kr def mergesort(a, low, high, b): if low >= high: return mid = (low+high)//2 mergesort(a, low, mid, b) mergesort(a, mid+1, high, b) i = low j = mid+1 for k in range(low,high+1): if j> high: b[k] = a[i] i+=1 elif i>mid: b[k] = a[j] j+=1 elif a[i]

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2858&sca=30 JUNGOL www.jungol.co.kr def quicksort(a,low,high): if low

문제 한 줄에 K자를 적을 수 있는 메모장에 영어 단어들을 적으려 합니다. 영어 단어는 정해진 순서로 적어야 하며, 단어와 단어 사이는 공백 하나로 구분합니다. 단, 한 줄의 끝에 단어 하나를 완전히 적지 못한다면, 그 줄의 나머지 부분을 모두 공백으로 채우고 다음 줄부터 다시 단어를 적습니다. 예를 들어 한 줄에 10자를 적을 수 있고, 주어진 단어가 순서대로 `["nice", "happy", "hello", "world", "hi"]` 인 경우 각 줄에 다음과 같이 적을 수 있습니다.('_'는 공백을 나타냅니다.) * 첫째 줄 : `"nice_happy"` * 둘째 줄 : `"hello_____"` * 셋째 줄 : `"world_hi"` 이때, 둘째 줄에 `"hello"`를 적으면 단어를 적을 수 있..