백준 4963 섬의 개수 파이썬 - bfs

문제 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net from collections import deque import sys dr = [-1, 1, 0, 0, -1, 1, -1, 1] dc = [0, 0, -1, 1, -1, 1, 1, -1] def bfs(x, y): queue.append((x, y)) m[x][y] = cnt while queue: x, y = queue.popleft() for i in range(8): nx = x + dr[i] ny = y + dc[i] if 0

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 9. 9.
• textsms

백준 7576번 토마토 파이썬 - bfs

문제 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import deque import sys m, n = map(int, sys.stdin.readline().split()) t = [[0] * m for i in range(n)] queue = deque() dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] for i in range(n): line = list(map(int, sys.stdin.readline().split())) for ..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 9. 9.
• textsms

백준 1012번 유기농 배추 파이썬 - bfs

문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net from collections import deque import sys t = int(input()) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def bfs(x, y, f): queue = deque() queue.append((x, y)) f[x][y] = 0 while queue: x, y = queue.popleft() for i in range(4): nx = x + dr[i] ny = y + dc[i] if 0

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 9. 9.
• textsms

백준 2667번 단지번호붙이기 파이썬

from collections import deque import sys N = int(input()) M = [[0] * N for _ in range(N)] for i in range(N): line = sys.stdin.readline() for j in range(N): M[i][j] = int(line[j]) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append((x, y)) M[x][y] = 0 cnt = 1 global num num += 1 while queue: x, y = queue.popleft() for i in range(4): nx = x + dr[i] ny = y + dc[i] if n..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 9. 7.
• textsms

프로그래머스 | 짝지어 제거하기 파이썬

문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. ..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 8. 22.
• textsms

프로그래머스 | 오픈채팅방 파이썬

문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 변경한다. 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 예를 들어, 채팅방..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 8. 19.
• textsms