[BOJ] 7576. 토마토 (Python)
7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 오랜만에 보는 토마토 문제~! 정말 대표적인 BFS 문제라고 할 수 있다. from collections import deque def solution() : M, N = map(int, input().split()) dxy = [(0, 1), (0, -1), (1, 0), (-1, 0)] # 이동 방향 q = deque([]) tomatoes = [] for row in range(N) : tomato = list(map(int, input()..
[Programmers] 2019 카카오 개발자 겨울 인턴십 - 튜플 (Python)
코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문자열 다루는 문제! 집합 길이별로 정렬해서 새로 추가 된 숫자를 순서대로 정답 리스트에 넣어주면 된다!! def solution(s): answer = [] s = s[1:-1] # 대괄호 제거 s = ''.join(s.split('{')).split('}')[:-1] # 집합 분리 set_dict = dict() # 길이 별 집합 저장 for i in s : if i[0] == "," : i = i[1:] ..
