-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐06‐13 8주차 회의록
sangxxjin edited this page Jun 13, 2025
·
1 revision
참여자: 강성욱, 김나은, 김누리, 김상진, 이상억 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인터페이스 사용 권장.