구현

알고리즘 문제) BOJ 3258. 컴포트 링크 : https://www.acmicpc.net/problem/3258문제 요약1에서 게임을 시작해서, Z번째 필드에 도착하는 것이 이 게임의 목표도착점은 K만큼씩 시계방향으로 이동해 도달해야 한다도착점으로 가는 길에 장애물이 있는 필드를 밟아서는 안 된다예를들어 N=13, K=3 그리고 Z=9라고 했을 때 아람이는 1,4,7,10,13,3,6 그리고 9 의 필드를 지나게 된다게임판의 정보가 주어졌을 때 도착점에 도착할 수 있는 가장 작은 K를 찾는 프로그램을 작성시간 제한1초입력첫째 줄에는 N(2 ≤ N ≤ 1000), Z(2 ≤ Z), M(0 ≤ M ≤ N-2)N은 필드의 수이고 Z는 도착해야하는 필드의 번호를 의미다음 줄에 M개의 서로 다른 정수정수는 장..

알고리즘 문제) BOJ 1562. 계단 수 링크 : https://www.acmicpc.net/problem/1562문제 요약계단 수 : 인접한 모든 자리의 차이가 1N이 주어질 때 길이가 N이면서 0부터 9까지 숫자가 모두 등장하는 계단수가 총 몇 개인지 구하기시간 제한2초입력첫째줄에 N이 주어진다.1 ≤ N 출력정답을 1000000000로 나눈 나머지 출력접근법비트마스크 공부 다시하고 풀었다.N이 100까지 가능하고 각각 들어갈 수 있는 숫자가 0~9이기때문에 최악의 경우 나올 수 있는 경우의 수가 9^100으로 그냥 백트랙킹으로 풀면 안된다.나는 탑다운DP 알고리즘으로 풀었다.recur(int cur, int prv, int numCnt)cur → 현재 가리키는 자릿수(앞에서부터 하나씩 쌓아감)pr..