알고리즘

알고리즘 문제 풀이

블랙잭의 규칙 : 카드의 합이 21이 넘지 않는 한도 내에서, 카드의 합을 가장 크게 만드는 게임.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친

DP

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력 : 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주

한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로

계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있

AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고,D는 첫 번째 수를 버리는 함수이다.배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.배열의 초

: 리모컨에는 버튼이 0부터 9까지의 숫자와 +,-로 되어있다.\+,-는 1씩 이동하며 채널은 0아래로 내려가지 않는다. 이동하고자 하는 채널 N이 주어지고 고장난 버튼이 주어질 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 물러야하는지 구하는 프로그램을 작성하