https://www.acmicpc.net/problem/11322
코드
from collections import deque
n= int(input())
def bfs(division):
q = deque(["1"])
while q:
num = q.popleft()
if int(num) % division == 0:
return num
q.append(num+"0")
q.append(num+"1")
for i in range(n):
print(bfs(int(input())))
'문제풀이 > DFS_BFS' 카테고리의 다른 글
[Python/파이썬] 백준 1707번 이분 그래프 (0) | 2025.01.06 |
---|---|
[Javascript/자바스크립트] 백준 2178번 미로 탐색 (0) | 2024.12.22 |
[Javascript/자바스크립트] 백준 1260번 DFS와 BFS (0) | 2024.06.20 |
[Python/파이썬] SW Expert Academy 1219번 길찾기 (0) | 2024.06.15 |
[Python/파이썬] 백준 6593번 상범 빌딩 (0) | 2024.06.07 |