2252번 - 줄 세우기2022년 1월 25일3분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 …
[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기2021년 9월 29일7분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 …
[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동2021년 9월 28일3분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 …
[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염2021년 9월 23일3분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), …
[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기2021년 9월 22일2분1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …
[이.취.코] Chap 5. BFS - 미로 탈출2021년 8월 17일3분1. 미로 탈출 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 직사각형 형태의 미로가 있다. 초기 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재한다. 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 이때 …
[이.취.코] Chap 4. 구현 - 게임 개발2021년 8월 11일4분1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …
