Skip to content

2025‐05‐23 5주차 회의록

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

2025-05-23 스터디 기록

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

✅ 4주차 풀이 문제

  • 프로그래머스

    • 체육복
    • 소수 찾기
    • 숫자의 표현
    • 피보나치 수
    • 짝지어 제거하기
    • 과일 장수
    • 가장 큰 수
    • 폰켓몬
    • 2 x n 타일링
    • 데이터 분석

👤 김상진

  • 가장 큰 수: 2중 for문 정렬 → 타임아웃 → Arrays 내장 함수 활용하여 해결
  • 과일 장수: 그룹별로 cnt++ 방식으로 무난하게 풀이
  • 데이터 분석: 인덱스 설정 후 Arrays 사용, final 키워드 고려
  • 2 x n 타일링: 1~5 계산 후 피보나치 수열임을 확인
  • 소수 찾기: 감이 안 잡혔고, DFS/백트래킹 필요함을 나중에 파악
  • 숫자 표현: 어려움 없음
  • 짝지어 제거하기: Stack 활용
  • 체육복: 체육복 수 1일 때 주의, Hash 이용
  • 폰켓몬: '최대한 많이 고른다'로 오해 → 다양한 종류 선택이 핵심
  • 피보나치 수: 단순한 피보나치

📌 총평: 몇몇 문제는 어렵게 느껴졌으나 대부분 평이함

👤 이상억

  • 2 x n 타일링: 피보나치 수열과 동일

    • 강성욱: "어느 시점에서 피보나치임을 알았는가?" → 예시 그림 보고 파악

  • 가장 큰 수: 오버플로우 우려로 다른 방식 선택

  • 과일 장수: 정렬 후 m 간격 반복

  • 데이터 분석: switch-case 사용, Map으로 정렬

  • 소수 찾기: DFS 이해 어려움 → 구글링 의존

  • 숫자 표현: 반복문

  • 짝지어 제거하기: List → 시간 초과 → Stack으로 변경

  • 체육복: 인덱스와 로직 정리 후 해결

  • 폰켓몬: HashMap 활용

  • 피보나치 수: 동일

📌 총평: 적당한 난이도였으나, 자료구조·알고리즘 학습이 필요한 시점

👤 강성욱

  • 2 x n 타일링: 처음엔 DP 접근 X, n=5까지 계산하며 피보나치 확인

  • 가장 큰 수: 순열 접근 어려움 → Arrays.sort() 활용

    • 김상진 질문: Arrays.sort() 이해됨? → "이해는 되지만 실전 사용은 아직"

  • 과일 장수: 정렬 후 최대 패키징

  • 소수 찾기: 소수 테이블 활용 vs DFS → DFS가 더 편함

  • 숫자 표현: 절반까지만 반복해도 충분

  • 짝지어 제거하기: Stack 활용, 반례 abab 고려

    • 김나은 질문: Stack vs Deque → "Deque 추천"
    • 김상진: Stack이 오래된 이유? → "성능 및 구조상"

  • 체육복: Set 이용

  • 데이터 분석: 자바스럽게 메서드 분리

  • 폰켓몬, 피보나치: 무난하게 해결

👤 김나은

  • 가장 큰 수: 문자열 변환 → Arrays.sort() 방식 학습 필요
  • 과일 장수: 지문은 길지만 구현은 간단, 주석 정리
  • 소수 찾기: 구글링 후 풀이, DFS 추가 학습 필요
  • 숫자 표현: 이중 for문 + 정리 함수 사용
  • 짝지어 제거하기: Stack 활용 어려움 → 구글링
  • 체육복: 문제 이해는 했으나 구현은 어려움 → 답안 코드 참고
  • 폰켓몬: 짧은 코드, 긴 지문 → 코드화 연습 필요
  • 피보나치 수: % 1234567 누락으로 에러 → 멘붕 포인트

📌 9번, 10번 문제는 지문이 어려워 아직 미해결 (구글링 없이 풀기 목표) 📌 총평: 소수찾기(DFS 제외) 외에는 풀만 했음, 알고리즘 개념 학습 필요

👤 김누리

  • 2 x n 타일링: 패턴 계산 → 피보나치
  • 가장 큰 수: Arrays 사용
  • 과일 장수: 정렬 → 패키징
  • 데이터 분석: index 정리 → 필터링
  • 소수 찾기: DFS 미숙 → GPT 사용 경험
  • 숫자 표현: 이중 for문
  • 짝지어 제거하기: (내용 없음)

📌 전반적으로 무난 📌 DFS, 재귀가 익숙하지 않아 어려웠음

❓ QnA

  • 이상억 → 강성욱 질문: 모든 문제 풀이 시 시간복잡도 먼저 고려하는가? → 강성욱: 아이디어가 떠오르면 일단 시도, 시간복잡도 고려하며 진행

📌 추가 사항

  • 없음

📌 건의 사항

  • 없음

Clone this wiki locally