알고리즘을 공부하다보면 마냥 복잡해 보이던 것들이 점점 간명하게 보인다. 어떤 문제를 해결하기 위해 중요한 것과 중요하지 않은 것을 구분할 수 있고, 문제도 단순화해서 볼 수 있다.
알고리즘이 명확하다는 것은 모호하지 않고 이해하기 쉽다는 뜻이다.
Goal! 간명한 코드를 짜자!
파일명: 문제번호_문제제목_알고리즘.py 문제번호.txt
git commit -m: 문제번호_알고리즘
Directory:
-
🎓 [SWexpertacademy] (삼성소프트웨어아카데미 문제)
- temp
- D2
- D3
- D4
- D5
- D6
- Courses(related to the learning categories)
- 제출
-
[Baekjoon] (백준 문제)
- 백준
-
[Jungol] (정올 문제)
- 정올
-
Pre_Exam (기업별 기출 문제)
- Samsung 문제등급_제목_알고리즘
- Kakao
- Line&Naver
-
Programmers (프로그래머스 문제)
-
LeetCode
공부순서
- 2-30분 문제 분석
- 알고리즘 구상 불가시 코드 분석 및 이해
- 스스로 재코딩
- 풀었던 문제 다시 풀기
- 코딩테스트연습
- 삼성 기출
- Difficulty 1-Attack
- Lectures
- 삼성 기출
- 카카오 기출
단순구조 : 프로그래밍에서 사용되는 기본 데이터 타입
선형구조 : 저장되는 자료의 전후관계가 1:1 (리스트, 스택, 큐 등)
비선형구조 : 데이터 항목 사이의 관계가 1:n 또는 n:m (트리, 그래프 등)
파일구조 : 서로 관련된 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조
DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052, 2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004
그래프 - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967
다익스트라 - 1753, 1916, 4195
플로이드워셜 - 1238, 1613, 9205
유니온 파인드 - 1956
분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261
그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744
완전탐색 - 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143
조합 - 6603
큐를 이용한 위상 정렬 - 2252, 2623, 3665
여러 위상 순서 중 가장 짧게 걸리는 위상 정렬 방법 구하기 - 2056, 1516
우선순위큐 - 1655
- 나무 재테크
- 2×2×2 큐브
- 큐빙
- 봄버맨
- 주사위 굴리기
- ✔️톱니바퀴
- ✔️톱니바퀴 (2)
- ✔️로봇 청소기
- ✔️ 경사로
- 뱀
- 드래곤 커브
- 미네랄
- iSharp
- LCD Test
- ✔️ 아기상어
- ✔️ 파이프 옮기기 1
- Maaaaaaaaaze
- 인싸들의 가위바위보
- 계란으로 계란치기
- Baaaaaaaaaduk2 (Easy)
- 괄호 추가하기
- 괄호 추가하기 2
- 로마 숫자 만들기
- 문자열 추측
- 두 스티커
- 캠프 준비
- 숫자 재배치
- 매직 스퀘어로 변경하기
- A → B
- 텔레포트
- 블록 놀이
- 차량 번호판 1
- 십자가 2개 놓기
- 등차수열 변환
- ✔️캐슬 디펜스
- ✔️ 색종이 붙이기
- ✔️ 테트로미노
- 링크와 스타트
- ✔️ 연구소1
- ✔️ 연구소2
- ✔️ 연구소3
- ✔️ 감시
- 사다리 조작
- ✔️ 치킨 배달
- 숫자판 점프
- 테트리스
- 삼각형의 값
- 자와 각도기
- 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
- 부분수열의 합
- 두 동전
- 에너지 모으기
- 뱀과 사다리 게임
- 데스 나이트
- ✔️인구 이동
- 아기 상어
- 숨바꼭질 5
- 확장 게임
- 벽 부수고 이동하기 4
- 모양 만들기
- ✔️서울 지하철 2호선
- 체스판 여행 1
- 움직이는 미로 탈출
- ✔️직사각형 탈출
- 구슬 탈출 4
- 과외맨
- 양
- 스타트링크
- 돌 그룹
- 벽 부수고 이동하기 2
- 말이 되고픈 원숭이
- 적록색약
- ✔️성곽
- 백조의 호수
- 새로운 하노이 탑
- 4 연산
- 거울 설치
- 견우와 직녀
- ✔️ 퇴사
- ✔️ 퇴사 2
- 알약
- ABC
- 출근 기록
- 뮤탈리스크
- Acka
- 플레이리스트
- N-Rook II
- 사다리 게임
- 배열 돌리기 1
- 배열 돌리기 3
- ✔️배열 돌리기 4
- 양념 반 후라이드 반
- 나3곱2
- 십자가 찾기
- 겉넓이 구하기
- 늑대와 양
- 배열 복원하기
- Two Dots
- BFS 스페셜 저지
- DFS 스페셜 저지
- 체스판 위의 공
- 미로 탈출하기
- 배열 B의 값
- 레벨 햄버거
- 파이프 옮기기 2
- NxM 보드 완주하기
- 수족관 1
- 스도미노쿠
- 욕심쟁이 판다
- 사탕 게임
- 로봇 조종하기
- 가장 큰 정사각형
- 시험 감독
- AB
- 곱셈
- 이항 계수 2
- 구간 합 구하기 4
- 나머지 합
- 책 페이지
- 무한 문자열
- A와 B
평균1시간30분씩 걸리는 문제들입니다! 하루 3개 이상 푸는거 목표! 삼성 기출/유명한 문제로 골랐습니다.
⭐ : 삼성 A형 기출 문제
✔️ : 풀었던 문제
🌸 : 좋아 보이는 문제
- 10845: 큐 ✔️
- 2164: 카드2
- 1966: 프린터 큐 🌸✔️
- 3078: 좋은 친구
- 10866: 덱
- 5430: AC
- 10828: 스택
- 1725: 히스토그램 🌸
- 2304: 창고 다각형
- 2841: 외계인의 기타 연주
- 3986: 좋은 단어
- 5076: Web Pages
- 16637: 괄호 추가하기 ⭐
- 17070: 파이프 옮기기1 ⭐✔️
-
1991: 트리 순회 🌸✔️
-
11725: 트리의 부모 찾기 🌸✔️
-
1167: 트리의 지름 🌸✔️
-
1967: 트리의 지름 🌸✔️
- 17136: 색종이 붙이기 ⭐✔️
- 3019: 테트리스 🌸
- 2234: 성곽 🌸
- 12906: 새로운 하노이 탑
- 14395: 4연산
- 2151: 거울 설치 🌸
- 16932: 모양 만들기 🌸
- 16947: 서울 지하철 2호선 🌸 ✔️
- 16959: 체스판 여행1 🌸
- 16928: 뱀과 사다리 게임
- 16948: 데스 나이트
- 16234: 인구이동 ✔️
- 16236: 아기 상어 뚜루루뚜루 🌸
- 16920: 확장 게임
- 16954: 움직이는 미로 탈출
- 16973: 직사각형 탈출 ✔️
- 1600: 말이 되고픈 원숭이 🌸
- 3197: 백조의 호수
- 16137: 견우와 직녀
- 2644: 촌수계산
- 2178: 미로 탐색 ✔️
- 6593: 상범 빌딩
- 5427: 불
- 3055: 탈출
- 2206: 벽 부수고 이동하기 ✔️
- 7576: 토마토 🌸✔️
- 7562: 나이트의 이동
- 5014: 스타트링크 ✔️
- 1697: 숨바꼭질 🌸 ✔️
- 16397: 탈출
- 9019: DSLR
- 1525: 퍼즐
- 1039: 교환
- 11724: 연결 요소의 개수 ✔️
- 1012: 유기농 배추 🌸 ✔️
- 1743: 음식물 피하기
- 2667: 단지 번호 붙이기 ✔️
- 2583: 영역 구하기 ✔️
- 10026: 적록색약
- 11403: 경로 찾기 🌸
- 2468: 안전 영역 ✔️
- 10052: DOM
- 9466: 텀 프로젝트 🌸
- 10265: MT
- 14891: 톱니바퀴 ⭐✔️
- 15662: 톱니바퀴2 ⭐✔️
- 16918: 봄버맨
- 4210: 로봇 청소기 ⭐ ✔️
- 14890: 경사로 ⭐ ✔️
- 3190: 뱀 ⭐
- 15863: 드래곤 커브 ⭐
- 2933: 미네랄
- 2290: LCD Test
- 17135: 캐슬 디펜스 ⭐✔️
- 17471: 게리맨더링 ⭐✔️
- 17406: 배열 돌리기4 ⭐✔️
- 17281: ⚾ ⭐
- 13460: 구슬 탈출2 ⭐
- 13458: 시험 감독 ⭐
- 14499: 주사위 굴리기 ⭐
- 14500: 테트로미노 ⭐
- 14501: 퇴사 ⭐✔️
- 14502: 연구소 ⭐✔️
- 14888: 연산자 끼워넣기 ⭐
- 14889: 스타트와 링크 ⭐✔️
- 15683: 감시 ⭐✔️
- 15684: 사다리 조작 ⭐
- 15686: 치킨 배달 ⭐✔️
- 17144: 미세먼지 안녕! ⭐ ✔️
- 17143: 낚시왕 ⭐✔️
- 17140: 이차원 배열과 연산 ⭐ ✔️
- 17142: 연구소3 ⭐✔️
- 17472: 다리 만들기2 ⭐✔️
- 게리맨더링2
- 윷놀이
- 새로운게임 1, 2
- 문명 유니온파인드
- 경사로
- 점심식사시간
- 나무재테크
- 활주로 건설
- 큐빙
- 키순서
- 홍방범
- 말원숭이
- 미네랄
삼성 A형 기출 https://www.acmicpc.net/workbook/view/2771 삼성그룹 SW직군 역량테스트기출 https://www.acmicpc.net/workbook/view/1152 SW역량테스트 대비 유튜브 동영상 na982님 https://www.youtube.com/channel/UC_KRcBNnFQoN6EsvG87H6cg/videos 알고리즘 초보 유형익히기 https://www.acmicpc.net/step M과 N(순열 조합, 완탐 뽀개기) https://www.acmicpc.net/workbook/view/2052 난이도 하(SDS 기본반) https://www.acmicpc.net/workbook/view/2047 난이도 중상(SDS 심화반) https://www.acmicpc.net/workbook/view/2048 시뮬뽀개기 https://www.acmicpc.net/problem/2933 https://www.acmicpc.net/problem/11559 https://www.acmicpc.net/problem/3568 https://www.acmicpc.net/problem/2290 https://www.acmicpc.net/problem/16113 https://www.acmicpc.net/problem/15898 https://www.acmicpc.net/problem/15778 https://www.acmicpc.net/problem/1194 https://www.acmicpc.net/problem/3197 https://www.acmicpc.net/problem/6987 https://www.acmicpc.net/problem/8911 https://www.acmicpc.net/problem/16506 백준 연습해보기 https://www.acmicpc.net/problem/9663 https://www.acmicpc.net/problem/2573 https://www.acmicpc.net/problem/1261 https://www.acmicpc.net/problem/3184 https://www.acmicpc.net/problem/10711 https://www.acmicpc.net/problem/14620 https://www.acmicpc.net/problem/4179 https://www.acmicpc.net/problem/3055 https://www.acmicpc.net/problem/1799 https://www.acmicpc.net/problem/9376 https://www.acmicpc.net/problem/14442 https://www.acmicpc.net/problem/2422 https://www.acmicpc.net/problem/2933 https://www.acmicpc.net/problem/16198 https://www.acmicpc.net/problem/16197 https://www.acmicpc.net/problem/3019 https://www.acmicpc.net/problem/2916 https://www.acmicpc.net/problem/3197 https://www.acmicpc.net/problem/12906 SWEA 풀만한 새로나온 문제 추천(중상) https://swexpertacademy.com/
- [모의 SW 역량테스트] 핀볼 게임
- [모의 SW 역량테스트] 무선 충전
- [모의 SW 역량테스트] 보물상자 비밀번호
- [모의 SW 역량테스트] 벽돌 깨기
인덱스드 트리
https://www.acmicpc.net/problem/2042 구간합구하기
https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do inversion Counting
위상정렬 (각각의 작업이 완료되어야만 끝나는 프로젝트, 선수 과목)
우선순위 큐를 이용한 위상 정렬 문제집-백준1766번
Swea - professional - 5 그래프 - 간담회 참석
최단경로2 다익스트라
열쇠
https://www.acmicpc.net/problem/9328
https://www.acmicpc.net/problem/17497 계산기
https://www.acmicpc.net/problem/2886 자리 전쟁 heapq visit
소문난칠공주 -> 다시풀기