Skip to content

2025‐05‐30 6주차 회의록

Jump to bottom
sangxxjin edited this page May 30, 2025 · 1 revision

2025-05-30 스터디 내용

  • 참여자: 강성욱, 김나은, 김누리, 이상억
  • 불참자: 김상진

✅ 5주차 풀이 문제 (프로그래머스)

  • 구명보트
  • 카펫
  • 예산
  • 귤 고르기
  • 더 맵게
  • 피로도
  • 타겟 넘버
  • 붕대 감기
  • 동영상 재생기

👤 김상진

(작성 없음)

👤 이상억

  • 구명보트: 투포인트 방식
  • 귤 고르기: 귤 크기에 배열 초기화 해서 증감 시키는 방식으로 풀이
  • 더 맵게: 우선순위 큐 > 힙
  • 동영상 재생기: 변수 둘 것도 많고, 처리할 것도 많음. 좀 재밌었으나 오프닝 부분 관련해서 초기 누락으로 조금 해맴
  • 붕대 감기: 초기 접근이 조금 어려웠으나, 다시 읽어보니 금방 해결됨. 그러나 변수도 많고 시나리오화 하는 게 어려웠음
  • 예산: 정렬 후 감산
  • 카펫: w-2 * h-2 == yellow인 이유: 가장자리를 제외해야 한다 → 그래서 2개씩 제외
  • 가로 세로 구하는 방식: i = 3을 반복하면서 가로 세로를 찾아야 하는데.. 감이 왔을까?
  • 타겟 넘버: dfs에 대해 조금 해매서 구글링 하며 풀이
  • 피로도: 자력 80% 정도 이용해서 풀이. 어느 정도 감이 온 듯. dfs/bfs가 익숙해질 때까지 풀어봐야 할 듯
  • dfs 파라미터 설정 기준: 문제를 많이 읽어보면 감이 오다 보니 어쩔 수 없음

이번주 총평: 자주 풀다 보니 조금 익숙해진 것 같음. 문제 풀이에는 이제 어려움은 없는 듯

👤 강성욱

  • 구명보트: 2인 탑승, 어떻게? → 가장 무거운 사람 먼저 태워야 하니 정렬해서 풀이
  • 귤 고르기: 문제가 길고 복잡하였는데, 가장 많은 수를 가진 크기의 귤만 솎으면 됨. EntrySet은 굳이 썼어야 했을까? 하고 아쉬웠음
  • 더 맵게: 안 매운 거 > K 여야 함이 키포인트였던 것 같음. 그래서 우선순위 큐 사용
  • 동영상 재생기: LocalTime을 써야 한다고 생각함. 그러나 내장 메서드 중 >=, <= 기능이 없어 toSec() 메서드 만들어서 진행
  • 붕대 감기: 구현문제. 귀찮았지만 문제를 시나리오화하면 잘 될 듯
  • 예산: 정렬 한번 하면 시간복잡도 해결되는 문제가 많은 듯
  • 카펫: 갈색, 황색 조합 → 좌표 조합 후 검증
  • 타겟 넘버: 아이디어 명확하게 떠오르지 않음 → for 중첩? 감이 안 잡혀 pass → 익숙한 DFS 채택, 파라미터 생각나는 대로 설정
  • 피로도: 조합, 방문 가능한 케이스 전체 고려 → 고민 많았음 → 조합 미리 만들 필요 X → DFS로 진행

이번주 총평: 무난했던 것 같음

👤 김나은

  • 구명보트: 혼자 OK
  • 귤 고르기: Map이 익숙치 않음, Map, List 관련 차이점/특징 잘 모르겠음. 특히 Map은 순서 없음, 중복 X 등 개념적으로 어려웠음
  • 더 맵게: 우선순위 큐 처음 알게 됨. 일반 큐와 차이 없어보였음
  • 동영상 재생기: 변수 선언 많았음. 코드 이해는 했지만 접근이 어려웠음
  • 붕대 감기: 변수 선언 및 시나리오화 어려웠음
  • 예산: 기존엔 예산을 빼는 방식, 새로운 풀이 방식은 정렬 후 차감하는 방식 적용
  • 카펫: 접근 어려웠음
  • 이해가 안되는 부분: 전체적으로 왜 그렇게 되는지 이해 안 됨
  • 타겟 넘버: DFS 익숙하지 않아 공부 필요
  • 피로도: 많이 어려웠음. 모범답안으로 풀이. DFS, 백트래킹 익숙하지 않음

이번주 총평: 2~3문제 정도 혼자 풀이 가능. 흐름은 정리되지만 코드화는 어려움. 혼자 풀기는 여전히 어려움

👤 김누리

  • 구명보트: 정렬 + 이중 idx 이용. 가장 가벼운 사람과 가장 무거운 사람 조합 고려
  • 카펫: yellow + brown → 넓이 구함, 가로/세로 최소값은 3, 이후 풀이
  • 김나은 질문 → (w - 2) * (h - 2) = yellow 설명: 테두리는 갈색, 내부는 노란색이므로 w, h에서 2씩 빼야 함
  • 예산: 정렬 후 누적합, target 이하인지 체크
  • 귤 고르기: 크기별 갯수 측정 → HashMap 활용
  • 더 맵게: 우선순위 큐 사용, 큐의 선두가 K보다 커질 때까지 반복
  • 피로도: DFS 함수의 파라미터 설정 어려움
  • 타겟 넘버: 피로도와 동일
  • 붕대 감기: 시나리오화로 해결
  • 동영상 재생기: 시나리오화 중요하지만 접근은 어려웠음

총평: 전반적으로 난이도는 무난. DFS/재귀가 익숙하지 않아 어려웠음

❓ Q&A

  • 김나은: 시간복잡도 고려?
  • 강성욱: 풀이 전엔 고려함. 푸는 중에는 일단 풀고, 막노가다 가능한지 판단 시 시간복잡도 고려
  • 김누리: 고려 안 함
  • 이상억: 막히면 고려함

📌 추가 사항

  • 없음

💬 건의 사항

  • 강성욱: 금요일 만나서 라이브 코딩 (30분 수준) 진행 제안
  • 김누리: 모르는 문제는 단톡방에서 질문해 집단지성 활용하자 제안

Clone this wiki locally