220123.md

지난 과제 리뷰

• 백준 2583 영역 구하기

  • Problem: 입력받은 좌표에 해당되는 부분으로 분리된 영역들의 개수를 구하는 문제. 주어지는 좌표 형식이 일반적인 형식이 아니라 특이했을 뿐, 기본적인 bfs/dfs 문제와 동일하다.
  • Solution: 입력 받은 좌표에 해당되는 영역들을 갈 수 없는 영역으로 체크한 후, 나머지 갈 수 있는 영역들에 대하여 그래프 탐색 주어지는 좌표 형식이 일반적인 형식이 아니라 특이했을 뿐, 기본적인 bfs/dfs 문제와 동일하다.
  • Code: 기탁 성범 정민 수진

• 백준 19236 청소년 상어

  • Problem: 아기 상어가 성장하여 청소년 상어가 됐다! 문제들의 조건들은 다음과 같다.
    1. 상어가 (0,0)위치의 물고기를 잡아먹고 그 물고기의 이동 방향을 따른다.
    2. 전체 물고기들이 물고기 번호에 맞게 이동방향에 따라 이동한다.
    3. 물고기가 다 이동한 후에는 상어가 갈 수 있는 방향 중 물고기 번호가 가장 큰 물고기를 먹는다
    4. 위 과정들을 반복했을 때, 상어가 더 이상 움직일 수 없으면 이동을 종료하고 먹은 물고기들의 크기 합을 반환한다.
  • Solution: 상어의 초기 장소 선정, 물고기들의 이동을 조건에 맞게 구현한 후에 dfs를 활용하여 상어가 먹을 수 있는 물고기들을 탐색한다.
  • Code: 기탁 성범 정민 수진

• 백준 2529 부등호

  • Problem: 주어진 부등호들의 조건에 맞는 수들 중 가장 큰 값(최대값)과 가장 작은 값(최소값)을 반환하는 문제
  • Solution: BackTracking으로 해결하면 쉬운 접근 가능하다.
  • Code: 기탁 성범 정민 수진

• 프로그래머스 추석 트래픽

  • Problem: 로그 데이터가 input으로 제시될 때, 임의 시간부터 1초간 처리하는 요청의 최대 개수인 초당 최대 처리량을 구하는 문제
  • Solution: 시간 형식을 어떻게 처리할지와 초당 최대 처리량의 기준을 잡는 것이 중요한 문지이다.
    1. (자바 기준) DateFormat을 사용하여 시/분/초/밀리 단위로 분리할 수 있다.
    2. (공통 접근법) 날짜는 같으니 시/분/초/밀리 를 전부다 밀리초로 치환하여 모든 접근을 밀리 초로 계산
    3. 분리된 로그 데이터의 끝 시간을 기준으로 다른 로그 데이터들의 시작시간이 조건에 부합하는지 확인
  • Code: 기탁 성범 정민 수진

오늘 문제 리뷰

• 백준 2468 안전영역
  • Problem: 각 건물의 높이를 입력받는다. 비의 높이에 따라 잠기는 건물들로 영역들이 분리될 때, 잠기지 않는 영역을 안전 영역이라고 한다. 가장 큰 안전 영역의 개수를 구하는 문제
  • Solution: 기본적인 bfs 문제. 비가 오지 않는 상황도 있는 조건을 빼놓지 말고 구현하자
  • Code: 기탁 성범 정민 수진