[PCCP] 알고리즘 - 시뮬레이션

1. 이론

- 구현에 중점

- 접근 방식

    - 하나의 문제를 여러개로 분리

    - 예외처리가 필요시 독립함수로 구현

- 기본 구현

    - 행렬연산: 덧셈, 뺄셈, 곱셈

    - 전치행렬: arr[i][j] = arr[j][i]

    - 좌표연산: 이차원 배열 && 오프셋값(dx, dy)

    - 좌우대칭: arr[i][j] = arr[i][(N-1)-j]

    - 반시계 90도 회전연산: arr[i][j] = arr[j][(N-1)-i]

- 예제: 배열 회전, 행렬곱, 전치행렬, 달팽이수열

 

2. 언어별 문법

<C++>

 

<Python>

 

3.  추천 문제

 

<Programmers>

- Lv 2: 이진 변환 반복하기(70129) / 이진 변환 반복하기(70129) 해설

- Lv 2: 롤케이크 자르기(132265) / 롤케이크 자르기(132265) 해설

- Lv 2: 카펫(41842) / 카펫(42842) 해설

- Lv 2 : 점프와 순간 이동(12980) / 점프와 순간 이동(12980) 해설

- Lv 0: 캐릭터의 좌표(120861) / 캐릭터의 좌표(120861) 해설

 

- Lv 2: 조이스틱(42860) / 조이스틱(42860) 해설

- Lv 3: 기둥과 보 설치(60061) / 기둥과 보 설치(60061) 해설

 

참고자료

- 이것이 코딩테스트다 2021 그리디/구현

- 코딩테스트 필수 알고리즘(시뮬레이션)

- 코딩테스트 합격자되기(파이썬) 14. 시뮬레이션