본문 바로가기
  • 초부득3 - 어제보다 나은 내일을 위해
  • 꿈이 현실이 되는 날까지

알고리즘4

[BFS] 백준 섬의 개수 2588번 with Python3 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제 내 풀이 import sys from collections import deque input = sys.stdin.readline # 상 우 하 좌 좌상 좌하 우상 우하 dx = [-1, 0, 1, 0, -1, 1, -1, 1] dy = [0, 1, 0, -1, -1, -1, 1, 1] def bfs_2d(r, c): que = deque([]) que.append([r, c]) vis.. 2021. 8. 25.
[BFS] 백준 단지번호붙이기 2667번 with Python3 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 내 풀이 import sys from collections import deque input = sys.stdin.readline # 입력 n = int(input()) gangnam = [list(map(int, list(input().rstrip()))) for _ in range(n)] visited = [[0] * (n) for _ in range(n)] ans = [] # 상 우 하 .. 2021. 8. 25.
[BFS] 백준 숨바꼭질 1697번 with Python3 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 내 풀이 import sys from collections import deque input = sys.stdin.readline def bfs(): while que: now = que.popleft() if now == sister: print(record[now]) exit() if 0 2021. 8. 25.
[DFS]백준 1987번 알파벳 with Python3 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 내 풀이 from collections import deque import sys sys.setrecursionlimit(10000) input = sys.stdin.readline rr, cc = map(int, input().split()) alpha = [] str1 = '' for _ in range(rr): str = input().rstrip() # str1 = str1 +.. 2021. 8. 20.

티스토리툴바