- 고동우
- 김민주
- 김성훈
- 김혜경
- 정하린
- 지한얼
- SW 역량 테스트 B형 합격을 위한 알고리즘 역량 강화
- 기업 코딩테스트 경험을 통해 취업 역량 강화
- 매주 월요일 인당 문제 1개씩 선정
- 난이도는 백준 골드 이상, SWEA D3 이상
- 매주 일요일까지 문제 풀이 후 소스 코드 업로드
- 각자
Fork
한 개인 저장소에서Commit
- 해당 주차의 문제를 모두
Commit
하고Pull Request
- 각자
- 매주 월요일 오프라인 스터디 활동 진행
- 지난 주차의 문제에 대한 코드리뷰 진행
- 문제에서 다루어진 알고리즘 복습
- 다른 스터디원의 풀이 방식으로도 문제 풀기
- 기본은 오프라인으로하며, 불가능할 경우 화상 회의로 진행
- 모바일 어플로 학습량 체크
- 알고리즘 이외의 공부에도 타이머 시간 적용 가능 (과제, 시험 준비 등)
- 일주일 10시간 미달일 경우 벌금!😙
- 중꺾마...
NO. | Problem | Solution | Remarks |
---|---|---|---|
Week 1 | |||
[SWEA] 1244 | [D3] 최대 상금 | 동우 민주 성훈 혜경 한얼 | Greedy, Brute Force |
[SWEA] 2806 | [D3] N-Queen | 동우 민주 성훈 혜경 한얼 | Depth First Search |
[SWEA] 5215 | [D3] 햄버거 다이어트 | 동우 민주 성훈 혜경 한얼 | 0/1 Knapsack |
[SWEA] 7853 | [D3] 오타 | 동우 민주 성훈 혜경 한얼 | String |
[BOJ] 1874 | 스택 수열 | 동우 민주 성훈 혜경 한얼 | Stack |
Week 2 | |||
[BOJ] 1107 | 리모컨 | 동우 민주 성훈 혜경 한얼 | Depth First Search |
[BOJ] 1132 | 합 | 동우 민주 성훈 혜경 한얼 | Greedy |
[BOJ] 2644 | 촌수계산 | 동우 민주 성훈 혜경 한얼 | Depth First Search |
[BOJ] 3190 | 뱀 | 동우 민주 성훈 혜경 한얼 | Implementation |
[BOJ] 9251 | LCS | 동우 민주 성훈 혜경 한얼 | Dynamic Programming |
Week 3 | |||
[BOJ] 1068 | 트리 | 동우 민주 성훈 혜경 한얼 | Tree, Graph |
[BOJ] 1780 | 종이의 개수 | 동우 민주 성훈 혜경 한얼 | Recursion |
[BOJ] 2014 | 소수의 곱 | 동우 민주 성훈 혜경 한얼 | Priority Queue, Math |
[BOJ] 2470 | 두 용액 | 동우 민주 성훈 혜경 한얼 | Sorting, Two Pointer |
[BOJ] 14699 | 관악산 등산 | 동우 민주 성훈 혜경 한얼 | Graph, Dynamic Programming |
Week 4 | |||
[BOJ] 1747 | 소수&팰린드롬 | 동우 민주 성훈 혜경 한얼 | Sieve of Eratosthenes |
[BOJ] 1916 | 최소 비용 구하기 | 동우 민주 성훈 혜경 한얼 | Graph, Dijkstra |
[BOJ] 2805 | 나무 자르기 | 동우 민주 성훈 혜경 한얼 | Binary Search |
[BOJ] 2879 | 코딩은 예쁘게 | 동우 민주 성훈 혜경 한얼 | Greedy |
[BOJ] 17404 | RGB거리 2 | 동우 민주 성훈 혜경 한얼 | DP |
Week 5 | |||
[PRO] 92342 | [Lv.2] 양궁대회 (2022 KAKAO) | 동우 민주 성훈 혜경 한얼 | DFS, Backtracking |
[BOJ] 1043 | 거짓말 | 동우 민주 성훈 혜경 한얼 | Disjoint Set, Bit Masking |
[BOJ] 2667 | 단지번호붙이기 | 동우 민주 성훈 혜경 한얼 | Depth First Search, Breadth First Search |
[BOJ] 10164 | 격자상의 경로 | 동우 민주 성훈 혜경 한얼 | Dynamic Programming, Depth First Search |
[BOJ] 17135 | 캐슬 디펜스 | 동우 민주 성훈 혜경 한얼 | Implementation |
Week 6 | |||
[BOJ] 1700 | 멀티탭 스케줄링 | 동우 민주 성훈 혜경 한얼 | Greedy |
[BOJ] 2565 | 전깃줄 | 동우 민주 성훈 혜경 한얼 | Dynamic Programming, Backtracking |
[BOJ] 7662 | 이중 우선순위 큐 | 동우 민주 성훈 혜경 한얼 | Tree Map |
[BOJ] 10830 | 행렬 제곱 | 동우 민주 성훈 혜경 한얼 | Divide and Conquer |
[BOJ] 17069 | 파이프 옮기기 2 | 동우 민주 성훈 혜경 한얼 | Dynamic Programming |
Week 7 | |||
[BOJ] 2042 | 구간 합 구하기 | 동우 민주 성훈 혜경 한얼 | Segment Tree |
[BOJ] 2098 | 외판원 순회 | 동우 민주 성훈 혜경 한얼 | Dynamic Programming, Bit Masking |
[BOJ] 10775 | 공항 | 동우 민주 성훈 혜경 한얼 | Greedy, Disjoint Set |
[BOJ] 14502 | 연구소 | 동우 민주 성훈 혜경 한얼 | Brute Force, Breadth First Search |
[BOJ] 14719 | 빗물 | 동우 민주 성훈 혜경 한얼 | Implementation |
Week 8 | |||
[BOJ] 1261 | 알고스팟 | 동우 민주 성훈 혜경 한얼 | Breadth First Search, Dijkstra |
[BOJ] 2206 | 벽 부수고 이동하기 | 동우 민주 성훈 혜경 한얼 | Breadth First Search |
[BOJ] 2638 | 치즈 | 동우 민주 성훈 혜경 한얼 | Breadth First Search |
[BOJ] 9077 | 지뢰제거 | 동우 민주 성훈 혜경 한얼 | Prefix Sum |
[BOJ] 12904 | A와 B | 동우 민주 성훈 혜경 한얼 | String |
Week 9 | |||
[PRO] 42627 | [Lv.3] 디스크 컨트롤러 | 동우 민주 성훈 혜경 하린 한얼 | Priority Queue |
[BOJ] 2342 | Dance Dance Revolution | 동우 민주 성훈 혜경 하린 한얼 | Dynamic Programming |
[BOJ] 7432 | 디스크 트리 | 동우 민주 성훈 혜경 하린 한얼 | Trie, Tree Map |
[BOJ] 11726 | 2×n 타일링 | 동우 민주 성훈 혜경 하린 한얼 | Dynamic Programming |
[BOJ] 20437 | 문자열 게임 2 | 동우 민주 성훈 혜경 하린 한얼 | String |
[BOJ] 21317 | 징검다리 건너기 | 동우 민주 성훈 혜경 하린 한얼 | Dynamic Programming |
Week 10 | |||
[PRO] 12979 | [Lv.3] 기지국 설치 | 동우 민주 성훈 혜경 하린 한얼 | Greedy |
[PRO] 60060 | [Lv.4] 가사 검색 | 동우 민주 성훈 혜경 하린 한얼 | Trie, Binary Search |
[BOJ] 9935 | 문자열 폭발 | 동우 민주 성훈 혜경 하린 한얼 | String, Stack |
[BOJ] 12015 | 가장 긴 증가하는 부분 수열 2 | 동우 민주 성훈 혜경 하린 한얼 | LIS, Binary Search |
[BOJ] 19623 | 회의실 배정 4 | 동우 민주 성훈 혜경 하린 한얼 | Dynamic Programming, Binary Search |
[BOJ] 20056 | 마법사 상어와 파이어볼 | 동우 민주 성훈 혜경 하린 한얼 | Implementation |
Week 11 | |||
[SWEA] 2382 | [Test] 미생물 격리 | 동우 민주 성훈 혜경 하린 한얼 | Implementation |
[SWEA] 4193 | [D4] 수영대회 결승전 | 동우 민주 성훈 혜경 하린 한얼 | Implementation |
[BOJ] 1162 | 도로포장 | 동우 민주 성훈 혜경 하린 한얼 | Dijkstra |
[BOJ] 1956 | 운동 | 동우 민주 성훈 혜경 하린 한얼 | Floyd-Warshall |
[BOJ] 11657 | 타임머신 | 동우 민주 성훈 혜경 하린 한얼 | Bellmen-Ford |
[BOJ] 18405 | 경쟁적 전염 | 동우 민주 성훈 혜경 하린 한얼 | Implementation |
Week 12 | |||
[PRO] 42579 | [Lv.3] 베스트앨범 | 동우 민주 성훈 혜경 하린 한얼 | Hash map |
[BOJ] 1379 | 강의실 2 | 동우 민주 성훈 혜경 하린 한얼 | Priority Queue |
[BOJ] 1863 | 스카이라인 쉬운거 | 동우 민주 성훈 혜경 하린 한얼 | Stack |
[BOJ] 2056 | 작업 | 동우 민주 성훈 혜경 하린 한얼 | Queue |
[BOJ] 2812 | 크게 만들기 | 동우 민주 성훈 혜경 하린 한얼 | Deque, Stack |
[BOJ] 14698 | 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) | 동우 민주 성훈 혜경 하린 한얼 | Priority Queue |
Week 13 | |||
[PRO] 42861 | [Lv.3] 섬 연결하기 | 동우 민주 성훈 혜경 하린 한얼 | Greedy |
[BOJ] 2904 | 수학은 너무 쉬워 | 동우 민주 성훈 혜경 하린 한얼 | Math, Sieve of Eratosthenes |
[BOJ] 8980 | 택배 | 동우 민주 성훈 혜경 하린 한얼 | Greedy |
[BOJ] 11967 | 불켜기 | 동우 민주 성훈 혜경 하린 한얼 | Breadth First Search |
[BOJ] 14908 | 구두 수선공 | 동우 민주 성훈 혜경 하린 한얼 | Greedy |
[BOJ] 14927 | 전구 끄기 | 동우 민주 성훈 혜경 하린 한얼 | Greedy, Bit Masking |