참여자: 강성욱, 김나은, 김누리, 김상진, 이상억 6주차 풀이 문제 (프로그래머스)

• 점프와 순간 이동
• 뒤에 있는 큰 수 찾기
• 정수 내림차순으로 배치하기
• 음양 더하기
• 택배 상자 꺼내기
• 미로 탈출
• k진수에서 소수 개수 구하기
• 가장 많이 받은 선물
• 예상 대진표
• 할인 행사

• k진수 소수: 0이 몇 개든 정규화 형태로 쪼개서 처리. 구글링 활용.
• 가장 많이 받은 선물: GPT 통해 풀이. 구조는 이해되지만 구현이 살짝 어려웠음.
• 뒤에 있는 큰 수: 이중 for문 → 타임아웃 → stack + index 방식으로 해결.
• 미로 탈출: 개념 이해, 구현 미세한 아쉬움.
• 예상 대진표: 이상억님과 같은 풀이.
• 음양 더하기 / 내림차순 정렬: 무난.
• 점프와 순간이동: 직접 계산하며 알고리즘 유도.
• 택배 상자: 완전탐색 접근. 번호 체크하며 처리.
• 할인 행사: 정확히 10일 연속 → map으로 검사.

총평: 난이도는 나쁘지 않았지만, 각 문제에 맞는 알고리즘을 도출하는 데 시간이 조금 소요됨.

• k진수 소수: 단일 숫자 예외 잘 고려함.
• 가장 많이 받은 선물: 미완, 답지 없이 도전 중.
• 뒤에 있는 큰 수: stack 이용.
• 미로 탈출: 좌표 다루는 부분 복습 필요.
• 기타 문제들: 무난.
• 택배 상자: 총 row 계산 후 진행.
• 할인 행사: map + 윈도우 방식 사용.

총평: 지난주보다 수월했지만 익숙하지 않은 구현에 약간 헤맴. 특히 BFS에 익숙해질 필요 있음.

• k진수 소수: StringTokenizer 사용해 공백 처리 포함.
• 가장 많이 받은 선물: 문제 자체가 어렵진 않지만, 어떤 데이터를 추출해야 하는지 파악이 핵심.
• 뒤에 있는 큰 수: 1시간 삽질 후 풀이 성공. 유사 패턴 많을 듯.
• 미로 탈출: BFS 필요성 판단. 객체화하면 편리.
• 예상 대진표: 완탐 → 타임아웃 → 큐 조합으로 해결. 구조 파악이 중요.
• 점프와 순간이동: 조건 분기 2개로 진행하다가 타임아웃. 구글링 참고.
• 택배 상자: 계산법 생각하다가 결국 map 방식으로 해결.
• 할인 행사: 원하는 항목과 할인 항목 비교하며 equals로 검증.

총평: 지난주보다 비슷하거나 살짝 어려웠음. BFS와 구현 부담이 컸음.

• 뒤에 있는 큰 수: toCharArray 시도하다 stack 풀이로 전환.
• 예상 대진표 / 음양 더하기: 무난.
• 점프와 순간이동: 문제 및 풀이 이해에 시간 소요.
• 정수 내림차순: StringBuilder 활용 떠올리지 못함.
• 할인 행사: map 아이디어가 바로 떠오르지 않아 구글링.

총평: 4문제 제외하고 대부분 코드 보면 이해 가능. 1주차보다 확실히 접근력 향상됨.

• 점프와 순간이동: DFS 연습용으로 적합.
• 뒤에 있는 큰 수: stack 사용 전환. 이중 for문은 시간초과.
• 정수 내림차순: split로 문자 쪼개기 + 정렬.
• 택배 상자: 상자의 구조 파악 및 위에 쌓인 것 순으로 추론.
• 미로 탈출: S→L, L→E를 분리하여 BFS 두 번 실행.
• k진수 소수: 문자열로 바꿔 0 기준 분리.
• 가장 많이 받은 선물: 그래프 구조 설계 어려움. 답지 참고.
• 할인 행사: 시나리오 그리며 map 두 번 사용.

총평: 8번 빼고 무난. 지난주보다 수월했고 복습 효과 느껴짐.

• 이번주부터 매주 라이브 코딩 도입

  • 문제 2개 (쉬움 1 + 어려움 1)
  • 시간 제한: 30분
  • 고정 일정으로 진행 예정

• 스택 설명: Stack은 Vector 기반이지만, Java에서는 Vector가 사실상 deprecated(사장됨). 대신 ArrayDeque나 LinkedList의 Deque 인터페이스 사용 권장.