본문 바로가기

728x90

알고리즘 💡/백준2

백준 7576번 토마토 (BFS 문제) _ 파이썬 from collections import deque# 입력 받기M, N = map(int, input().split())tomato = [list(map(int, input().split())) for _ in range(N)]# 4방향(상, 하, 좌, 우) 정의dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]# 익은 토마토의 위치 큐에 넣기queue = deque()# 초기 익은 토마토 위치 찾기for i in range(N): for j in range(M): if tomato[i][j] == 1: # 익은 토마토일 경우 queue.append((i, j))# BFS 시작def bfs(): # 큐가 빌 때까지 반복 while queu.. 2025. 2. 18.

1181.단어 정렬.py # 20230818 import sys sys.stdin=open("input.txt","r") n = int(input()) # 단어의 개수를 입력 받고 word = [] # word 를 리스트로 설정 for i in range(n): # n 번 만큼 for 문으로 단어들을 추가(append) word.append(input()) set_word = list(set(word)) # 중복을 허용하지 않는 set의 특성(중복제거)- 하지만 순서는 뒤죽박죽이다. print(set_word) sort_word = [] # 정렬한 단어를 저장해줄 리스트 sort_word 변수 for i in set_word: # 리스트 set_word 를 하나씩 i 에 넣으면서 반복 sort_word.append((len(i).. 2023. 8. 9.

이전 1 다음

728x90

티스토리툴바