[#2] chapter4 구현

참고 문헌

: 이것이 코딩테스트다 with 파이썬

---

구현이란?

: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.

 

구현 ( 완전탐색, 시뮬레이션 )

완전 탐색 : 모든 경우의 수를 다 계산

시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행

 

알고리즘 풀 때 시간제한과 데이터의 개수를 먼저 확인 후, 예측을 해야한다.

 

---

구현 문제 접근 방법

>> 사소한 입력 조건을 문제에 명시, 문제의 길이가 꽤 긴 편이다.

API 개발 문제 = 구현 유형 비슷

 

---

n,m=int(input().split())

>> n과 m에 각각 숫자 넣을 수 있음.

 

방향 문제는 dx,dy 리스트 만들어서 하기

 

for plan in plans: >> 이중리스트일 때 사용 고려해볼 것

 

# col=int(ord(input_data[0]))-int(ord('a'))+1
# # 입력값이 c2이면, c의 아스키값-a의 아스키값+1
# # ord()는 아스키 코드 값을 돌려주는 함수값이다.

 

# #나이트가 이동할 수 있는 8가지 방향 정의하기
# steps=[(-2,-1),(-2,1),(-1,-2),(1,-2),(-2,-1),(-2,1),(-1,-2),(1,-2)]