-
Notifications
You must be signed in to change notification settings - Fork 0
2025‐08‐29 회의록
김누리 edited this page Aug 29, 2025
·
1 revision
** 참여자 : 강성욱, 김나은, 김누리,이상억
** 불참 :
<백준>
- 없음
<프로그래머스>
- 마법의 엘리베이터
- 무인도 여행
- 줄 서는 방법
- 배달
- 명예의 전당(1)
- 문자열 내 마음대로 정렬하기
- 완전범죄
- 봉인된 주문
김나은 > 강성욱 > 이상억 > 김누리
<백준>
- 없음
<프로그래머스>
- 마법의 엘리베이터 : 경우를 못따져서 많이 헤맴. 놓친 부분 체크해 보니 금방 해결됨. 놓친부분이 나머지 처리 하면 되는지 고민했었음
- 무인도 여행 : 이전의 <리코챗 로봇>이랑 비슷해서 bfs 채용해서 풀이 진행
- 줄 서는 방법 : 조합 & 순열임을 알았지만 구현에서 도움 받음
- 배달 : 다엑스트라 알고리즘을 채용하는건데, 몰랐음. 구글링 통해 참고해서 풀이 진행.
- 명예의 전당(1) : 입출력이 잘 이해가 안되어 문제 이해에서 해맴. 여러번 읽다보니 우선순위큐 이용하는것을 캐치함
- 문자열 내 마음대로 정렬하기 : 정렬 함수가 기억이 안나 버블정렬로 풀이 진행.
- 완전범죄 : 처음에는 dfs로 하면 터지지 않을까? 하다가 범위를 조정하면 풀 수 있지 않을 까 해서풀었는데, 답안 제출시에 터져나가다 보니, dp 방식이였음을 캐치함. 근데 dp 방식이 익숙치 않아 dp풀이방식 도움받음
- 봉인된 주문 : 문제 읽고 감이 안와 포기.
※ 총평 : 저번주 보다는 어려웠지만, 생각보다 많이 해맸던거 같음.
<백준>
- 없음
<프로그래머스>
- 마법의 엘리베이터 : bfs가 먼저 떠오름 그러나 공간 복잡도가 클거 같았음. 그러다 그리디가 떠올라서 채택.
- 무인도 여행 : 연결된 좌표를 찾는 문제. bfs? dfs? 고민하다 dfs를 채택하여 진행
- 줄 서는 방법 : 백트래킹? >> 요구조건에 안맞다보니 자릿수 개념으로 해서 풀이 진행
- 배달 : 최소거리 구하는 알고리즘 채택하여 진행. 이 경우 우선순위 큐 채택해서 진행
- 명예의 전당(1) : 우선순위큐 채용 해서 시나리오 대로 진행
- 문자열 내 마음대로 정렬하기 : 정렬 기준대로 내부 comparable 대로 정렬 처리 진행
- 완전범죄 : 도움을 받음. 완전탐색 채택하다 터짐. 그래서 dp 채택했으나, dp가 익숙하지 않음
- 봉인된 주문 : 방법은 떠올랐지만, 풀이를 못함.
※ 총평 : 좀 많이 어려웠던거같음. 해결 방법은 많은데 선택을 잘 해야 하는 문제가 많았었음.
<프로그래머스>
- 명예의 전당(1) : gpt 물어보며 ArrayList 채택해서 풀이진행
- 문자열 내 마음대로 정렬하기 : gpt 풀어보며 풀이. Collections.sort(), Arrays.sort() 풀이가 있고 이에 대해 블로그에 정리
※ 총평 : 프로그래머스 LV 1 혹은 정답률 70% 이하의 경우 아니면 다가가지를 모르겠음
※ 질문 :
Collections.sort(), Arrays.sort()의 용법을 구분이 되는지?
답변 : 아직은 잘 모르겠음 그러나 list에서는 collections.sort()가 효율적이고 배열의 경우는 Arrays.sort()를 쓰면 효율적인것은 알겠음.
김누리 :
<백준>
- 없음
<프로그래머스>
- 마법의 엘리베이터 : 탐욕법 알고리즘 연습용 문제. abs(1, 10, 100, 1000 --- ) 단위로 층수를 나누고, 나머지 공식을 이용하여 풀이 진행
- 무인도 여행 : dp? bfs? 고민을 좀 했지만, 결국 좌표값 다루는 문제이기 때문에, bfs 알고리즘 채용
- 줄 서는 방법 : 수학 공식 구현문제. 중고등학교 수학 과목 중 팩토리얼 공식을 구현하는 문제.
- 배달 : 난이도가 좀 있었던 문제였던거 같음. 각 노드별 걸리는 시간들을 가지고 K 범위 내에 있는가. 이미 방문한게 맞는가? 고려할것도 많았고 실제 구현 하면서도 애먹어서 인공지능의 도움을 많이 받음.
- 명예의 전당(1) : 우선순위 큐를 채용하며 큐에 들어온 값들을 오름차순 정렬 후 큐의 사이즈를 관리하며 문제 구현
- 문자열 내 마음대로 정렬하기 : 한번 풀어본 문제. 기존에는 Set에 strings를 넣고 이후 n의 위치에 있는 문자를 기준으로 정렬 했지만, 생각해보니 그렇게 풀 필요는 없어보임. Set도 왜 필요하지? 싶고.... 그래서 Arrays.sort(); 구문을 통해 람다식으로 풀이 진행
- 완전범죄 : A의 흔적을 최소화 해야하다보니, dp 구문인거를 캐치. 반복문 돌리며 dp 배열을 만들어야 하지만, dp 방식이 조금 익숙하지 않아 구현하는데 인공지능의 도움을 받음
- 봉인된 주문 : 포기.... 포착해야 하는 인덱스의 범위도 너무 넓음. 그리고 금지어(bans) 배열의 사이즈도 터무니 없이 커서 일반적인 반복은 안되는거는 확인. 그래서 이진 탐색을 하면 된다는 것도 인식함. 그러나, left를 어떻게 지정할지, right랑 중앙값을 어떻게 잡고 반복해야 할지 감이 도저히 안옴. 다른사람의 해답을 봐도 모르겠고, 인공지능이 짜 준 소스도 솔직히 이해하지 못해 포기함. 풀이 방향은 잡았어도 어떻게 나아갈지 도저히 감이 안잡힘.
※ 총평 : 쉬운문제, 어려운 문제 적당히 섞여있지만, 어려웠던 문제는 끝도없이 어렵다보니 멘붕옴;;
라이브 코테 문제 <백준>
- https://www.acmicpc.net/problem/1303 [전쟁 - 전투]
- 없음
- 없음
- 없음