220112.md

지난 과제 리뷰

• 백준 2178 미로 탐색

  • Problem: (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 문제
  • Solution: BFS로 미로에서 이동할 수 있는 곳을 지나면서 이동한 횟수를 저장해 도착점에 도달했을 때의 카운트+1을 리턴하면 됨
  • Suzan's Comment: BFS 문제의 전형적인 예라고 생각함!
  • Code: 기탁 성범 정민 수진

• 백준 1946 신입 사원

  • Problem: 모든 지원자와 비교했을 때 서류와 면접 중 하나라도 떨어지면 선발되지 않는 조건을 만족시키면서, 이번 신규 사원 채용에서 선발할 수 있는 신입 사원의 최대 인원수를 구하는 문제
  • Solution: 서류 성적순으로 오름차순 정렬한 후 면접 순위 비교 -> 현재 가장 높은 면접 순위보다 높은 경우만 카운트
  • Code: 기탁 성범 정민 수진

• 프로그래머스 호텔 방 배정

  • Problem: 방 배정 규칙에 따라 고객에게 방을 배정할 때, 각 고객에게 배정되는 방 번호를 순서대로 배열에 담아 리턴하는 문제
  • Solution: 효율성을 통과하기 위해 노드를 사용함 -> 노드에 현재 값과 다음 부모 노드(다음 빈 방 번호)를 저장
  • Code: 기탁 성범 정민 수진

• 프로그래머스 셔틀 버스

  • Problem: 셔틀 버스 운영 규칙에 따라 셔틀을 타고 사무실로 갈 수 있는 도착 시간 중 제일 늦은 시각을 구하는 문제
  • Solution: 시간은 시와 분을 모두 분으로 환산하여 계산하면 편하고 코드 가독성도 좋음
    1. 마지막 버스가 오기 전까지 현재 셔틀 버스를 기다리는 사람들을 버스에 태운 후 남는 사람들 계산
    2. 마지막 버스일 때 현재 셔틀 버스 자리가 남을 경우 현재 시간 리턴
    3. 셔틀 버스를 탈 수 있는 마지막 사람의 시간이 현재 시간보다 작거나 같을 경우 마지막 사람의 시간에 -1한 값 리턴
    4. 3번의 경우가 아닐 경우 현재 시간 리턴
  • Code: 기탁 성범 정민 수진

오늘 문제 리뷰

• 백준 15903 카드 합체 놀이

  • Problem: 밑의 두 가지 규칙을 가진 카드 합체 놀이를 진행할 때 만들 수 있는 가장 작은 점수를 계산하는 문제
    • x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y)
    • 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다.
  • Solution: 카드 합체를 실행하는 횟수 만큼 반복하면서 정렬 및 덮어 쓰기 연산 실행
  • Code: 기탁 성범 정민 수진

• 백준 1927 최소 힙

  • Problem: 최소 힙 자료구조를 이용하여 주어진 연산을 지원하는 프로그램을 작성하는 문제
  • Solution: 파이썬의 경우 heapq를 이용 -> heappush로 데이터를 추가하고 heappop으로 데이터를 삭제함
  • Code: 기탁 성범 정민 수진

• 프로그래머스 뉴스 클러스터링

  • Problem: 다중 집합의 유사도를 계산해 리턴하는 문제
  • Solution: 다중 집합의 교집합과 합집합을 구하는 함수를 작성하면 쉽게 접근 가능
  • Code: 기탁 성범 정민 수진