개발하는데 다 이유가 있겠지

알고리즘 문제풀이

9655. 돌 게임

• 돌이 3개 이하인 경우에는 1개씩 밖에 못가져감
• 그렇기 때문에 1일 때는 SK가, 2일때는 CY가 승리
• 돌의 개수가 홀수일때는 먼저 하는 사람이 이김(SK), 짝수일 경우 뒤에 하는 사람이 이김(CY)

import sys
input = sys.stdin.readline

n = int(input())

if n < 3:
    if n == 1:
        print("SK")
    elif n == 2:
        print("CY")
elif n % 2 == 1:
    print("SK")
elif n % 2 == 0:
    print("CY")

---

2839. 설탕 배달

• 5로 나뉘어질 때까지 3을 빼고 카운트 1개 증가
• 5와 3으로 나누어 떨어지지 않는 경우에는 -1 출력

import sys
input = sys.stdin.readline

n = int(input())
count = 0

while n % 5 != 0 and n >= 3:
    n -= 3
    count += 1
count += n // 5
n %= 5

if n != 0:
    print(-1)
else:
    print(count)

---

2193. 이친수

• 경우의 수를 구해봤을 때 피보나치와 동일하게 점화식이 구성됐음

import sys
input = sys.stdin.readline

n = int(input())
dp = [0] * (n+1)

dp[0] = 1
dp[1] = 1
for i in range(2, n+1):
    dp[i] = dp[i - 1] + dp[i - 2]

print(dp[n-1])

---

1946. 신입 사원

• 배열에 넣을 때 인덱스에 첫 번째 성적을 넣어서 정렬 처리함
• 첫 번째 성적(인덱스)순으로 최고 성적을 갱신하면서 합격자 선별

import sys
input = sys.stdin.readline

n = int(input())

for _ in range(n):
    m = int(input())
    arr = [[]for i in range(m+1)]
    for _ in range(m):
        x, y = map(int, input().split())
        arr[x].append(y)
    maxVal = arr[1]
    cnt = 1
    for i in range(1, m):
        if maxVal > arr[i+1]:
            cnt += 1
            maxVal = arr[i+1]
    print(cnt)