python32 11559번 Puyo Puyo(python3) https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 뿌요뿌요 게임을 구현해 보는 문제다. bfs로 4개 이상 연결된 블록들을 찾아내서 ' . '으로 바꿔주고 ' . '으로 바뀐 부분을 채워주면 된다. import sys from collections import deque data = [] for _ in range(12): temp = input() temp2 = [] for i in temp: temp2.append(i.. 2022. 2. 18. 16234번 인구 이동(python3) https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net dfs, bfs알고리즘 문제다. 내 풀이코드는 다음과 같다. 찾아보니 다른 사람들은 bfs를 많이 적용했는데, 나는 dfs를 연습하는 김에 dfs를 사용했다. import sys sys.setrecursionlimit(10**6) N, L, R = map(int, input().split()) data = [] for i in range(N): data.append(list(map(.. 2022. 1. 23. 이전 1 다음