BOJ 검색 결과

해당 글 10건

[ Baekjoon : python ] 백준 18406번 럭키 스트레이트 - 구현 (시뮬레이션)

[ BAEKJOON ONLINE JUDGE ] 18406 럭키 스트레이트 _ Python 파이썬 " 문제 " 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다. 현재 점수 N이 주어..
알고리즘/Baekjoon 2021. 4. 3. 01:23

[ Baekjoon : python ] 백준 1439번 뒤집기 - 그리디 알고리즘

[ BAEKJOON ONLINE JUDGE ] 1439번 뒤집기 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net " 아이디어 " 0과 1이 끊어지는 구간을 세어서 더 적은 구간의 개수를 출력하면 된다. 예를 들어 0001100 의 경우 000 / 11 / 00 으로 나눌 수 있고, 11 부분만 뒤집으면 되기 때문에 답은 '1' 이다. 또다른 예로 0100011010 의 경우 0 / 1 / 000 / 11 / 0 / 1 / ..
알고리즘/Baekjoon 2021. 3. 27. 00:01

[ Baekjoon : python ] 백준 15990번 1, 2, 3 더하기 5 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 15990 1, 2, 3 더하기 5 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net " 아이디어 " 이 문제의 기본 뼈대는 [ 백준 9095번 1, 2, 3 더하기 ] 와 동일하다. [ Baekjoon : python ] 백준 9095번 1, 2, 3 더하기 - 다이나믹프로그래밍 [ BAEKJOON ONLINE JUDGE ] 9095번 1, 2, 3 더하기 _ Python 파이썬 " 문제 " www.acmicpc.net/prob..
알고리즘/Baekjoon 2021. 2. 23. 18:57

[ Baekjoon : python ] 백준 11052번 카드 구매하기 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 11052 카드 구매하기 _ Python 파이썬 " 문제 " 제목 :www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net " 아이디어 " D[i] = 카드 i개를 구매하는 최대 비용 P[j] = j번째 카드팩의 비용 i-j개의 카드 + j번째 카드팩(마지막에 구매) = i개의 카드 (최종) -> D[i] = max ( D[i-j] + P[j] ) ( j>=1, j
알고리즘/Baekjoon 2021. 2. 21. 23:01

[ Baekjoon : python ] 백준 9095번 1, 2, 3 더하기 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 9095번 1, 2, 3 더하기 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net " 아이디어 " D[n] = n을 1,2,3의 합으로 나타내는 방법의 수 D[n] = D[n-1] + D[n-2] + D[n-3] (n>=3) D[n] = 1 (n=0, n=1) D[n] = 2 (n=2) " 코드 " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys sys.setrecursionlimit(10000000) def cal..
알고리즘/Baekjoon 2021. 2. 20. 20:49

[ Baekjoon : python ] 백준 11727 2×n 타일링 2 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 11727 2×n 타일링 2_ Python 파이썬 " 문제 " www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net " 아이디어 " 기본 아이디어는 2xn 타일링 (1) 문제와 유사하다. ↓ 2xn 타일링 (1) 문제 풀이 [ Baekjoon : python ] 백준 11726 2xn 타일링 - 다이나믹프로그래밍 [ BAEKJOON ONLINE JUDGE ] 11726 2xn 타일링 _ Python 파이썬 " 문제 " www.acmicpc.net/..
알고리즘/Baekjoon 2021. 2. 20. 20:10

[ Baekjoon : python ] 백준 11726 2xn 타일링 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 11726 2xn 타일링 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net " 아이디어 " D[n] = 주어진 2 * n 직사각형을 채우는 경우의 수 맨 끝 타일을 1 * 2 타일로 채울 경우 -> D[n-2] 맨 끝 타일을 2 * 1 타일로 채울 경우 -> D[n-1] D[n] = D[n-1] + D[n-2] (n>=3) D[n] = 1 (n=1) D[n] = 2 (n=2) " 코드 " 1 2 3 ..
알고리즘/Baekjoon 2021. 2. 20. 19:39

[ Baekjoon : python ] 백준 2021 1로 만들기 - 다이나믹 프로그래밍 (재귀호출)

[ BAEKJOON ONLINE JUDGE ] 2021 1로 만들기 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net " 아이디어 " 이 문제는 큰 문제를 작은 문제로 쪼개어 푸는 다이나믹 프로그래밍 방식으로 해결할 수 있다. 따라서, 점화식을 D(n) 을 정의하고 문제를 작게 쪼개어 보자. D(n) = n을 1로 만드는 최소 횟수 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. -> D(n) = 1 + D(n/3) 2. X가 2로 나누어 떨어지면, 2로 나눈다. -> D(n) = 1 + D(n/2) 3. 1을 뺀다. -> D(n) =..
알고리즘/Baekjoon 2021. 2. 20. 19:02