0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른
SWEA 4869.종이 합치기를 풀면서 DP를 처음 적용해보았다.DP가 처음이라면 코드없는 프로그래밍님의 영상을 추천한다.https://www.youtube.com/watch?v=eJC2oetXaNk이 글의 코드는 위 영상에서 피보나치로 설명하신 부분을 종이
난이도가 높진 않지만, 기계적으로 문제를 풀던 나에게 생각할 거리를 많이 던져줬다.00카드와 1카드를 활용하여, N이 주어졌을 때 만들 수 있는 모든 가짓수를 세는 것 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (01,
선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다