PS-WarmUp

Problem Solving WarmUp to remind key points

ps1-oriented : Comprehension about Problem

문제 반복적으로 읽어 예제 케이스와 실제가 다름을 잡자

• class president !! 예제(부분)는 5행 5열이지만, 실제(전체) 문제 조건은 n행 5열이다.

수학적 지식으로 패턴 도출하기

• streetree !! (Hint GCD * LCM = a * b)

ps2-oriented : Applying computer algorithms

from computer algorithms to comprehension of problem

Computer Algorithms

• sorting and binarysearch
• recursive extensions
• Depth First Search - Breadth First Search

computer algorithm : sorting and binarysearch

정렬 후 이진탐색 속 start,end의 역할

• 수 찾기 - 반복 -

정렬 후 이진탐색 속 start,end의 역할, 그리고 응용

• 랜선자르기 - 반복 -

정렬 후 이진탐색 속 while 속 조건식과 s,e(two pointer) 관계, 그리고 '언제 break하지?'

• 두 용액

computer algorithm : recursive extensions

재귀구조

• recursive_basic - 반복 -

재귀구조와 백트래킹

• N-queens - 반복 -

computer algorithm : Depth First Search - Breadth First Search

dfs-bfs

• DFS와 BFS - 반복 -

dfs-bfs를 활용한 그래프 속 트리 도출 그리고 분석

• Graph to Trees and analyze - 반복 -

인접리스트로 구체화되지 않은 그래프에 대해 dfs-bfs 적용하기(혹은 2차원 매트릭스를 그래프로 간주하고 분석하기)

• 단지 번호 붙이기 - 반복 -
• 벽 부수고 이동하기 - 반복 -

ps3-oriented : Implementation

구현 중의 기본 문법이나 쉘로우 카피, 인덱스, 초기화 설정, library 활용 등에 대해서 집중하는 단계

Basic

주어진 문제조건에 적합한 자료구조 적용 및 구현하기

• 숫자피라미드 ; 여러 개의 리스트
• 트리 순회 ; 트리와 재귀구조(NOT DFS), BUT 그래프 및 dfs 구현을 위한 추천 prerequisite
• 신고 결과 받기 ; 딕셔너리와 집합(중복대응) - 반복 -

적합한 다중 for문 적용 및 구현하기

• baseballgame - 반복 -

2차원 matrix 접근과 활용 적용 및 구현하기

• bingo

Extensions

Basic과 달리, ps1,ps2를 모두 아우르는 문제들, PS-POOL에서 반복학습

Background

• ps1
• ps2
• ps3