-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐09‐05 회의록
** 참여자 : 강성욱, 김나은, 김누리,이상억
** 불참 :
<백준>
- 없음
<프로그래머스>
- 메뉴 리뉴얼
- 디펜스 게임
- 에어컨
- N으로 표현
- [1차] 비밀지도
- 소수 만들기
- [1차] 프렌즈4블록
- 거리두기 확인하기
김나은 > 강성욱 > 이상억 > 김누리
<백준>
- 없음
<프로그래머스> 1.메뉴 리뉴얼 : 조합 + 완전 탐색 + 해쉬 채택해서 풀이. 문제 이해하는 과정에서 인공지능의 도움을 받아서 문제를 이해함. 2. 디펜스 게임 : 우선순위 큐 채택후 반복문 돌리며 풀이 진행 3. 에어컨 : 4. N으로 표현 : list에 set을 두고 dp 방식으로 풀이. 코드 짜는건 별거 아닐지 몰라도 dp가 아직 어색함.. 5. [1차] 비밀지도 : 내장 함수 생각 안나서 손수 풀이함. 6.소수 만들기 : 3중 for문 돌리며 판별식 함수 짜서 풀이 7. [1차] 프렌즈4블록 : bfs인가? 했는데 막상 보니 구현으로만 해도 적당할거 같아서 각 동작 별로 함수 짜서 풀이 8. 거리두기 확인하기: bfs를 채택하여 기존에 풀던 때 보다 쉽게 풀이할 수 있었음
※ 총평 : 지난주보다 어려웠음. 점점 문제에서 요구하는 기능들이 많아져 함수화 해서 풀다보니 쉽게 풀리는듯
※ 질문 : 뭐가 제일 어려웠나? >> 에어컨 제외하면 메뉴 리뉴얼이 가장 어려움 >> 많이 난해함.
<백준>
- 없음
<프로그래머스>
- 메뉴 리뉴얼 : 재귀로 조합 만들어서 진행. 키는 조합 명, 값은 조회된 수 관리하며 풀이 진행
- 디펜스 게임 : 예전에 풀어본 경험이 있어 우선순위큐 채용. 이후 시나리오 대로 진행
- 에어컨 : 포기. 정답 봐도 이해 안됨
- N으로 표현 : 문제에 DP 라는 키워드가 없었으면 못풀었을 듯. dp 배열 정리 후 상태마다 N을 몇개 썼는지 관리하며 풀이 진행.
- [1차] 비밀지도 : 입력 받은거 2개 이진수 하며 풀이 진행.
- 소수 만들기 : dfs 채용 하며 소수 3000개 까지 구현 하며 풀이 진행. 3중 쓸지 dfs 쓸지 고민하다 dfs를 안쓴지 좀 된거 같아서 dfs 채용
- [1차] 프렌즈4블록 : 좌표 돌면서 마지막줄은 필요 없으니 범위를 한줄 줄여서 진행.
- 거리두기 확인하기: 주어진 대로 풀이 진행. 거리 떨어져 있는거 확인 후 bfs 채택하여 풀이
※ 총평 : 전반적으로 풀만 했으나 N으로 표현이나 에어컨 같이 dp 알고리즘은 아직 좀 어려운 느낌
<프로그래머스>
- [1차] 비밀지도 : <풀이중> 이진화 하는거에서 막혀서 아직 풀이중.
- 소수 만들기 : 3중 for문 채택. 처음으로 매서드 만들어서 풀이. 반복시 변수정하는거나 반복 범위 정하는게 헷갈림
※ 총평 : 2문제만 풀긴 했지만, 아직 gpt 없이 풀기 어려움. 특히 카카오 문제는 특정 라이브러리를 이용하지 않으면 문제 풀이가 난잡해지는 느낌.
김누리 :
<백준>
- 없음
<프로그래머스>
- 메뉴 리뉴얼 : 큰 알고리즘이 필요한 문제는 아님. 메뉴 정렬하고 nCm 공식을 통해 조합을 이루면 됨. 근데 그 nCm 공식을 구현하는게 아직 좀 어려움.
- 디펜스 게임 : 적 병력 수를 우선순위 큐에 적재 하여 오름차순화 후 조건 나눠서 무적권 이용 하면 됨
- 에어컨 : 포기.... DP 인 것은 알겠음. 그러나, 접근 및 구현이 조금 이해가 안됨...
- N으로 표현 : dp 알고리즘 채용해서 주어진 N 을 가지고 요구 사항대로 진행.
- [1차] 비밀지도 : 별다른 알고리즘이 필요한건 아님. 두 배열의 인자를 2진화 해서 겹쳐보면서 요구사항 진행.
- 소수 만들기 : 숫자의 갯수는 최대 50개, 그리고 원소값은 1000 이하이기 때문에 그대로 반복 돌리면 터질 수 있음. 그렇기 때문에 제곱근 공식을 통해 풀이 진행.
- [1차] 프렌즈4블록 : 구현문제. 좌표만 보고 bfs를 채용해야 하나 했지만 문제 이해해보니 그냥 단순 구현이였음
- 거리두기 확인하기: 이건 bfs. P와 다음 P의 거리가 2 이상인지 중간의 파티션(X)가 있는지 등 체킹하면서 구현 하면 됨.
※ 총평 : 슬슬 난이도가 높아지다보니... 많이 어려워짐이 느껴짐..
라이브 코테 문제 <백준 >
- 없음
- 시간은 금요일 10시 고정
- 없음