[항해99] 99클럽 코테 스터디 17일차 TIL + 백준 31926(밤양갱)

99클럽 코테 스터디 17일차 TIL + 백준 31926 밤양갱

오늘의 학습 키워드

• 그리디 알고리즘
• 백준 31926
• 밤양갱

공부한 내용

• 문제의 핵심은 'daldidalgo'라는 문자열을 N번 입력하고 마지막에 'n'을 추가하는 과정의 최소 시간을 구하는 것
• 복사-붙여넣기 기능을 활용할 수 있음
• 입력 시간과 복사-붙여넣기 시간이 각각 다름
• 패턴을 찾아야 문제를 풀 수 있다.

규칙

• 2^k개의 'daldidalgo'가 있을 때마다 패턴이 바뀜
• (1, 2), (3, 4), (5, 6, 7, 8), (9, 10, 11, 12, 13, 14, 15, 16)이 같은 시간이 소요된다.

import sys
input = sys.stdin.readline

n = int(input())
answer = 10  # 초기값 (n=1일 때의 답)

bomb = 1  # 기준값 (2의 거듭제곱)
while n >= bomb * 2:
    answer += 1
    bomb *= 2

print(answer)

오늘의 회고

• 2의 거듭제곱 형태로 패턴이 있는걸 파악하는데 시간이 오래걸렸다. 그리디 알고리즘이 익숙하지 않은건지 '그리디' 라는 힌트를 얻고도 문제를 푸는데 어려움을 겪었다.
• 1부터 16까지 패턴을 써보고 나서야 패턴을 찾을 수 있었고, 그에 따라 구현했을 때 고민한거보다 허무하게 구현된거 같았다.