참치김밥은 최고의 한식이다

문제 첨에 몇 번 틀렸다왜냐면 내가 너무 어렵게 생각했다문자열 X의 각 글자마다 문자열 Y에서 동일한 idx를 찾고,문자열 X의 그 글자부터 + 문자열 Y의 해당 idx부터 difference를 비교하며 최솟값을 찾으려고 했는데 이렇게까지 꼬아서 할 필요가 없었다.예를 들어문자열 X가 abc 이고, 문자열 Y가 xabce 라고 하면,abc__ 일 때 diff 값_abc_ 일 때 diff 값__abc 일 때 diff 값을 구하여 최소 diff값을 구하기만 하면 되는 문제였다.너무 구체적이고 지엽적으로 푸는 것 같을 때는간단한, 단순한 비교로도 가능하다는 것을 상기해야 겠다.  작성한 코드using System;namespace Practice{ class Program { stati..

문제 5를 1,2,3으로 나타낸 경우의 수는 13이다.4을 1,2,3으로 나타낸 경우의 수는 7이다.3의 경우의 수는 4이다.2의 경우의 수는 2이다.1의 경우의 수는 1이다. 규칙이 아리까리해서 헷갈렸지만 알고 보니 쉬웠다!4는"1" + 3"2" + 2"3" + 1으로 나타낼 수 있고,1+ 로 시작하는 경우의 수는 3을 1,2,3으로 나타낸 경우의 수와 같다. 마찬가지로2+로 시작하는 경우의 수는 2를 1,2,3으로 나타낸 경우의 수와 같다.3+로 시작하는 경우의 수는 1을 1,2,3으로 나타낸 경우의 수와 같다.따라서 위 경우의 수를 모두 더해주면 4를 1,2,3으로 나타낸 경우의 수(1+2+4)를 구할 수 있다. 5를 구할 경우에는 마찬가지로1+4 (=> 1+로 시작하는 경우의 수는 4를 1,2,3..