도전하라! 시작하라!

5
0 1 0 0 1
0 0 1 0 0
1 0 1 1 0
1 1 0 1 0
1 0 0 0 1

6

[문제 설명]

(이런 문제의 경우, 손으로 직접 예제를 풀어보면서 문제를 이해하시는 게 제일 도움이 됩니다.)

문제에서 오른쪽 또는 아래쪽으로만 움직일 수 있고, 움직이면서 최대한 많이 산삼을 먹는게 목표인데요.

즉, 오른쪽 또는 아래쪽으로 이동해보면서 1을 가장 많이 지나는 경우를 찾으시면 됩니다.

[소스코드 설명]

저같은 경우 배열을 (1, 1)부터 사용을 하기 위해서 배열 사이즈를 하나 더 늘려주고, 처음에{0, 0}으로 초기화를 하였습니다. 이렇게 하시면은 비교를 할 때 맵의 크기를 넘어가는 경우에 대해서도 예외처리를 안해도 되기 때문에 매우 편합니다.

제가 짠 코드를 디버깅 돌려보면 다음과 같은 결과가 나옵니다.

1 10

1
3
5
7
9

[문제 설명]

2진수의 중간을 기점으로 양쪽을 비교하여 좌우 대칭을 이루는 수를 이진회귀수라고 부릅니다.

예를들어 11011, 101010101도 이진회귀수겠죠?

이번 문제에서는 입력으로 두 개의 숫자가 들어오게 되고, 그 숫자사이의 이진회귀수를 찾는 문제입니다.

입출력으로는 2진수가 아닌 10진수로 나타내야하는 것을 알아두셔야 합니다.

[소스코드 설명]

저같은 경우, 일단 while문을 돌면서 각 숫자를 2진수로 바꿔주었습니다.

그 후 2진수 문자의 길이의 절반만큼 for문을 돌면서 앞과 뒤를 비교하였습니다.

이 때 check라는 flag를 두어서 앞과 뒤가 같지 않을경우  check=0을 줘서 이진회귀수가 아님을 체크하였습니다.

I evol gnusmas erawtfos .pihsrebmem

I love samsung software membership

[문제 풀이]

입력하는 문자를 순서는 제외하고, 문자 자체를 거꾸로 출력(역순)하면 되는 간단한 문제입니다.