모임사진

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

• 20055 컨베이어 벨트위의 로봇
  • 시키는 대로만 잘 구현해서 합치면 풀리는 구현 문제
  • 문제를 잘 읽고 구현해야한다. 로봇이 컨베이어벨트에서 내려오는 모습을 상상하며 구현하면 풀 수 있는 문제
• 7579 앱
  • 배낭 문제와 비슷한 문제
  • 다만, 배낭 문제의 ‘가방 사이즈’와 비슷한 역할을 하는 ‘총 메모리’를 Column 으로 설정하면 100 * 10,000,000 으로 메모리 초과가 발생함
  • 이에 발상을 역전시켜서 ‘비용’을 Column으로 설정하면 100 * 10,000 으로 메모리 초과가 발생하지 않음.
• 2457 공주님의 정원
  • 회의실 배정과 비슷한 문제
  • 회의실 배정이 가장 많은 회의를 할 수 있어야 했다면 이 문제는 가장 적은 꽃으로 조건을 만족해야 함
  • 꽃이 일찍피는 순, 그리고 일찍 피는 순 중에서는 늦게 지는 순으로 정렬을 해서 풀 수 있다
• 1726 로봇
  • Visited에 각 로봇이 바라보는 방향을 포함하여 nm4의 3차원 배열로 방문 여부를 저장하면 쉽게 풀리는 문제
  • 로봇이 앞으로 1~3만큼 이동할 때 벽이 1개라도 있으면 더 이상 앞으로 못 가는 것에 유의
• 21609 상어 중학교
  • 시키는 대로만 잘 구현해서 합치면 풀리는 구현 문제
  • 가장 큰 블록 그룹을 찾을 때는 ‘무지개 블록’의 visited를 처리해주는 것을 조심해야 함
  • 그 이외에 중력을 적용하고 반시계방향으로 90도 회전하는 부분을 구현할 때 조금 까다로울 수 있

15:30~16:00 코딩테스트 기출문제 풀이

• 1주차 오프라인 코딩테스트 문제 (카카오)

  • 2023 KAKAO BLIND RECRUITMENT - 개인정보 수집 유효기간

• 풀이방법

  1. JAVA
     1. 상당한 노가다문제
     2. StringTokenizer의 두번째 인수로 “.”을 넣어주어 파싱이 되게 해야한다.
  2. Python
     1. 문자열 관련된 문제라 파이썬으로 풀기에 용이했다.
  3. C++
     1. stoi, substr을 난사하여 변수들을 정리하였다.
     2. 정리하는 과정이 조금 귀찮기는 하였지만 금방 풀리는 문제였다.

16:00~17:00 네이버 코테 리뷰

• 네이버 코테 문제는 유출 및 배포 금지이기 때문에 여기에 문제 및 공유한 내용들을 자세히 적을 수는 없었으나, 시험 당시 문제를 보고 들었던 생각과 풀이들을 공유하며 ‘이런 방법도 있구나’, ‘이렇게 접근했으면 좀 더 시간을 절약할 수 있었을텐데’와 같은 생각들을 할 수 있었다.

각자 공부 사항 및 소감

• 김민제
• 노종빈
• 조현진