-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐06‐23 9주차 회의록
김누리 edited this page Jun 27, 2025
·
2 revisions
2025-06-23 스터디 내용
참여자 : 강성욱, 김나은, 김상진, 이상억 불참 : 김누리
9주차 풀이 문제
프로그래머스
김상진 :
- 이상한 문자 만들기 : split(“ “,-1)이 실전에서 못할 것 같음 -> 각 index 탐색
- 가장 가까운 같은 글자 : map사용해서 <문자, index> 구현
- 실패율 : 구글링 -> 정렬부분도 어려웠음.
- 스킬트리 : stack 이용해서 구현
- 유연근무제 : 시간을 분으로 변경
- 충돌위험 찾기 : 어려웠음.
- 땅따먹기 : 이전행과 현재행을 계속 비교
- 크레인 인형뽑기 게임 : stack 이용해서 구현
- 연속 부분 수열 합의 개수 : 슬라이딩 윈도우
- 기사단원의 무기 : 약수의 개수 구하는 방식으로 구현
※ 총평 : 몇몇문제 어려웠음.
이상억 :
- 이상한 문자 만들기 : 소문자 대문자 변환을 사용
- 가장 가까운 같은 글자 : 간단하게 느꼈음.
- 실패율 : double로 캐스팅해서 풀었음.
- 스킬트리 : stack 사용해서 풀었음.
- 유연근무제 : 시간을 고려하지 않고 계산했음 -> 시간 60으로 고려
- 충돌위험 찾기 : 어려웠음 -> ai 사용 -> 다시 풀 문제
- 땅따먹기 : 완전 탐색은 경우의 수가 많아져서 안됌 -> dp 방식으로 풀음
- 크레인 인형뽑기 게임 : 문제의 길이를 보고 어려울 것 같았는데 생각보다 쉬웠음.
- 연속 부분 수열 합의 개수 : 문제의 원형 구조라서 queue를 생각 -> 그냥 나눠서 하는게 간단하다고 느껴서 수정
- 기사단원의 무기 : 2중 반복문 실패 -> 다른 방법 dp로 풀었음
총평 : 몇몇 문제 헤맸음.
강성욱 :
- 이상한 문자 만들기 : split(“ ”,-1) 사용
- 가장 가까운 같은 글자 : hashmap이 가장 어울리다고 느껴서 구현
- 실패율 : stage 배열 길이가 200,000 임을 고려해서 문제 풀이
- 스킬트리 : 아이디어 생각까기까지 시간이 걸림
- 유연근무제 : 100% 구현 문제
- 충돌위험 찾기 : 어려웠음. Dfs, bfs로 찾는게 아님 행이동 먼저라는 조건이 있음 -> 좌표를 다 저장하고 비교
- 땅따먹기 : 전 단계에서 밟은 땅 위치를 알고 있으면 됌
- 크레인 인형뽑기 게임 : 단순 구현이라 생각 -> stack
- 연속 부분 수열 합의 개수 : stack 사용해서 풀음
- 기사단원의 무기 : 약수 구하는 메서드 따로 만들어서 구현
이번주 총평 : 대부분 구현문제
김나은 :
- 이상한 문자 만들기 : split 같은 문법들이 헷갈려서 구글링하면서 풀었음.
- 가장 가까운 같은 글자 : HashMap 이용해서 문제푸는 방법을 익힘
- 연속 부분 수열 합의 개수 : HashSet 사용해서 풀어봄 흐름이 어려웠어서 다시 풀어볼 예정
이번주 총 평 : 2달정도 진행했는데 늘었는지 점검 필요
QnA :
※ 추가 사항
※ 건의 사항 라이브 코딩 : 이번주차는 1문제 다음 주차 문제 : 기간이 짧아서 인원당 1문제 총 5문제