/Lee_Hyun_Jin

이현진의 코딩테스트 풀이

Primary LanguageC#

Study-CodingTest

코딩테스트 스터디


문제 풀이

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

문제 및 알고리즘 설명

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

회의

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

코딩 테스트 문제집

그래프 탐색

<하>

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

<중>

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