목록알고리즘 풀이/백준 알고리즘 (30)

보물창고 블로그

백준 알고리즘 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
백준 알고리즘 15685번 드래곤 커브 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 문제는 아래와 같습니다. 이 문제의 핵심은 드래곤 커브를 받았을 때 그 드래곤 커브를 알맞게 구현하는 것과 드래건 커브..
알고리즘 풀이/백준 알고리즘 2020. 2. 21. 16:39
Prev 1 ··· 3 4 5 6 7 8 Next