목록백준 알고리즘 (28)

보물창고 블로그

백준 알고리즘 3190번 뱀 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 문제는 아래와 같습니다. 문제의 핵심은 뱀이 이동하는 것을 어떻게 구현하는 것인가 하는 것이다. 나는 큐를 사용하여 구현하였는데, ..
알고리즘 풀이/백준 알고리즘 2020. 3. 9. 14:45
백준 알고리즘 14888번 연산자 끼워넣기 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 문제는 아래와 같습니다. 이 문제는 최솟값과 최댓값을 다 확인해야 하므로 완전탐색을 해야합니다. 저는 너비우선탐색(bfs)를 이용하여 문제를 해결하였습니다. 풀이는 다음과 같습니다. from collections import deque from copy import deepcopy de..
알고리즘 풀이/백준 알고리즘 2020. 2. 25. 17:47
백준 알고리즘 14500번 테트로미노 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 문제는 아래와 같습니다. 테트로미노가 가능한 19가지의 모양에 대해 체크하였다. 나의 풀이는 다음과 같다. def ch..
알고리즘 풀이/백준 알고리즘 2020. 2. 25. 17:38
백준 알고리즘 3055번 탈출 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 문제는 다음과 같다. 문제의 핵심은 각 시간마다 물이 갈 수 있는 곳을 먼저 설정해주고 다음으로 고슴도치를 이동시켜야 한다. 고..
알고리즘 풀이/백준 알고리즘 2020. 2. 23. 00:58
Prev 1 ··· 3 4 5 6 7 Next