백트래킹

알고리즘/BOJ

[백준/파이썬] 12100번 2048 (Easy)

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 해석 2048 게임 시스템을 구현해서 5번 이동할 때 최대가 되는 값을 구하는 문제 코드 1. 제출 n = int(input()) arr = [] for _ in range(n): arr.append(list(map(int, input().split()))) def turn(current_arr): size = len(current_arr) temp_arr = [..

알고리즘/BOJ

[백준/파이썬] 16938번 캠프 준비

https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 문제 해석 N개의 문제 i번째 문제의 난이도는 Ai 2문제 이상 사용 문제 난이도의 합은 L보다 크거나 같고 R보다 낮거나 같아야함. 가장 어려운문제와 가장 쉬운 문제의 난이도 차이는 X보다 크거나 같아야함. 첫째 줄에 N, L, R, X가 주어진다. 둘째 줄에는 문제의 난이도 A1, A2, ..., AN이 주어진다. → 캠프에 사용할 문제를 고르는 방법의 수 코드 input = __import__('sys').stdin.readline n, l, r, x = map(int, input().split()) a..

알고리즘/BOJ

[백준/파이썬] 1038번 감소하는 수

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 문제 해석 감소하는 수가 되는 n번째 수를 구하는 문제이다. 코드 # from collections import deque input = __import__('sys').stdin.readline # input n = int(input()) # 해당 배열이 감소하는 수 인지 확인 def check(i): global num if len(num) == 1: return 1 if num..

ddingmin00
'백트래킹' 태그의 글 목록