/Ahn-TaeHong

안태홍의 코테 풀이

Primary LanguageC#

Study-CodingTest

코딩테스트 스터디

그래프 탐색

<하>

번호 제목 정답률 비고 상태
2583 영역 구하기 57% ✔️
10026 적록색약 56% ✔️
1189 컴백홈 55%
14503 로봇 청소기 53%
7562 나이트의 이동 51%

<중>

번호 제목 정답률 비고 상태
프로그래머스 리코챗로봇 레벨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%

<중>

번호 제목 정답률 비고 상태
프로그래머스 땅따먹기 레벨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%