반응형 [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. 언어별 문법 3. 추천 문제 - Lv0: 캐릭터의 좌표- Lv2: 이진 변환 반복하기- Lv2: 롤케이크 자르기- Lv2: 카펫- Lv2 : 점프와 순간 이동- Lv2: 조이스틱- Lv3: 기둥과 보 설치 참.. 2024. 12. 15. [알고리즘] 4. 그리디 && 구현 Index 1. 그리디 2. 구현 3. 추천 문제 4. 참고자료1. 그리디Greedy Algorithm- 현재 상황에서 지금 당장 좋은 것만 고르는 방법- 정당성 분석, 반복적 선택시 최적의해 보존되는지 검토 (Exam)- 거스름 돈: 가장 큰 동전의 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없음 2. 구현Implementation- 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정(problem->thinking->solution)- 2차원 공간을 다룰 경우 Matirx(행렬)을 사용- 시뮬레이션 및 완전 탐색의 경우 2차원 공간에서의 방향 벡터가 활용dx = [0, -1, 0, 1]dy = [1, 0, -1, 0]for i in range(4): nx =.. 2024. 7. 19. 이전 1 다음 반응형
