---

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

---

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

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

• 최댓값과 최솟값 : 쪼개서 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를 알고 쓴건지?? >> 공식 문서 보고 이용함

---

라이브 코테 문제

• https://school.programmers.co.kr/learn/courses/30/lessons/133499 [옹알이(2)]
• https://school.programmers.co.kr/learn/courses/30/lessons/12973 [짝지어 제거하기]

---

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