-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐06‐06 7주차 회의록
✅ 참여자: 강성욱, 김나은, 김누리, 김상진
❌ 불참자: 이상억
| 분류 | 문제명 |
|---|---|
| DFS/BFS | 전력망을 둘로 나누기, 게임 맵 최단거리, 석유 시추 |
| 구현 | 모음사전, 삼총사, 괄호 회전하기, 하노이의 탑, 조이스틱, 추억 점수, 요격 시스템 |
-
게임 맵 최단거리: DFS는 비교가 계속되어 감이 안잡혀 BFS로 전환. 구글링 참고함.
-
괄호 회전하기: deque 활용. 성욱님의 추천으로 시도, 메모리 사용 효율성 느낌.
-
모음사전: 조합이 모두 찼을 때의 처리가 어렵게 느껴짐.
-
삼총사: 3중 for문으로 처리. 다른 방식 존재하지만 입력 크기 작아 큰 차이 없음.
-
석유 시추: 겹치는 범위 처리 방식 고민하다가 정답 참고.
-
요격 시스템: 정렬 기반으로 끝 지점 기준 겹치는 시작지점 제거 방식.
-
전력망: 간선을 끊고 연결된 노드 수 비교. 구조 이해 어려움.
-
조이스틱: 상하 이동은 쉬웠지만 좌우 탐색이 까다로워 구글링 참고.
-
추억 점수: Map 구조가 바로 떠올라 무난히 해결.
-
하노이의 탑: N=4,5일 때의 동작이 의문. 확신 부족.
🔍 총평: 구글링 위주 풀이 많았음.
-
게임 맵 최단거리: BFS 사용, 좌표 추상화 클래스로 구현.
-
괄호 회전하기: isOk 메서드로 괄호 유효성 체크. stack보다 deque로 풀이.
-
모음사전: 수학적 패턴 이해 어려워 DFS 기반 풀이 선택.
-
삼총사: 3중 for문 사용.
-
석유 시추: 반복 DFS로 시간 초과. 검색으로 해결. 추후 복습 필요.
-
요격 시스템: 종료 시점 기준 정렬 후 탐색 방식.
-
전력망: 간선 끊고 DFS로 노드 개수 비교.
-
조이스틱: 구현이라 생각하고 접근했으나 어려움. DFS 시도 → 구글링.
-
추억 점수: Map 활용.
-
하노이의 탑: 구현 아이디어가 쉽게 떠오르지 않음. 재귀 문제에 익숙해져야 함.
🔍 총평: 이번 주는 정말 난이도가 높았음.
-
괄호 회전하기: 구글링 후에도 이해 어려워 질문 후 해결.
-
삼총사: 3중 for문 사용. 유효한 방식임을 확인.
🔍 총평: -
-
게임 맵 최단거리: BFS 감은 잡았지만 여전히 어려움.
-
괄호 회전하기: Stack 사용하여 접근.
-
모음사전: DFS + 완전탐색 혼합으로 난해함.
-
삼총사: 3중 for문 사용. 범위 작아 문제 없음.
-
석유 시추: BFS 처음 접해 어려움. GPT 도움 받음.
-
요격 시스템: 구현 간단하지만 문제 해석에 시간 소요.
-
전력망: 감이 안와서 정답 참고.
-
조이스틱: 좌우 탐색 어려움. 케이스 고려 복잡. 감잡기 어려웠음.
-
추억 점수: Map으로 간단히 해결.
-
하노이의 탑: DFS 연습용으로 적절하나 실전 응용은 어려움.
🔍 총평: 난이도 높고 어려운 문제 많았음.
1달 뒤쯤 다시 도전해보는 것도 좋을 듯.
-
라이브 코딩 문제는 추가 이슈로 남겨두고 시간 날 때 풀이 예정.
📁 패키지명:week6-a
-
김누리:
👉 6주차 문제는 잠시 close 후, 추후 재도전(리트라이) 제안.