Skip to content

2025‐07‐25 회의록

Jump to bottom
김누리 edited this page Jul 25, 2025 · 1 revision

2025-07-25 스터디 회고

** 참여자 : ** 강성욱, 김나은, 김누리, 이상억 ** 불참 :

13주차 풀이 문제

최댓값과 최솟값 큰 수 만들기 후보키 징검다리 건너기 키패드 누르기

상억님 > 나은님 > 김누리 > 강성욱 순

이상억 님

  • 최댓값과 최솟값 : 쪼개서 max 함수 이용
  • 큰 수 만들기 : 스택 + 그리디 알고리즘을 이용해서 문제 풀이
  • 후보키 : 키값을 해쉬로 등록해야 최소성을 관리할 수 있을거 같아서 set 채용 >> 유일성 체크를 위해 n-1개의 조합을 검사하기 위해 백트래킹을 채용
  • 징검다리 건너기 : 이해 하는데 어려웠음. 문제 알고리즘이 안떠올라서 GPT 한테 문의 해서 이진탐색의 방향성을 캐치함. 풀이 후 코드는 어렵지 않았는데 조금 아쉬움
    ※ 어려움을 느낀 부분 : 입출력 예시를 봐도 이해가 잘 안됐었음.
  • 키패드 누르기 : 왼쪽 오른쪽을 맵으로 정리해서 왼손 오른손 거리 계산 후 문제 풀이 진행

※ 총평 : 이번주 문제가 이해하는데 있어 전반적으로 조금 난이도가 높았음.

강성욱 님

  • 최댓값과 최솟값 :
  • 큰 수 만들기 :
  • 후보키 :
  • 징검다리 건너기 :
  • 키패드 누르기 :

※ 총평 :

김나은 님

  • 최댓값과 최솟값 : split채용 후 max (6주차문제) 추억 점수 : Map 채용 해서 진행.

※ 총평 : 문제를 많이 풀어보다보니 자료구조를 어떤걸 채택해야 하는지, 머리에 있는 생각들을 어떻게 코드로 구현해야 하는지 절차를 생각하는 부분에서 많이 나아진것을 느낌, 그러나 이번주 문제는 전반적으로 어려웠음

김누리 님

  • 최댓값과 최솟값 : 문자를 space 단위로 쪼개고 정렬해서 맨앞 idx값, 맨 뒤 idx 값 반환하면 되는 문제
  • 큰 수 만들기 : StringBuilder 채용해서 풀이. StringBuilder의 가장 마지막 idx값과 지금 와야 되는 숫자를 비교하며 가장 마지막 글자가 더 작은 경우 제거후 숫자 이어붙이면 되는 문제. 반복문 조건을 잘 잡는게 중요
  • 후보키 : 이번주차 고트문제. 어려웠음. nCm 같이 조합을 이용하여 경우의 수를 모두 만들고 유일성, 최소성을 만족하는지 추가적인 검증이 필요하다 보니 까다로웠음. 결국 AI 이용해서 풀이한듯...
  • 징검다리 건너기 : 처음에 문제를 이해하지 못했음. 처음에 [2,4,5,3,2,1,4,2,5,1]인데... 왜? 다음번 건널 때는 [1,3,4,2,1,0,3,1,4,0] 이지??? 이 부분에서 좀 해맸었음... 그러나 지문 내에 [디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다.] 덕분에 문제 이해가 되고 어떻게 해야하는지 명확해짐. 돌의 수도 많고, 내구도도 꽤나 큰 수로 구성 되어 있으니 이진탐색 채용해서 각 돌의 내구도가 0인지, 건널수 있는지 체크 포인트 확인하면서 진행.
  • 키패드 누르기 : 지문 길이에 비해 은근 명확했음. 키패드 별 위치 저장 후 현재 위치 > 타겟위치 거리 계산하며 진행하면 되는 구현문제였던거 같음

※ 총평 : 어려운 문제도 있긴 했지만, 그래도 조금 더 생각을 해보면 접근할 수 있게 된 것 같음. 슬슬 인공지능을 의존하는 빈도를 줄여나가야 된다는걸 다시 느낌.

※ 질문 : 큰수 만들기 : setLength를 알고 쓴건지?? >> 공식 문서 보고 이용함

라이브 코테 문제

QnA : 없음

※ 추가 사항

  • 업무, 동아리 활동 등 이슈로 인하여 상진님은 활동 불가,
  • 라이브 코테는 금(25일) 부터 다시 진행.
    -- 2문제 60분, 난이도는 1레벨 2문제로 재시작
  • 다음주차 부터 2문제씩 가저오는걸로

※ 건의 사항

Clone this wiki locally