SW Algorithm 문제풀이 코드

Programming Site : Programmers, Samsung SW Expert Academy, etc.

Contents

• 파이썬 SW문제해결 기본 - Stack1

  • Stack 기본 이론과 연산 - 삽입, 삭제, isEmpty, peek
  • push, pop
  • DFS(깊이우선탐색)
  • DP(동적계획법)
  • Memoization
  • 재귀 호출, 함수 호출 관리
  • 괄호검사

• 파이썬 SW문제해결 기본 - Stack2

  • 중위표기법, 후위표기법
  • 중위표기법을 후위표기법으로 변환
  • 후위표기법 수식 연산
  • eval()
  • Backtracking(백트래킹) - 미로 찾기, n queen 문제, Power Set 문제, 순열구하기(permutation)
  • 분할 정복 - 거듭 제곱, 합병 정렬, 퀵 정렬

• 파이썬 SW문제해결 기본 - String

  • 패턴 매칭 알고리즘 - Brute Force, KMP, Boyer-Moore

• 파이썬 SW문제해결 기본 - Tree

  • 전위, 중위, 후위 순회
  • List 이용한 Binary Tree
  • Binary Search Tree(이진탐색트리)
  • 검색 알고리즘 비교
  • Heap

• 파이썬 SW문제해결 기본 - Queue

  • Queue 정의와 종류 - 선형 큐, 원형 큐, 연결 큐, 우선순위 큐, 큐 모듈
  • 버퍼
  • BFS(너비 우선 탐색)

• 파이썬 SW문제해결 기본 - List2

  • 부분집합 문제 및 구하는 방법
  • 순차 검색
  • 이진 검색
  • Selection Algorithm
  • k번째로 작은 원소 찾기
  • 선택 정렬

• 파이썬 SW문제해결 기본 - LinkedList

  • LinkedList 정의
  • 노드 ,헤드
  • 단순 연결리스트, 이중 연결리스트
  • 삽입 정렬, 병합 정렬
  • LinkedList 활용 - Stack, PriorityQueue

참고

전기버스 문제 :

Python Code

https://tothefullest08.github.io/algorithm/2019/03/05/2_4831_%EC%A0%84%EA%B8%B0%EB%B2%84%EC%8A%A4/

문자열 비교 문제 :

Boyer-Moore Algorithm

https://daep93.github.io/2020/04/16/string-matching2/
https://m.blog.naver.com/PostView.nhn?blogId=cestlavie_01&logNo=221055516242&proxyReferer=https:%2F%2Fwww.google.com%2F

그래프 경로 문제 :

깊이 우선 탐색(DFS)

https://tothefullest08.github.io/algorithm/2019/03/07/3_4871_%EA%B7%B8%EB%9E%98%ED%94%84%EA%B2%BD%EB%A1%9C/
https://mungto.tistory.com/142

미로 문제 참고:

백트래킹

https://mungto.tistory.com/145

카드게임 문제 :

stack2의 3번째 문제

https://tothefullest08.github.io/algorithm/2019/03/08/1_4880_tournament/

배열 최소 합 문제 :

stack2의 4번째 문제

https://tothefullest08.github.io/algorithm/2019/03/08/2_4881_min_sum/
https://mungto.tistory.com/147

미로의 거리 문제 :

Queue의 2번째 문제

https://mungto.tistory.com/166

노드의 거리 문제 :

Queue의 4번째 문제

https://mungto.tistory.com/165

수열 합치기 문제 :

LinkedList 2번째 문제

https://hongsj36.github.io/2020/01/26/IM_LinkedList/#5120-%EC%95%94%ED%98%B8-d4

미완성

1. Advanced > 응용-시작 > 2_cipher2
2. Advanced > 2-동적계획법소개 > 1_Tiles
3. Advanced > 2-동적계획법소개 > 2_binomial
4. Advanced > 응용-완전검색 > Balance