본문 바로가기
반응형

알고리즘250

[백준][Python] 2583번 영역 구하기 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10000) from collections import deque def bfs(x,y): global cnt queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() rec[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 2022. 12. 1.
[백준][Python] 14891번 톱니바퀴 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 코드 from collections import deque def left(n,dir): if n >= 0 and ns[n][2] != ns[n+1][6]: left(n-1,-dir) ns[n].rotate(dir) def right(n,dir): if n 2022. 11. 30.
[백준][Python] 10026번 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 코드 from collections import deque import sys sys.setrecursionlimit(10000) def bfs(x,y): queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() visit[x][y] = True color = graph[x][y] for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 2022. 11. 29.
[백준][Python] 14888번 연산자 끼워넣기 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 코드 n = int(input()) a_list = list(map(int,input().split())) add,sub,mul,div = map(int,input().split()) max_n = -int(1e9) min_n = int(1e9) def dfs(add,sub,mul,div,cnt,ans): global max_n global min_n if cnt == n: max_n = max(max_n,a.. 2022. 11. 28.
반응형

티스토리툴바