Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

SaltCastle77/CodingTest

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

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 6

AltStyle によって変換されたページ (->オリジナル) /