Skip to content

2025‐08‐08 회의록

Jump to bottom
김누리 edited this page Aug 8, 2025 · 1 revision

2025-08-08 스터디 회고

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

  • 3진법 뒤집기
  • 이진 변환 반복하기
  • 보석 쇼핑
  • 시소 짝꿍
  • 괄호 변환
  • n^2 배열 자르기
  • 쿼드압축 후 개수 세기
  • 연속된 부분 수열의 합

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

이상억 님

  1. 3진법 뒤집기 : 이진법 바꾸듯 문제 풀이 진행
  2. 이진 변환 반복하기 : 변환 명령어가 기억이 안나, 함수 직접 구현
  3. 보석 쇼핑 : 해쉬 + 슬라이딩 윈도우임을 파악 완료. 연속된 부분 수열의 합 먼저 풀고 진행하니 방향성이 금방 잡혔음
  4. 시소 짝꿍 : 반복문으로 돌리면 될 것 같았지만, 아이디어가 잘 안떠올라서 AI 도움 받음. 비슷한 문제 나오면 조금 해멜 것 같음
  5. 괄호 변환 : 문제가 길어서 읽기 귀찮았지만, 문제 요구 대로 푸니까 풀이가 진행 됨
  6. n^2 배열 자르기 : 일일이 배열 만들고 범위 자르면 될 줄 알았지만 진행 중 메모리가 터져서 행과 열을 뽑아서 배열화 하는걸로 풀이
  7. 쿼드압축 후 개수 세기 : 로직은 떠올랐지만, 구현에 애먹어서 AI 이용 >> 재풀이 필요
  8. 연속된 부분 수열의 합 : 슬라이딩 윈도우 방식 채용해서 조건문 두고 갱신하는 방향으로 문제 풀이 진행

※ 총평 : 풀만한 문제는 다 풀어서 그런지 어려운 문제가 많았음.

강성욱 님

  1. 3진법 뒤집기 : 진법 변환을 해서 풀이 진행.
  2. 이진 변환 반복하기 : 문제 조건대로 반복문 돌리며 풀이
  3. 보석 쇼핑 : 처음에는 hashSet 채용 후 왼쪽 오른쪽 최적화 했지만, 정답이 안나와 반복을 통해 투포인터 방식으로. 아이디어는 구글링 도움을 받음
  4. 시소 짝꿍 : 체중 정보가 너무 많아 최적화 필요하다 판단 >> 맵에 체중 조건들 만들어 두고 갯수 파악 하는 걸로 진행 하니 NG. >> 문제 파악하는데 좀 애먹어서 AI 도움 받음. >> 재풀이 필요
  5. 괄호 변환 : 문제 준대로 시나리오화 해서 진행. 재귀적으로 함수 이용해서 풀이 진행
  6. n^2 배열 자르기 : 배열 하나씩 저장하면서 저장해도 되지만, 사이즈가 너무 커서 다른 방법 모색. index 값을 기준으로 값을 구할 수 있어서 해당 방식으로 진행
  7. 쿼드압축 후 개수 세기 : 이전에 비슷한 문제 푼적 있음. 재귀적으로 위치 지정하며 카운팅 해서 풀이 진행.
  8. 연속된 부분 수열의 합 : 투포인터 방식으로 시작점, 끝점 이용해서 풀이

※ 총평 : 생각보다 어려웠음. 문제 풀이 시간은 측정을 제대로 못함

김나은 님

  1. 3진법 뒤집기 : 함수를 사용해서 진법을 바꿀 수 있는 방법을 찾아서 StringBuilder 이용해서 진행
  2. 이진 변환 반복하기 : 3진법 뒤집기와 비슷하게 함수를 이용하여 진수 변환 후 진행.
  3. n^2 배열 자르기 : 이차원 배열을 만들어야하나 했지만? 인공지능 도움 받은 결과 그건 필요 없었음

※ 총평 : 문제 읽어 보고 풀어볼만한 문제들 풀어보니, 코드 양은 적은데 풀이 방식을 찾는데 해매서 구글링 및 인공지능 도움 받음

※ 질문 : 한 문제 푸는데 얼마나 걸림? 3진법, 이진법은 구글링 결과 금방 했는데 n^2 배열은 1시간 정도 걸린듯

김누리 님

  1. 3진법 뒤집기 : 의외로 쉬웠음. 중학생 때 2진수 만들 때 처럼 나머지 공식 쓰듯 n%3으로 해서 나온나머지를 잘 이어붙이면됨
  2. 이진 변환 반복하기 : 이진수로 바꾸면서 없어지는 0의 갯수, 변환을진행한 횟수를 잘 카운팅 해 나가면됨.
  3. 보석 쇼핑 : 문제 파악이 좀 애먹음. 슬라이드 윈도우 ? 이중 for문? 생각해보다가 시작점과 끝점을 지정해서 거리를 좁혀나가는 투포인터 방식이였음. 좀만 더 고민을 해볼걸 아쉬움.
  4. 시소 짝꿍 : 오름 차순 정렬 후 맵에 각 체중들을 위치별로 체크한 결과값을 비겨하며 진행 하면 되는 문제.
  5. 괄호 변환 : 단순히 dfs를 채용하면 될 줄 알았음. 그러나, 실상 dfs를 쓰게 되면 너무 많은 재귀를 하게 되기 때문에 시나리오를 잘 구성해서 함수들을 만들어 나가면 됨.
  6. n^2 배열 자르기 : 2차원 배열 만들고 진행 하면 되나? 고민 했지만, 결국 각 행과 열을 /랑 % 를 이용하여 포지셔닝을 잘 잡아야 했음.
  7. 쿼드압축 후 개수 세기 : dfs 문제. 각 섹션별로 돌면서 0갯수, 1의 갯수를 카운팅 하면되는 문제
  8. 연속된 부분 수열의 합 : 이것도 투포인터 문제로 해서 k 만큼 더해지는 거리를 구한 후 줄여나갈 수 있는지 확인 하는 시나리오를 가지고 문제 풀이가 진행해야 함

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

※ 질문 : 어려웠나? >> 어려웠음. 접근 방식이나 풀이 방향에 대해서 조금 어려웠던거 같음.

라이브 코테 문제

QnA :

  • 공식 문서 참조 가능한가? : 레퍼런스 문서 페이지 제공 됨. >> 왠만한 기업 코테가 PCCP보다 쉬움

※ 추가 사항

※ 건의 사항

Clone this wiki locally