2252번 - 줄 세우기1. 줄 세우기 난이도 골드 3 시간 제한 2초 메모리 제한 128 MB 출처 2252번: 줄 세우기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 😊 1차 시도 (성공)import sys from collections import deque input = sys.stdin.readline def topology_sort(indegree: list) -> list: global lines …2022년 01월 25일 · 3 min read파이썬알고리즘코딩테스트문제bfs위상정렬백준dag
[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기1. 블록 이동하기 난이도 상 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque def solution(board): check_move_board = [i[:] for i in …2021년 09월 29일 · 24 min read파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제풀이bfs
[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동1. 인구 이동 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 16234번: 인구 이동 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) from collections import deque N, L, R = list(map(int, input().split())) graph = [] # diff_graph …2021년 09월 28일 · 5 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준인
[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염1. 경쟁적 전염 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 256 MB 출처 18405번: 경쟁적 전염 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, s, x, y): global n ds = ((-1, 0), (1, 0), (0, -1), …2021년 09월 23일 · 6 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준
[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …2021년 09월 22일 · 4 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준특
[이.취.코] Chap 5. BFS - 미로 탈출1. 미로 탈출 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 직사각형 형태의 미로가 있다. 초기 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재한다. 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 이때 …2021년 08월 17일 · 8 min read파이썬한빛미디어나동빈코딩테스트문제풀이bfs미로탈출
[이.취.코] Chap 4. 구현 - 게임 개발1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …2021년 08월 11일 · 10 min read파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제풀이구현dfs게임개발bfs