Skip to content

2025‐08‐01 회의록

Jump to bottom
김누리 edited this page Aug 1, 2025 · 2 revisions

2025-08-01 스터디 회고

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

14주차 풀이 문제

124 나라의 숫자 테이블 해시 함수 JadenCase 문자열 만들기 최대공약수와 최소공배수 성격 유형 검사하기 삼각 달팽이 서버 증설 횟수 수식 최대화

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

이상억 님

  • 124 나라의 숫자 : 진법 문제인가? 하고 규칙을 세우려 했지만, 규칙을 못찾아서 GPT 문의 해보니 1 2 4를 이용한 3진법 이였음
  • 테이블 해시 함수 : ArraySort로 정렬 후 시나리오대로 풀이 하면 됨.
  • JadenCase 문자열 만들기 : split 해서 풀면 공백시 문제가 발생할 수 있어 StringBuilder 채용해서 풀이
  • 최대 공약수와 최소 공배수 : 공식이 기억이 잘 안나, 함수 따로 빼서 진행.
  • 삼각 달팽이 : n*m 이차원 배열 만들어서 bfs 방식으로 풀이 진행.
  • 서버 증설 횟수 : 겹치는 시간대에 최대 수를 반환해야 하는 느낌을 받아, 플래그 방식 채용했지만, NG나서 우선순위 큐 채용해서 풀이 진행

※ 총평 : 난이도는 쉽게 생긴것 같았지만 전반적으로 난이도가 높았음. 문제 해석이나 구현 쪽에서 좀 난해했음

강성욱 님

  • 124 나라의 숫자 : 진법 숫자로 이용해서 3진법에 4를 이용하면 되나? 했는데... 자리수 올림용 0을 썼지만, 이해가 잘 안되 GPT도움 받음. 아직도 이해가 안됨
  • 테이블 해시 함수 : 정렬해두면 편하겠다. 문제에서도 정렬 된다 나와있어서 정렬 진행 후 풀이 진행했었음. 문제는 어려워 보여도 ㅇㅇ 풀이는 간단했음
  • JadenCase 문자열 만들기 : Split 해서 배열만큼 돌면서 대문자, 소문자화 하려 했지만, 테스트 케이스는 통과 하지만, 공백에 여러번 나올 수 있으니, StringBuilder 채용해서 진행
  • 최대 공약수와 최소 공배수 : 유클리드 호제법을 대충이라도 알고있던 내용이였어서 공식 이용했음.
  • 성격 유형 검사하기 : 유형별 점수 계산==> map 채용. 득접 계산 후 성격 유형 조합해서 처리.
  • 삼각 달팽이 : 이동하며 방향 바꾸며 진행하면되는 문제.. 방향잡고 인덱스 처리 하며 출이
  • 서버 증설 횟수 : 큐를 쓸 필요가 없음. 추가적인 이너 클래스도 필요 없음. 단지 타이밍 별 몇개의 서버를 제거해야 되는지 계산 하고, k와 대조해서 반복문으로 풀이
  • 수식 최대화 : 핵심 아이디어, 데브코스의 다항식 계산기가 떠오름. 기호랑 숫자별로 나눠서 쪼개두고, 연산자가 조합 될 수 있는 모든 조합을 dfs나 백트래킹 까지도 필요없음 연산자가 올 갯수는 3개니까... 수동노가다 후 계산을 max를 이용해서 계산 해서 진행

※ 총평 : 저번주 보다는 나았음. 지난주가 좀 더 어렵다 판단했었음

김나은 님

  • JadenCase 문자열 만들기 : 첫문자 플래그를 두고, StringBuilder 채용해서 풀이. 그러나 StringBuilder 사용법을 좀 더 숙달해야 될 거같음
  • 최대 공약수와 최소 공배수 : 공식을 아직 잘 모름. 구글링 해도 이해가 잘 안된다....

※ 총평 : 2문제만 풀었지만, 나머지 문제는 아직 어려웠음.

김누리 님

  • 124 나라의 숫자 : 1 > 2 > 4 / 11 > 12 > 14/ 21 > 22 등 1,2,4 가지고 StringBuilder로 조합하면 되는 구현 문제
  • 테이블 해시 함수 : 처음에 접근할 때 우선순위 큐를 이용해야 되는것으로 오판함. 근데 정렬 할 때 마다 의도치않은 순서가 나오다 보니, 우선순위 큐를 쓰기 보다, 커스텀 정렬을 통해 정렬 후 row_begin 부터 row_end 까지 반복돌리며 XOR 연산 진행
  • JadenCase 문자열 만들기 : 그냥 문제에서 요구하는대로 홀수번 idx는 대문자, 공백은 공백 이 순서로 요구대로 구현하면 됨
  • 최대 공약수와 최소 공배수 : 이전에 9주차에 풀었던 문제 중 [N개의 최소공배수] 와 동일하게 유클리드 호제법 알고리즘으로 풀이
  • 성격 유형 검사하기 : 각각 선택지 배열, 성격 유형 채크용 배열 작성 후 점수 계산 및 조합 진행 하면 되는 문제
  • 삼각 달팽이 : 문제만보고 예전 코딩 처음 하면 찍먹하는 별찍기 문제인건줄 알았음. 근데 진행 순서를 아래로 내려가는것 한번, 오른쪽으로 가는 부분 한번, 마지막으로 대각선 이동 하는 부분 이렇게 3번을 진행하며 블록을 위치시키면 되는거였음.... 아이디어 떠올리다가 정 안떠올라 AI 도움 받았던게 부끄러움
  • 서버 증설 횟수 : 24번 반복시키면 되는건 알겠음. 근데 시간별로 증축된 서버, 증축된 서버 유지 시간 계산하면서 요구 사항을 구현하는 문제인데.... 좀 많이 오래걸림.
  • 수식 최대화 : 주어진 표현식들을 문자 단위로 쪼개서 연산자, 숫자를 각각의 배열에 저장. 여기 까지는 구현이 되었지만, 실제 연산을 계산하는 방향에서 성욱님 코드를 참조해서 풀이함..... 뭔가 내힘으로 푼게 아니라 아쉬워서 주석 달아보며 분석은 했지만, 다시풀어볼 필요가 있을거 같음

※ 총평 : 좀 나아진거 같지만, 카카오, 프로그래머스 대회 등 수식어들이 붙은 문제는 아직 접근이 많이 어려움. 타이틀 때문에 압도 당하는건지, 아니면 아직 제자리 걸음 하는건지 주눅이 많이 들게됨

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

라이브 코테 문제

QnA :

※ 추가 사항

※ 건의 사항

Clone this wiki locally