• Programmers : 프로그래머스 문제 풀이 코드

• sec 2~8 : 인프런 파이썬 알고리즘 문제풀이 강의 직접 푼 코드

• 아래의 알고리즘 강의 자료 복습 / 문제 풀이 예정

Algorithm

이취코 주제에 맞는 자료구조/알고리즘 강의 자료를 복습하고,
이취코 문제까지 풀어보는 스터디.

참가자

ddosang,
leesoeun98,
maplejh

일정

1주차 (~0508)

1. 알고리즘 소개
2. 알고리즘 분석
3. 차수표기법

1주차 정리

2주차 (~0515)

3장 그리디

알고리즘 5. 욕심쟁이 Greedy

이론

• 당장 좋은 것만 선택하는 그리디
• 거스름돈 문제

실전

• 동빈이의 큰 수의 법칙
• 숫자 카드게임
• 1이 될 때까지

3주차 (~0522)

4장 구현å

자료구조 4. 분할정복
알고리즘 8. 백트래킹과 분기한정 (2개로 쪼갤지도?)

이론

• 아이디어를 코드로 바꾸는 구현
• 상하좌우
• 시각

실전

• 왕실의 나이트
• 게임 개발

4주차 (~0529)

5장 DFS/BFS

자료구조 그래프 1

이론

• 꼭 필요한 자료구조 기초
• 탐색 알고리즘 DFS/BFS
• 스택 구현 예제
• 큐 구현 예제
• 무한히 반복되는 재귀함수 예제
• 재귀함수의 종료 조건 예제
• 2가지 방식으로 구현한 팩토리얼 예제
• 인접 행렬 예제
• 인접 리스트 예제
• DFS
• BFS

실전

• 음료수 얼려 먹기
• 미로 탈출

5주차 (~0605)

6장 정렬

자료구조 9. 정렬
알고리즘 9. 정렬과 탐색

이론

• 기준에 따라서 데이터를 정렬
• 선택 정렬
• 스와프(Swap)
• 삽입 정렬
• 퀵 정렬
• 파이썬의 장점을 살린 퀵 정렬
• 계수 정렬
• 정렬 라이브러리 기본 예제
• 정렬 라이브러리 키(Key) 기준 정렬 예제

실전

• 위에서 아래로
• 성적이 낮은 순서대로 학생 출력하기
• 두 배열의 원소 교체

6주차 (~0612)

7장 이진 탐색

자료구조 12. 탐색
알고리즘 9. 정렬과 탐색

이론

• 범위를 반씩 좁혀가는 탐색
• 순차 탐색
• 재귀 함수를 이용한 이진 탐색
• 반복문을 이용한 이진 탐색
• 파이썬에서 빠르게 입력 받기

실전

• 부품 찾기
• 이진 탐색으로 해결
• 계수 정렬로 해결
• 집합(Set) 자료형으로 해결
• 떡볶이 떡 만들기

7주차 (~0619)

8장 다이나믹 프로그래밍

알고리즘 6. 동적계획법 DP

이론

• 비효율적인 피보나치 수열 구현
• 피보나치 수열 (Top-bottom)
• 피보나치 수열 (Bottom-top)

실전

• 1로 만들기
• 개미 전사
• 바닥 공사
• 효율적인 화폐 구성

8주차 (~0626)

9장 최단 경로

자료구조 11. 그래프 2

이론

• 가장 빠른 길 찾기
• 간단한 다익스트라 알고리즘
• 개선된 다익스트라 알고리즘 (우선순위 큐)
• 플로이드 워셜 알고리즘

실전

• 미래 도시
• 전보

9주차 (~0702)

10장 기타 그래프 이론

자료구조 10. 그래프 1
자료구조 11. 그래프 2

이론

• 다양한 그래프 알고리즘
• 간단한 서로소 집합 알고리즘
• 개선된 서로소 집합 알고리즘 (경로 압축)
• 서로소 집합을 활용한 사이클 판별
• 크루스칼 알고리즘
• 위상 정렬

실전

• 팀 결성
• 도시 분할 계획
• 커리큘럼

10주차 (~0709)

10. 정수 및 암호 알고리즘

Part 3 기출

11장 그리디

• 모험가 길드 (핵심 유형)
• 곱하기 혹은 더하기 (Facebook 인터뷰 기출)
• 문자열 뒤집기 (핵심 유형)
• 만들 수 없는 금액 (K 대회 기출)
• 볼링공 고르기 (S 기관 입학 테스트)
• 무지의 먹방 라이브 (카카오)

12장 구현

• 럭키 스트레이트 (핵심 유형)
• 문자열 재정렬 (Facebook 인터뷰 기출)
• 문자열 압축 (카카오)
• 자물쇠와 열쇠 (카카오)
• 뱀 (삼성)
• 기둥과 보 설치 (카카오)
• 치킨 배달 (삼성)
• 외벽 점검 (카카오)

13장 DFS/BFS

• 특정 거리의 도시 찾기 (핵심 유형)
• 연구소 (삼성)
• 경쟁적 전염 (핵심 유형)
• 괄호 변환 (카카오)
• 연산자 끼워 넣기 (삼성)
• 감시 피하기 (핵심 유형)
• 인구 이동 (삼성)
• 블록 이동하기 (카카오)

14장 정렬

• 국영수 (핵심 유형)
• 안테나 (국내 S 교육 기관 선발 평가)
• 실패율 (카카오)
• 카드 정렬하기 (핵심 유형)

15장 이진 탐색

• 정렬된 배열에서 특정 수의 개수 구하기 (Zoho 인터뷰 기출)
• 고정점 찾기 (Amazon 인터뷰 기출)
• 공유기 설치 (핵심 유형)
• 가사 검색 (카카오)

16장 다이나믹 프로그래밍

• 금광 (Flipkart 인터뷰 기출)
• 정수 삼각형 (IOI)
• 퇴사 (삼성)
• 병사 배치하기 (핵심 유형)
• 못생긴 수 (Google 인터뷰 기출)
• 편집 거리 (Goldman Sachs 인터뷰 기출)

17장 최단 경로

• 플로이드 (핵심 유형)
• 정확한 순위 (K 대회 기출)
• 화성 탐사 (ICPC)
• 숨바꼭질 (USACO)

18장 기타 그래프 이론

• 여행 계획 (핵심 유형)
• 탑승구 (CCC)
• 어두운 길 (University of Ulm Local Contest)
• 행성 터널 (COCI)
• 최종 순위 (ICPC)

19장 2020년 상반기 삼성전자 기출문제

• 아기 상어 (삼성)
• 청소년 상어 (삼성)
• 어른 상어 (삼성)