수학과의 개발자 도전기

-문제: https://www.acmicpc.net/problem/9252

-정답풀이:

• findit()이 자기 이해가 잘 가지 않아서 복습해야할 것 같다
• lcs 값 구하는 것은 이해 완 

-문제 이해:

• 왼쪽 (1,3)부터 오른쪽 아래로 1,2,3,4에 해당하는 문자들을 출력하면된다
• 근데 이거를 어떻게 구현하는지 잘 몰랐음 

• 특정 인덱스의 왼쪽,위쪽 값을 비교해서 근방에서 최댓값이면 해당 문자를 넣고, 아니면 왼쪽이나 위로 움직이면 된다 

-문제: https://www.acmicpc.net/problem/2096

풀이 이해는 어렵지는 않았는데 0,1,2번째 컬럼과 최댓값,최솟값 등 고려해야하는 단계가 많아서 메모리초과 발생

정답풀이로 푸는 방법 익혀보자 

-정답풀이: 

-틀린풀이: 

-문제: https://www.acmicpc.net/problem/1937

규칙을 만족하는 경로를 모아 놓고, 거기서 길이가 최대인 경로의 값을 출력하면 될 것 같은데

경로를 어떻게 설정하는지 몰랐음. 이거는 dfs로 풀어야함(알고리즘 익혀두기)

-정답풀이:

-틀린풀이(두개):

• 초반에 recursionlimit거는 것
• 9번째 줄에 x대신 n 쓰기 
• 12번째 줄에 return 들여쓰기 

• 이렇게 풀었을 때 문제점: (i,j)인덱스를 중심으로 경로를 넣는 것이 아니라, (i,j)값 보다 큰 값들이 모두 들어가서 경로를 표현하는 것이 아니게 됨. -> 깊이우선탐색(dfs) 알고리즘 익히기 

-문제: https://www.acmicpc.net/problem/9655

어려워 보이지만 알고보면 굉장히 쉬운 문제다. 복잡하게 생각하지 말고 문제를 이해하면 됨. 

• 예제에서 주어진 돌이 5개일 때 상근이가 이긴 과정을 생각해 보았을 때 다음과 같다

이때 발견한 것이 한번에 가져가는 돌의 개수가 1개 또는 3개 즉 홀수 이므로 N이 홀수라면 상근이를 거친 후 남은 돌의 개수는 짝수이고, N이 짝수라면 상근이를 거친 후 남은 돌의 개수는 홀수이다. 

• 홀->짝->홀->짝->,,,,->1 :이때 순서인 사람이 이긴다
• 짝->홀->짝->홀->,,,,->1 :이때 순서인 사람이 이긴다

그러다 무심코 N이 4, 즉 짝수일 때를 해봤는데 창영이가 이겼다. 그래서 N이 홀수면 상근이가 이기고, N이 짝수면 창영이가 이기나?하고 코드를 짜봤더니 정답이었다. 문제를 이해하려고 했으면 금방 풀 수 있었던 문제다

-정답풀이:

n=int(input())

if n%2==0:
    print('CY')
else:
    print('SK')