14225번 - 부분수열의 합1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …2021년 12월 10일 · 5 min read파이썬알고리즘수학코딩테스트문제dfs백준
1182번 - 부분수열의 합1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …2021년 12월 06일 · 2 min read파이썬알고리즘코딩테스트문제dfs백준
[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d = ((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …2021년 09월 23일 · 10 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이dfs백준연
[이.취.코] Chap 5. DFS - 음료수 얼려 먹기1. 음료수 얼려 먹기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 얼음 틀이 있다. 구멍이 뚤려 있는 부분은 0, 칸막이가 1로 표시된다. 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. …2021년 08월 16일 · 11 min read파이썬한빛미디어나동빈코딩테스트문제풀이dfs음료수얼려먹기
[이.취.코] Chap 4. 구현 - 게임 개발1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …2021년 08월 11일 · 10 min read파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제풀이구현dfs게임개발bfs