Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

2025‐05‐30 6주차 회의록

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

AltStyle によって変換されたページ (->オリジナル) /