TIL ~ 2022.02.27.일

1. 학습한 내용

동적프로그래밍 문제들

• 백준 2839번 : 설탕 배달
  - 문제
  - 내가 푼 코드
• 백준 9625번 : BABBA
  - 문제
  - 내가 푼 코드
• 백준 13301번 : 타일 장식물
  - 문제
  - 내가 푼 코드
• 백준 17202번 : 핸드폰 번호 궁합
  - 문제
  - 내가 푼 코드

2. 알게 된 내용

• 2839번 - 설탕 배달
  나는 조금 빙 돌아가는 원리로 풀었다. 맞긴 했지만 다른 분들의 코드를 보면서 더 효율적인 코드를 고민해보았는데 아래와 같이 두가지 접근에 대해 공부했다.
  - 동적 프로그래밍으로 나보다 더 효율적으로 푼 방법
  이 방법은 원리를 먼저 다 파악한 후 간단하게 코드를 짜서 구현하는 방식이다. 이 원리를 내 머리 속에서 떠올리기는 조금 어려웠지만.. 그래도 이런 방법이 있다고 알아가야겠다.
  - 수학적 접근으로 나보다 더 효율적으로 푼 방법
  이 방법은 동적 프로그래밍을 이용하지 않고 더 간단하게 접근하는 방식이다. 5부터 빼는 게 아니라 일단 3부터 빼보면서 접근하는 방식이 간단해서 좋은 것 같았다.

• 17202번 - 핸드폰 번호 궁합

  • double to int 형변환
  • 거듭 제곱 구하기
  • 내가 푼 것과 다르게 문자열,문자 활용으로 푸는 방법
    (제가 푼 방법이 메모리/시간이 조금 더 단축되긴 하는데 뭔가 멀리 돌아가서 접근하는 것 같아서 이 코드도 참고했습니다)
  • String 형에서 각 문자를 뽑아오는 charAt 메서드
  • char to int 형변환

3. 느낀 점

미리미리 풀었어야 했는데 일요일에 몰아서 풀었다.. 그리고 그동안 문제 추천글에 있는대로 동적 프로그래밍 문제들을 풀었었는데, 이 분이 추천하신 문제들이 실버 티어 문제여서 그동안 내가 어렵게 느꼈던 것이 맞는 것이였다.. 그래서 한번 브론즈 단계의 동적 프로그래밍 문제들을 찾아가서 풀어봤는데 조금 더 나한테 잘 맞는 난이도인 것 같았다. 나한테 너무 어려운 문제들을 풀었으니까 그동안 의욕이 잘 안 났었는데 이제는 조금 흥미가 생긴다. 나한테 잘 맞는 난이도부터 차근차근 풀어봐야겠다!