모임사진

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

• 골드바흐의 추측

  • 에라토스테네스의 채 문제
  • 1000000까지의 소수 리스트를 구하고 정답을 리턴

• 상어 초등학교

  • 단순 구현
  • 자료구조를 잘쓰냐 물어보는 문제
  • 하지만 시간초과 범위도 널널해 막풀어도 된다.

• Треугольная рамка

  • 세 변의 길이가 주어졌을 때 삼각형의 넓이를 구하고, 닮음비를 이용해 작은 삼각형의 넓이를 구하는 것이 관건인 문제
  • 중학교 수학 기본이 있어야 풀 수 있는 문제

    • 닮음, 내접원

      

    • 내접원의 개념

      

    • 내접원의 성질을 이용해 계산 완료

      

• 동방 프로젝트(Large)

  • 정렬을 하면 빨리 끝낼 수 있는 문제

• 공항

  • 직관적인 방법으로 하면 시간초과 발생
  • 유니온 파인드로 풀면 바로 풀린다.

15:30~17:00 CS면접 준비

• 캡스톤 끝나면 cs, 창의수, 기출풀이

각자 공부 사항 및 소감

• 김민제
• 노종빈
• 조현진
• 최지훈