![]()
https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinen = int(input())p1, p2 = map(int, input().split())graph = [[] for _ in range(n+1)]visited = [0 for _ in range(n+1)]depth = [0 for _ in range(n+1)]# DFSdef dfs(graph, visited, v): visited[v] = 1 for i in graph[v]: if not visited[i]: depth[i] = depth[v] +1 dfs(graph, visited, i) return -1..
![]()
https://www.acmicpc.net/problem/10026 import syssys.setrecursionlimit(10**6)dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]# dfsdef dfs(gragh, visited, x, y): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if (0
![]()
https://www.acmicpc.net/problem/2935 import sysn = sys.stdin.readline().rstrip()op = sys.stdin.readline().rstrip()m = sys.stdin.readline().rstrip()answer = ''# 한 자리 수if len(n) == 1 and len(m) == 1: # 덧셈 if op == '+': if n == '1' and m == '1': print('2') elif (n == '1' and m == '0') or (n == '0' and m == '1'): print('1') elif n == '0' and m == '0':..
![]()
https://www.acmicpc.net/problem/1654 import sysn, target_cnt = map(int, sys.stdin.readline().split(" "))lines = []for _ in range(n): temp = int(sys.stdin.readline()) lines.append(temp)start = 1end = max(lines)while start = target_cnt: # 너무 촘촘하니까 mid 뒤로 미루기 start = mid + 1 else: end = mid - 1print(end)
![]()
https://www.acmicpc.net/problem/2805 import sysn, target = map(int, sys.stdin.readline().split(" "))tree = list(map(int, sys.stdin.readline().split(" ")))start = 1end = max(tree)while start mid: differ += (t - mid) # start와 end 조정 -> mid값을 조정하기 위해 if differ >= target: start = mid + 1 else: end = mid - 1print(end)
![]()
https://www.acmicpc.net/problem/1920import sysn = sys.stdin.readline()data = list(map(int, sys.stdin.readline().split(" ")))m = sys.stdin.readline()find_data = list(map(int, sys.stdin.readline().split(" ")))data.sort()# 반복문def binary_search(target, data): start = 0 end = len(data) - 1 while start import sysn = sys.stdin.readline()data = list(map(int, sys.stdin.readline().split(" ")))m =..
![]()
https://www.acmicpc.net/problem/10451 import syssys.setrecursionlimit(10**6)def dfs(graph, visited, v): visited[v] = 1 for i in graph[v]: if not visited[i]: dfs(graph, visited, i)tc = int(sys.stdin.readline())for _ in range(tc): num = int(sys.stdin.readline()) temp = [int(x) for x in sys.stdin.readline().split(" ")] # 그래프 세팅 graph = [[] for _ in range(num+1)] ..
![]()
https://www.acmicpc.net/problem/11724 import syssys.setrecursionlimit(10**6)# 전역변수n, m = map(int, sys.stdin.readline().split())graph = [[] for _ in range(n+1)]visited = [0] * (n+1)cnt = 0# 함수def dfs(graph, visited, v): visited[v] = 1 for i in graph[v]: if not visited[i]: dfs(graph, visited, i)# 구현부for _ in range(m): a, b = map(int, sys.stdin.readline().split()) grap..
![]()
https://www.acmicpc.net/problem/2178 import sysfrom collections import deque# 상하좌우dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]n, m = map(int, sys.stdin.readline().split())graph =[]# 그래프 세팅for _ in range(n): temp = list(map(int, sys.stdin.readline().rstrip())) graph.append(temp)def bfs(): #큐 설정, 시작 위치 인덱스 queue = deque() queue.append((0, 0)) while queue: x, y = queue.popleft() ..
![]()
https://www.acmicpc.net/problem/1260 import sysfrom collections import dequedef dfs(graph, v, visited): visited[v] = 1 graph[v].sort() print(v, end=" ") for i in graph[v]: if not visited[i]: dfs(graph, i, visited)def bfs(graph, start, visited): queue = deque([start]) visited[start] = 1 while queue: v = queue.popleft() print(v, end=" ") ..
![]()
https://www.acmicpc.net/problem/17362 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net 문제 이 사진을 기억하는가? 이 사진은 오래전부터 인터넷에 돌아다니는 사진으로, 작년 전대프연 예선 A번에서는 수학을 정말 못 하는 고등학생인 성원이의 시험지로 소개되었다. 저작권이 있는 사진일 수 있어 알아보기 어렵게 가공했음을 양해 바란다. 예선 날짜가 다가오는데도 적당한 A번 문제를 생각하지 못한 출제진은 작년 전대프연 예선 A번을 응용해서 문제를 만들기로 했다. 이를 위해 ..
![]()
https://www.acmicpc.net/problem/25628 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net 문제 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 A$A$개, 햄버거 패티가 B$B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버거를 만드는 과정은 아주 간단한 세 단계로 이루어져 있다. 그릇 위에 빵을 놓는다. 빵 위에 패티를 올린다. 패티 위에 다시 빵을 올려서 햄버거를 완성시킨다. 햄버거 빵 A$A$개와 햄버..
![]()
https://www.acmicpc.net/problem/19698 19698번: 헛간 청약 $1 \le N, W, H, L \le 1,000$ www.acmicpc.net 문제 농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다. 이번 추첨에는 총 N$N$마리의 소가 응모했다. 헛간은 W×H$W \times H$ 크기의 직사각형이다. 베시는 소 한 마리당 L×L$L \times L$ 크기의 공간을 배정할 계획이다. 베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 ..
![]()
https://www.acmicpc.net/problem/2783 2783번: 삼각 김밥 첫째 줄에 세븐25의 삼각 김밥 가격 정보 X와 Y가 주어진다. (Y그램 당 X원) (1 ≤ X ≤ 100, 1 ≤ Y ≤ 1,000) 둘째 줄에는 세븐25를 제외한 편의점의 개수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개의 줄에는 i www.acmicpc.net 문제 유명 편의점 체인점 세븐25는 삼각 김밥을 전국에서 가장 싸게 판매하고 있다. 이 회사의 직원들은 삼각 김밥의 가격을 전국 최저가를 유지하기 위해 매일 근처의 편의점을 방문한다. 그리고 나서 세븐25의 삼각 김밥보다 싼 가격을 발견하면, 삼각 김밥의 가격을 그 가격으로 바꿔 최저가를 유지한다. 매일 아침, 점심, 저녁으로 삼각 김밥을 먹는 상..
![]()
https://www.acmicpc.net/problem/26517 26517번: 연속인가? ? 실수 $t$에 대하여, 함수 $f(x)$가 $x=t$에서 정의되어 있고, $\lim_{x \rightarrow t} f(x) = f(t)$인 경우 "$f(x)$는 $x=t$에서 연속이다"라고 한다. 함수 $f(x) = \begin{cases}ax+b & (x \leq k)\\ cx+d & (x > k)\end{cases}$가 주 www.acmicpc.net 예제 입력 1 2 6 2 5 4 예제 출력 1 Yes 14 예제 입력 2 -7 -9 -6 -7 -8 예제 출력 2 No 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2..
![]()
https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다..
![]()
https://www.acmicpc.net/problem/26082 26082번: WARBOY 첫째 줄에 세 양의 정수 $A$, $B$, $C$($1 \le A, B, C \le 1\,000$)가 공백으로 구분되어 주어진다. $\mathbf{\mathit{B}}$는 항상 $\mathbf{\mathit{A}}$의 배수이다. www.acmicpc.net 문제 Furiosa AI에서는 AI 연산에 최적화된 반도체인 WARBOY란 이름의 NPU(Neural Processing Unit)를 만들고 있다. NPU는 인공지능 모델의 학습 및 추론을 기존의 처리 유닛보다 훨씬 빠르게 할 수 있다. WARBOY는 글로벌 AI 반도체 벤치마크 대회의 이미지 분류, 객체 검출 처리 속도 면에서 가장 좋은 성적을 받았다. 특..
![]()
https://www.acmicpc.net/problem/26265 26265번: 멘토와 멘티 서울사이버대학교에는 멘토링 프로그램이 있다. 멘토링 프로그램은 한 명의 멘토(선배학습자)가 여러 명의 멘티(후배학습자)에게 대학 생활에 대한 노하우와 정보 등을 전수하는 것이다. 빅데 www.acmicpc.net 문제 서울사이버대학교에는 멘토링 프로그램이 있다. 멘토링 프로그램은 한 명의 멘토(선배학습자)가 여러 명의 멘티(후배학습자)에게 대학 생활에 대한 노하우와 정보 등을 전수하는 것이다. 빅데이터·AI 센터에서 딥러닝 서버를 돌리며 바쁜 나날을 보내던 노교수는, 어느 날 멘토링 회의 참석 요청이 들어와 이를 준비하던 도중 멘토-멘티 순서쌍 목록이 적힌 노트를 찾았다. 하지만 노트가 제대로 정리되어 있지 않..
![]()
https://www.acmicpc.net/problem/23627 23627번: driip 드립이가 생각하기에 주어진 문자열이 귀여우면 "cute", 그렇지 않으면 "not cute"를 출력한다. (따옴표 제외) www.acmicpc.net 문제 드립이는 "driip"으로 끝나는 문자열은 모두 귀엽다고 생각한다. 다음 문자열들은 드립이가 귀엽다고 생각하는 문자열들의 예시이다. "dogdriip", "catdriip", "driip" 다음 문자열들은 드립이가 귀엽다고 생각하지 않는 문자열들의 예시이다. "dogdrip", "driipcat", "driiiiip" 문자열이 주어지면, 드립이가 주어진 문자열을 귀엽다고 생각하는지 판단하는 프로그램을 작성하자. 입력 첫째 줄에 문자열 S(1 ≤ |S| ≤ 1,..
![]()
문제 알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다. ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다. 새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다. 채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자! 입력 첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N$N$ 이 주어진다. (1≤N≤100000$1 \le N \le 100\,000$) 두 ..
