금주 문제

Solved.ac 클래스 분류 3~5

Rules

📝문제 풀이

• 매주 알고리즘별 3문제씩 풀이
• 개인 저장소에 주차 별로 푼 문제 관리
• 다른 자료 참고없이 최대한 혼자 풀어보기
• 풀지 못한 문제는 스터디내 다른 사람의 코드를 참고해서 이해하고 이해하지 못한 부분은 회의시간에 질문하기

💬문제 및 알고리즘 설명

• 주석 사용
• 문제 풀이 접근방식 설명
• 알고리즘 설명
• 사용한 라이브러리 설명
• 1. 실패한 코드와 이유 설명
• 2. 시간 복잡도

📅회의

• 매주 수 (20:00) 게더타운 회의 진행
• 1. 다음주차 문제 선별
• 2. 문제 별 1명~2명 선별 알고리즘 설명

---

📚코딩 테스트 문제집

📊그래프 탐색🔍

<하>

번호	제목	정답률	비고	상태
2583	영역 구하기	57%
10026	적록색약	56%
1189	컴백홈	55%
14503	로봇 청소기	53%
7562	나이트의 이동	51%
1652	누울 자리를 찾아라	42%
1388	바닥장식	실4

<중>

번호	제목	정답률	비고	상태
프로그래머스	리코쳇 로봇	레벨2		❓
1260	DFS와 BFS	37%	쉬움
2644	촌수계산	49%
2234	성곽	47%
2606	바이러스	45%
2178	미로 탐색	43%
1926	그림	42%
7569	토마토	42%
2667	단지번호붙이기	42%
9205	맥주 마시면서 걸어가기	39%

<상>

번호	제목	정답률	비고	상태
1012	유기농 배추	38%
6593	상범 빌딩	38%
7576	토마토	36%
2468	안전 영역	34%
2146	다리 만들기	34%
20304	비밀번호 제작	31%
2573	빙산	26%
1697	숨바꼭질	25%
4179	불!	20%

✂️다이나믹 프로그래밍, 분할정복⚔️

<하>

번호	제목	정답률	비고	상태
9655	돌 게임	67%
9084	동전	66%
9095	1,2,3 더하기	64%
1992	쿼드트리	62%
1780	종이의 개수	59%
11727	2*N 타일링 2	58%
2447	별 찍기	55%
1149	RGB거리	54%
14501	퇴사	50%
11582	치킨 TOP N	실4
4779	칸토어 집합	실3

<중>

번호	제목	정답률	비고	상태
프로그래머스	땅따먹기	레벨2
프로그래머스	예상 대진표	레벨2
프로그래머스	숫자 변환하기	레벨2	그래프탐색+DP
11729	하노이 탑 이동 순서	50%
12852	1로 만들기 2	47%
11057	오르막 수	47%
2293	동전 1	46%
11055	가장 큰 증가하는 부분 수열	44%
9461	파도반 수열	43%
2193	이친수	41%
2748	피보나치 수 2	40%

<상>

번호	제목	정답률	비고	상태
11659	구간 합 구하기 4	39%
2302	극장 좌석	39%
1699	제곱수의 합	39%
11053	가장 긴 증가하는 부분 수열	37%
2240	자두나무	37%
11726	2*N 타일링	36%
1912	연속합	36%
2579	계단 오르기	33%
1003	피보나치 함수	32%
10844	쉬운 계단 수	30%

💰그리디, 탐욕 알고리즘🍽️

<하>

번호	제목	정답률	비고	상태
20044	Project Teams	69%
1026	보물	68%
5585	거스름돈	65%
2847	게임을 만든 동준이	56%
11286	절댓값 힙	56%
1439	뒤집기	55%
1541	잃어버린 괄호	53%
11047	동전 0	52%
2195	문자열 복사	52%
9082	지뢰찾기	50%

<중>

번호	제목	정답률	비고	상태
프로그래머스	튜플	레벨2
프로그래머스	구명보트	레벨2
1927	최소 힙	49%
11279	최대 힙	48%
1461	도서관	48%
2217	로프	43%
15903	카드 합체 놀이	43%
2879	코딩은 예쁘게	43%
8980	택배	42%

<상>

번호	제목	정답률	비고	상태
7570	줄 세우기	39%
1911	흙길 보수하기	37%
2109	순회강연	37%
11501	주식	34%
1744	수 묶기	32%
1781	컵라면	32%		✔️
1931	회의실 배정	30%
1700	멀티탭 스케줄링	27%
2457	공주님의 정원	26%
1202	보석도둑	22%

👨‍👩‍👦‍👦정렬👨‍👩‍👧‍👦

<하>

번호	제목	정답률	비고	상태
11656	접미사 배열	70%
11651	좌표 정렬하기2	66%
2750	수 정렬하기	58%
1431	시리얼 번호	56%
11931	수 정렬하기 4	54%
2910	빈도 정렬	53%
10825	국영수	53%
7795	먹을 것인가 먹힐 것인가	50%

<중>

번호	제목	정답률	비고	상태
15688	수 정렬하기 5	49%
11650	좌표 정렬하기	47%
10814	나이순 정렬	43%
5648	역원소 정렬	43%
1181	단어 정렬	40%

<상>

번호	제목	정답률	비고	상태
2751	수 정렬하기 2	31%

👣백트래킹🏃

<하>

번호	제목	정답률	비고	상태
15649	N과 M (1)	62%
15650	(2)	74%
15651	(3)	67%
15652	(4)	78%
15654	(5)	72%
15655	(6)	84%
15656	(7)	78%
15657	(8)	81%
15663	(9)	49%
15664	(10)	80%
15665	(11)	76%
15666	(12)	80%

<중>

번호	제목	정답률	비고	상태
6603	로또	55%
1941	소문난 칠공주	51%
16987	계란으로 계란치기	50%
9663	N-Queen	46%	필수문제
1759	암호 만들기	44%
1182	부분수열의 합	43%

<상>

번호	제목	정답률	비고	상태
1799	비숍	24%