-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐07‐04 회의록
김누리 edited this page Jul 11, 2025
·
2 revisions
참여자: 강성욱, 김나은, 김누리, 이상억 불참: 김상진
공통 문제: 프로그래머스 - 신고 결과 받기, 택배상자, 지게차와 크레인, 디스크 컨트롤러, 다트게임, H-Index, 제일 작은 수 제거하기, 부족한 금액 계산하기, 광물 캐기, 호텔 대실
발표 순서: 김나은 > 김누리 > 이상억 > 강성욱
- 총평: 전반적으로 문제 해결 방식에 대한 이해도를 높이는 데 집중.
- H_INDEX :** 테스트 케이스 보고 단순 중앙 값 구하는 건가? >> No >> 문제 이해에 조금 시간을 씀. 테스트 케이스나 설명이 조금 불친절한듯.
- **광물 캐기 : 필요한 만큼의 광물을 그룹화 해서 우선순위 정렬 후 포인트화 해서 풀이. 풀때 곡괭이 수를 고려 안해서 실패. 추가해도 실패 하다보니, 찾는데 시간을 좀 소모함
- 다트게임 : 문제 자체는 어려움 없음. 풀이도 바로 풀이함. 마구잡이로 했지만, 1, 0 처리 하는데 해맴. 다른사람들은 정규식을 이용했다고는 해도 자신은 자신 없음
- 디스크 컨트롤러 : 비상정스케줄링, 정처기 도움을받음. 무난함 LV2 문제 중 정답률 5~60% 정도
- **힙 : 우선 순위 가지고 풀이 하는 개념. 풀었던 기억이 있어서 금방 풀이했던거 같음
- 부족한 금액 계산 : 무난한 문제
- 신고 결과 받기 : 롤케이크 문제랑 비슷함. Map 안에 Set을 넣는 조합을 통해 이용. 코드가 좀 길게 나와서 귀찮았음. 그러나 Hash 공부용으로는 적합함
- 제일 작은수 구하기 : List 가지고 풀이 무난함.
- 지게차와 크레인 : 명령어가 BB 처럼 2글자면 그냥 제거, 1글자면 bfs를 통해 제거하면 되지만 답지를 봐도 이해가 안되는 문제.
- 택배 상자 : stack을 써야겠다. stack을 가지고 반복문 통해 풀이
- 호텔 대실 : 시간 문제 >> 분으로 통일하는 메서드 먼저 짜고, 리스트 가지고 시작일때는 1 종료일 때는 -1로 선언 하며 반복해서 풀이 진행
- ** 총평 : 전체적으로 난이도가 좀 있었음. 나름의 데이터가 쌓이다 보니 이전보다는 용이했던거 같음.
- H_INDEX :** 보자마자 이해 못함. 데이터가 있는데, H 값중 가장 큰 값을 구하는것. 논문 수 정렬하고 반복문 통해 풀이
- **광물 캐기 : 아이디어 자체가 없었음. dfs로 해야하나? 반복인가? >> 아이디어 제공 받는데 AI나 검색 이용. 각각의 아이템 별로 점수 측정 후 정렬 및 피로도 계산을 통해 풀이
- 다트게임 : 구현문제. 1~9 까지 들어오는줄 알고 풀었지만 오류 터졌음. 10에대한 부분만 추가로 구현하고, 보너스랑 옵션 처리 진행. 풀이 하며 필요한 처리를 추가해 나가다 보니 오래걸림
- 디스크 컨트롤러 : 예전에 비슷하게 본 문제. 들어온 job에 대해 시간 기준으로 정렬 후 처리 하면 될듯 해서 우선순위 큐 채용해서 풀이
- **힙 : 우선 순위 가지고 풀이 하는 개념. 풀었던 기억이 있어서 금방 풀이했던거 같음
- 부족한 금액 계산 : 나름 가볍게 풀이함
- 신고 결과 받기 : 복잡한 알고리즘 보다 구현이 빡시겠구나... 중간중간 컨버팅 하는게 중요할 것 같다보니 문제 읽어가며 나아감
- 제일 작은수 구하기 : 반복문 통해 인덱스 제외하며 진행
- 지게차와 크레인 : 오래걸림. 복잡한줄 몰랐음. 지게차 제거방식, 크레인 제거 방식 메서드 작성 및 시작 위치 찾아 보다보니 좀 오래걸림. 1시간 30분 정도 소모한듯
- 택배 상자 : 큐, 스택 가지고 처리. 생각보다 오래걸림. 뭔가 햇갈리는 부분이 있었음.
- 호텔 대실 : 시간 컨버팅 매서드 넣고, 0번 idx 기준으로 정렬 해서 우선순위 큐 채용. 방에는 조건에 맞게 빼고 넣고 하면서 방 리스트의 사이즈를 반환
- ** 총평 : 생각보다 오래걸려서 힘들었음..
- 제일 작은 수 제거하기: List 자료구조 이용해서 풀이. List >> int 배열 하는 부분을 찾아봄
- 총평: 구글링 및 AI 도움 없이 쉽게 풀이함.
- 신고 결과 받기 : Hash 자료구조를 이용해 구현하는 문제. 문제 이해는 빨랐지만 구현하면서 조금 AI의 도움을 받음
- 택배 상자 : 스택과 Queue를 동시에 이용하는 구현문제로 문제에 비해 별거 없었음.
- 지게차와 크레인 : 포기... 처음에는 박스 구성을 2차원배열로 나누고 대상 박스가 외곽에 있는지? 내부에 있으면? 막혀있지 않은지? 그리고 명령어가 2자인 경우 등 여러가지를 생각해야 하는것도 있지만 어떤 방식을 (dfs, bfs 등) 취해야 하는지 감이 안옴....
- 디스크 컨트롤러 : 우선순위 큐 (Priority Queue)를 채용해서 작업에 소모되는 시간을 기준으로 정렬해서 풀어나가야함. 문제 태그가 Heap 이라 규정 되어 있으니, 우선도를 비교하는 우선순위큐가 채용되는것으로 보임. Heap 구조에 대해서도 공부할 필요가 있을듯
- 다트게임 : 단순히 득점 파라미터를 쪼개서 해야할 줄 알았고, GPT한테 컨펌을 받으니, 숫자, 문자, 기호 들을 정규식화 해서 풀이 해야 한다 알려줌. 정규식에 대해 검색해 보고 구현을 진행했는데 솔직히 정규식에 익숙하지 않다보니 모호한 느낌
- H-INDEX : 흠 구현은 어렵지 않음. 근데 저 H-INDEX라는 용어에 대해 조금 찾아본거 같음. GPT는 DESC로 해서 풀어보라 했지만, ASC로 해도 풀릴거 같아 오름차순화 해서 진행함
- 제일 작은 수 제거 : 그냥 단순 구현
- 부족한 금액 계산하기 : 그냥 단순 구현
- 광물 캐기 : 그냥 단순 구현인줄 알고 주석으로 생각을 정리해 봤지만, 접근하다 막힘. 질문하기 통해서 조금 훑어보니 곡괭이 가지고 광물을 캐며, 피로도 계산하는 것을 dfs로 구현하면 된다는 아이디어를 얻고 dfs로 진행한거 같음.
- 호텔 대실 : 이것 또한 우선순위 큐를 채용해서 풀이한거 같음. 이 때 우선순위 큐를 이용할 때 각 예약시간의 종료 시간을 기준으로 삼아 구현을 진행.
- 총평 : 레벨 3짜리도 있고, 정답률이 낮은것들도 있다보니 조금 어려웠음. 글을 읽고 바로 아이디어가 떠올랐다 하더라도 구현에 애를 먹기도 했고, 반대로 아이디어가 안떠올라서 GPT 컨펌 받고 이해한 다음 손쉽게 구현이 가능했던거 같음. 그래도 조금 나아진거 같기는 하지만 이번주는 총체적으로 어려웠던거같음
- (Q&A 내용은 별도로 정리되지 않음)
- 다른 분들 정처기 실기 이슈로 라이브 코테는 잠시 미룸.
- 취업 성공으로 인해 상진님은 오전 회의 참여 불가.
- 정처기 실기 이슈로 2주 정도는 1문제씩 채용하는 걸로
- (건의 사항 내용은 별도로 정리되지 않음)