[TIL] 19.03.10

오늘 한 일

• 백준 온라인 저지 알고리즘 - 해답 확인 쉬운 계단 수 (10844) -> %10억 하는 이유 확실히 이해 안됨
• 스타트업 인턴즈 자유 과제 하기

오늘 느낀 점, 생각

• 계단수 문제 내가 생각한대로 풀었는데 dp 방법도 아니었고 답도 아니었다.
  

  arr[i] = arr[i-1]*2 - 1;
  이렇게 짜면 될 줄 알았다.. 그래 이렇게 쉬울리가 없지ㅎ;
  작게 쪼개서 보는 건 이제 조금 되는데 그걸 알고리즘화 하는게 잘 안떠오른다.
  언제 쯤 혼자 풀 수 있을까나..
  나의 실패의 흔적.. 맞은건 다른사람 코드인게 함정 ㅎ
  

  

  
  

•  해답 코드 중에 계속 값에 %10억 을 하는데 왜 하는지 이해가 안되서 찾아보니까
  연산하고 오버플로우 났을 때 10억 미만의 수만 얻어서 자료형 할당 크기에 맞게 넣기 위해서였다.
  오버플로우 났을 때 나머지를 하면 앞쪽 숫자들이 버려지는데 뒤에만 가져오면 의미가 있는건지 모르겠다. 아직 잘 이해가 안된다.
  비트로 바꾸고 생각해야 하는건가? 비트를 나머지 연산 하는 건가..? 분명 10진수를 나머지연산 하는데 왜 앞에만 떼버리지?
  글 봐도 이해가 안된다ㅠㅠ.. 아직도 비트는 이해하기 어렵다..후..

내일 할 일

• dp 알고리즘 1
• 포트폴리오 기획 구상