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문제