모임사진

14:00~16:00 백준 과제 문제 코드, 알고리즘 리뷰,

• 16198 에너지 모으기
  • 단순 백트래킹
  • 배열에 넣고빼고 해도 시간초과가 안남
  • Working Backword로 뒤에서부터 구현도 가
• 2110 공유기 설치
  • 이분탐색 문제
  • 기존과 다르게 집의 간격을 이분탐색으로 골라야함.
  • 팁 : input의 갯수가 10억정도면 무조건 이분탐색
  • 비슷한 문제 : 두용액
• 2342 Dance Dance Revolution

  • DP

  • 경우의수를 생각하기어려웠다.

  • 처음에 서로 다른 2개가 들어오면 무조건 가운데에 있던 두 발을 옮기는 게 이득일 거라 생각하였는데 아니었다… 반례를 모르겠다…

    

  • 경우의 수를 나눠서 직접 점화식을 세워보았다.

• 16235 나무 재테크
  • 단순 구현
  • 어떤 빠른 자료구조를 쓰냐
  • PQ로 나무의 나이를 정렬할 필요가 없음. 죽은 나무는 어차피 지워지고, 새로 생성되는 나무는 나이가 1이기 때문.
• 17143 낚시왕
  • 단순 구현
  • speed를 row 또는 column의 값에 맞게 나머지로 나누어지면 더욱 빠르게 계산이 가능하다.

16:00 ~17:00 네이버 및 우테켐 면접,테스트 리뷰

• 우테켐 2차 테스트
  • 간단하게 로그인 기능과 CRUD를 Spring으로 구현하는 문제였다.
  • 다만, 로그인은 Filter가 아니라 Interceptor로 구현하는 것.
• 네이버 면접
  • 생각보다 CS지식을 묻지 않았고 창의수학을 많이 물어봤다. 그리고 일부는 답하지 못했고 일부는 잘 대답하였다. 그리고 Android 분야에 지원하였지만 Android를 자세히 물어보지는 않았고 다른 분야를 주로 물어봤다.
  • 20분정도 자소서, 50분 문제면접
  • 시간이 상당히 순삭이였다.

각자 공부 사항 및 소감

• 김민제