Skip to content

SaltCastle77/CodingTest

BranchesTags

Repository files navigation

CodingTest

코테 운영 방식

  1. 주마다 하나의 주제를 정합니다. ex) 탐욕 알고리즘, 완전 탐색
  2. 그 주제와 관련된 이론 공부를 독학합니다. 방식은 자유이나 문제 풀기 전에 꼭 한 번 훑어보기로 합시다. (youtube 강의 참고)
  3. 그 주제와 관련된 문제를 1주일에 10개 풉니다.
  4. 관련 문제는 깃헙을 통해 서로 공유합니다.
  5. 1주일 중 하루는 저번 주 한거 서로 리뷰, 하루는 중간점검 시간을 가짐 (월, 목)
  6. 파일 이름과 커밋 메시지도 컨벤션에 맞춰서 올릴 것.

파일 이름

백준 : boj_(문제번호)_(문제이름)

SW Expert Academy : swea_(문제번호)_(문제이름)

프로그래머스 : 프로그래머스_(문제이름)

커밋 메시지

모든 소스파일을 작성 후 commit 을 할때는 자신의 이름과 문제를 푼 번호, 못 푼 번호를 같이 올려주어야한다.

commit -m '준현 -S: boj_1590, boj_1349, -F: swea_1345' : -S 뒤에는 푼 문제, -F 뒤에는 못 푼 문제(코드 리뷰를 하기 위한것)

파일 구조 자동생성

README.md 에 주어진 주제 명(h3로 쓰여진)과 테이블로 파일 구조를 자동생성합니다.

# 다음 두 모듈을 import 한다
# BeautifulSoup4는 pip install --upgrade pip 가 필요할 수 있다.
pip install BeautifulSoup4
pip install markdown

# CodingTest/make_directory_structure.py 를 실행한다.
# 첫 번째 인자는 본인의 이름
# 두 번째 인자는 식별 가능 주제 어휘 ex) 탐욕 알고리즘 => 탐욕, BFS & DFS => BFS 또는 DFS

python make_directory_structure.py 이동규 탐욕

# 이렇게 하면 'CodingTest/이동규/탐욕' 디렉토리 아래 풀어야 하는 알고리즘 파일과 input 디렉토리 및 파일을 자동으로 생성해준다.

커리큘럼

1~15주차 문제 [접기/펼치기]

1. 탐욕 알고리즘(Greedy Algorithm) [탐욕 알고리즘 강의](https://youtu.be/2zjoKjt97vQ) [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 재유 아현 비고
1 2875 대회 Or 인턴 브론즈 3 o o o o o -
2 10610 30 실버 5 o o o o o -
3 1783 병든 나이트 실버 5 o o o o o -
4 1931 회의실 배정 실버 2 o o o o o -
5 11399 ATM 실버 3 o o o o o -
6 2217 로프 실버 4 o o o o o -
7 13458 시험감독 브론즈 2 o o o o o -
8 1946 신입 사원 실버 1 o o o x o -
9 4796 캠핑 실버 5 o o o o - -
10 1541 잃어버린 괄호 실버 2 o - o o - -
11 12845 모두의 마블 실버 2 o - o o - -
12 1969 DNA 실버 5 o - o - - -
13 11047 동전0 실버 1 o - - o - -
14 1202 보석 도둑 골드 2 x - - - - -
15 1700 멀티탭 스케줄링 골드 2 x - - x - -

2. 완전 탐색 (DFS & BFS) [DFS & BFS 강의](https://youtu.be/7C9RgOcvkvo) [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 boj_1260_DFS와 BFS 실버 2 o o o o o o -
2 boj_1303_전투 실버 1 o o o o o o -
3 boj_2178_미로 탐색 실버 1 o o o o o o -
4 boj_1743_음식물 피하기 실버 1 o o o x o o -
5 boj_17086_아기 상어2 실버 1 o o o o - o -
6 boj_16953_A to B 실버 1 o o o o - o -
7 boj_12851_숨바꼭질 2 골드 5 o x o o o o -
8 boj_2503_숫자야구 실버 5 o o o - o x -
9 boj_2231_분해합 브론즈 2 o o o o - o -
10 boj_14226_이모티콘 골드 5 - x o x x - -
11 boj_2606_바이러스 실버 3 o o o o o - -
12 boj_10448_유레카 이론 브론즈 2 - - - - - x -
13 boj_3085_사탕 게임 실버 4 - - - - o - -
14 boj_9095_1, 2, 3 더하기 실버 3 - - - - o - -
15 boj_16930_달리기 플레 2 - - - - x - -

3. 모의 SW 역량테스트 A형 대비 & 그리디, 완전 탐색 [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 swea_10966_물놀이를 가자 모의 A o - o - o - -
2 swea_1953_탈주범검거 모의 A - - o - o - -
3 swea_4012_요리사 모의 A o - o - o - -
4 swea_4008_숫자만들기 모의 A - - o - o - -
5 swea_5656_벽돌깨기 모의 A - - o - - - -
6 swea_2117_홈 방범 서비스 모의 A - - o - - - -
7 swea_5644_무선충전 모의 A - - o - o - -
8 boj_11047_동전0 실버 1 풀음 - o 풀음 - - -
9 boj_3085_사탕 게임 실버 4 - - o - - - -
10 boj_1202_보석 도둑 골드 2 - - - - - - -
11 boj_1700_멀티탭 스케줄링 골드 2 - - - - - - -
12 boj_10448_유레카 이론 브론즈 2 - - - - - - -
13 boj_1969_DNA 실버 5 - - - - - - -
14 boj_9095_1, 2, 3 더하기 실버 3 - - o - 풀음 - -
15 boj_16930_달리기 플레 2 - - - - - - -

4. 다이나믹 프로그래밍 (DP) [다이나믹 프로그래밍 강의](https://youtu.be/5Lu34WIx2Us) [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 아현 동규 비고
1 boj_2748_피보나치 수 2 브론즈 1 o o o o o -
2 boj_9095_123더하기 실버 3 o o o o o -
3 boj_2579_계단오르기 실버 3 o o o o o -
4 boj_11726_2xn 타일링 실버 3 o o o o o -
5 boj_11722_가장 감소 수열 실버 2 o o o o o -
6 boj_15486_퇴사2 실버 1 o o o o o -
7 boj_1520_내리막길 골드 4 o o o o o -
8 boj_11066_파일합치기 골드 3 - - o - - -
9 boj_11049_행렬 곱셈 순서 골드 3 - - - - - -
10 boj_9252_LCS 2 골드 5 - - - - - -
11 boj_1562_계단수 골드 1 - - - - - -
12 boj_11570_환상의 듀엣 플레 5 - - - - - -
13 boj_2618_경찰차 플레 5 - - - - - -
14 boj_6989_채점 플레 3 - - - - - -
15 boj_2315_가로등 끄기 플레 3 - - - - - -
16 boj_1126_같은 탑 플레 2 - - - - - -
17 boj_1315_RPG 플레 2 - - - - - -
18 boj_2419_사수아탕 플레 1 - - - - - -
19 boj_12766_지사배정 다이아 5 - - - - - -
20 boj_5466_상인 다이아 5 - - - - - -

5. 백준 특강 대비 [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 아현 동규 비고
1 boj_13706_제곱근 브론즈 1 o o o o o -
2 boj_16922_로마 숫자 만들기 실버 3 o o o o o -
3 boj_17103_골드바흐 파티션 실버 2 o o o o o -
4 boj_12026_BOJ 거리 실버 1 x o o o o -
5 boj_16973_직사각형 탈출 골드 5 o x o x x -
6 boj_12907_동물원 골드 5 o x o o o -
7 boj_12904_A와 B 골드 5 o o o - o -
8 boj_10422_괄호 골드 4 x o o - o -
9 boj_1242_소풍 골드 2 o x o - - -
10 boj_11025_요세푸스 문제 3 골드 2 x - o o - -
11 boj_16959_체스판 여행 1 골드 1 x - o - - -
12 boj_17071_숨바꼭질 5 골드 1 - - o - - -
13 boj_12967_pqr 플레 5 - - - - - -

문제별 핵심 개념

6. 카카오 기출 문제 풀이 [접기/펼치기]
번호 문제 순석 성훈 준현 아현 동규 비고
1 pro_신규 아이디 추천 o o o -
2 pro_메뉴 리뉴얼 o o -
3 pro_순위 검색 x o -
4 pro_문자열 압축 o o o -
5 pro_괄호 변환 o o -
6 pro_자물쇠와 열쇠 -
7 boj_3687_성냥개비 x o -

7. 탐욕 알고리즘(Greedy Algorithm) 2번째 [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 아현 동규 재유 비고
1 boj_5585_거스름돈 브론즈 2 o o o o o o -
2 boj_1459_걷기 브론즈 1 o x o o o x -
3 boj_1543_문서 검색 실버 4 o o o o o o -
4 boj_2012_등수 매기기 실버 3 o o o o o o -
5 boj_1911_흙길 보수하기 실버 2 o x o o o o -
6 boj_2036_수열의 점수 실버 1 o o o o o o -
7 boj_2141_우체국 골드 4 o o o o o o -
8 boj_10800_컬러볼 골드 3 x o o x x -
9 boj_1202_보석 도둑 골드 2 o x -
10 boj_1114_통나무 자르기 골드 1 -

8. 완전 탐색 (DFS & BFS) 2번째 [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 boj_11724_연결 요소의 개수 실버 2 o o o o o o -
2 boj_2667_단지번호붙이기 실버 1 o o o o o o -
3 boj_6603_로또 실버 2 o o o o o o -
4 boj_7562_나이트의 이동 실버 2 o o o o o o -
5 boj_2206_벽 부수고 이동하기 골드 4 o o o x x o -
6 boj_2468_안전 영역 실버 1 o o o o o o -
7 boj_7569_토마토 실버 1 o o o o x o -
8 boj_2644_촌수계산 실버 2 o o o o o o -
9 boj_3055_탈출 골드 5 o o o o o o -
10 boj_9019_DSLR 골드 5 o x o o o o -

9. 다이나믹 프로그래밍 (DP) 2번째 [접기/펼치기]

번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 boj_14720_우유 축제 브론즈 3 64 68 68 68 72 64 -
2 boj_10835_카드게임 실버 1 3044 3328 2508 2932 3124 3324 -
3 boj_2156_포도주 시식 실버 1 72 540 596 536 524 564 -
4 boj_14722_우유 도시 골드 5 2980 x 2180 984 1916 x -
5 boj_13302_리조트 골드 5 68 x 72 x 108 x -

10. 그리디 알고리즘 3번째 [접기/펼치기]

번호 문제 순석 성훈 준현 재유 아현 동규 비고
1 체육복 o o o o o o -
2 조이스틱 x x o o o x -
3 큰 수 만들기 o o o o o o -
4 구명보트 o o o o o o -
5 섬 연결하기 o o o o o o -
6 단속카메라 o o o o o o

11. 완전 탐색 (DFS & BFS) 3번째 [접기/펼치기]
번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 boj_2573_빙산 골드 4 1036(pypy) x 2903 1184(pypy) 724(pypy) -
2 boj_14503_로봇 청소기 골드 5 72 92 68 96 72 -
3 boj_9205_맥주 마시면서 걸어가기 실버 1 116 x 112 x 196 -
4 boj_10451_순열 사이클 실버 1 368 456 672 2252 808 -
5 boj_11559_Puyo Puyo 골드 5 100 x 88 68 92 -
6 boj_2234_성곽 골드 4 104 x 100 88 -
7 boj_1389_케빈 베이컨의 6단계 법칙 실버 1 96 100 88 112 -
8 boj_2583_영역 구하기 실버 1 80 104 116 96 -
9 boj_16928_뱀과 사다리 게임 실버 1 104 59 100 92 -
10 boj_16948_데스 나이트 실버 1 120 116 120 140 -
11 boj_14502_연구소 골드 5 x 5024 4304 x -
12 boj_12886_돌 그룹 골드 5 640 x 948(pypy) x -

12. 프로그래머스 실전 연습 lv1, lv2 [접기/펼치기]

IDE 도움 받지 않고 풀어보기

번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 로또의 최고 순위와 최저 순위 Lv. 1 o o o o o -
2 음양 더하기 Lv. 1 o o o o o -
3 신규 아이디 추천 Lv. 1 o o o o o -
4 키패드 누르기 Lv. 1 o o o o o -
5 내적 Lv. 1 o o o o o -
6 멀쩡한 사각형 Lv. 2 o o o x o -
7 오픈채팅방 Lv. 2 o o o o -
8 124 나라의 숫자 Lv. 2 o o o o -
9 전화번호 목록 Lv. 2 o o o o -
10 행렬 테두리 회전하기 Lv. 2 x o o o -

13. 프로그래머스 실전 연습 lv2 2번째 [접기/펼치기]

IDE 도움 받지 않고 풀어보기

번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 더 맵게 Lv. 2 o o o o o o -
2 짝지어 제거하기 Lv. 2 o o o o o o -
3 게임 맵 최단거리 Lv. 2 o o o o o o -
4 [1차] 뉴스 클러스터링 Lv. 2 o o o o o o -
5 예상 대진표 Lv. 2 o o o o o o -
6 튜플 Lv. 2 o o o o o o -
7 순위검색 Lv. 2 x x o x o x -
8 위장 Lv. 2 o o o o o o -
9 스킬트리 Lv. 2 o o o o o o -
10 수식 최대화 Lv. 2 x x o o o x -

14. 프로그래머스 실전 연습 lv2 (3번째) [접기/펼치기]

IDE 도움 받지 않고 풀어보기

번호 문제 난이도 순석 성훈 준현 재유 아현 동규 비고
1 방문 길이 Lv. 2 o o o o -
2 후보키 Lv. 2 x o o x -
3 배달 Lv. 2 o o o o -
4 삼각 달팽이 Lv. 2 x o o o -
5 괄호 회전하기 Lv. 2 o o o o -
6 2개 이하로 다른 비트 Lv. 2 x o o x -
7 이진 변환 반복하기 Lv. 2 o o o o -
8 점프와 순간 이동 Lv. 2 x o o o -
9 가장 큰 정사각형 찾기 Lv. 2 o o o o -
10 다음 큰 숫자 Lv. 2 o o o o -

15. 프로그래머스 실전 연습 lv2 (4번째) [접기/펼치기]

 > IDE 도움 받지 않고 풀어보기
번호 문제 난이도 성훈 준현 재유 아현 비고
1 쿼드 압축 후 개수세기 Lv. 2 o o o o -
2 피보나치 수 Lv. 2 o o o o -
3 최댓값과 최솟값 Lv. 2 o o o o -
4 숫자의 표현 Lv. 2 o o o o -
5 최솟값 만들기 Lv. 2 o o o o -
6 프렌즈4블록 Lv. 2 x o o o -
7 캐시 Lv. 2 o o o o -
8 방금그곡 Lv. 2 o o o o -
9 행렬의 곱셈 Lv. 2 o o o o -
10 파일명 정렬 Lv. 2 o o o o -

16. 프로그래머스 실전 연습 lv1, 2 (5번째) [접기/펼치기]

IDE 도움 받지 않고 풀어보기

번호 문제 난이도 성훈 준현 재유 아현 비고
1 3진법 뒤집기 Lv. 1 o o o o -
2 실패율 Lv. 1 o o o o -
3 약수의 개수와 덧셈 Lv. 1 o o o o -
4 두 개 뽑아서 더하기 Lv. 1 o o o o -
5 2016년 Lv. 1 o o o o -
6 압축 Lv. 2 o o o o -
7 n진수 게임 Lv. 2 o o o o -
8 땅따먹기 Lv. 2 o o o o -
9 JadenCase 문자열 만들기 Lv. 2 o o o o -
10 N개의 최소공배수 Lv. 2 o o o o -

17. 프로그래머스 실전 연습 lv1, 2, 3 (6번째) [접기/펼치기]

IDE 도움 받지 않고 풀어보기

번호 문제 난이도 성훈 준현 재유 아현 비고
1 문자열 내림차순으로 배치하기 Lv. 1 o o -
2 문자열 내 마음대로 정렬하기 Lv. 1 o o -
3 두 정수 사이의 합 Lv. 1 o o -
4 나누어 떨어지는 숫자 배열 Lv. 1 o o -
5 가운데 글자 가져오기 Lv. 1 o o -
6 숫자 문자열과 영단어 Lv. 1 o o -
7 거리두기 확인하기 Lv. 2 o o o -
8 N으로 표현 Lv. 3 x o -
9 가장 먼 노드 Lv. 3 o o -
10 입국심사 Lv. 3 o o -

Brute Force => N과 M 1~8, NM과 K 1

https://programmers.co.kr/skill_checks

About

No description, website, or topics provided.

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Contributors 6

Languages