2025/03/19 2

[정글/회고] 알고리즘 특강

오늘 코치님이 간단하게 알고리즘 관련해서 강의를 해주셨는데 내용을 정리해보려고 한다. 1. 재귀함수를 짜는 방법재귀함수는 점화식을 구한 후 점화식을 코드로 나타내는 방법으로 접근하면 쉽다.코치님의 교수님께서는 base condition과 함수를 구한 후 그것을 코드로 나타내라고 하셨는데 점화식으로 이해하면 쉽다는 이야기인듯마침 나도 비슷한 방식을 사용하고 있어서 조금은 괜찮은 방향으로 문제를 풀고 있었구나 생각했다.알고리즘 스터디를 할 때 먼저 문제를 분석한 후 코드 설계(수도 코드 짜기)를 한 후 그에 맞게 코드를 생성하는 연습을 했었는데 괜찮은 방법인듯! 그 때도 어떻게 보면 대기업 합격한 분들의 문풀 팁을 듣고 풀이 방법을 바꾼건데 역시나 잘 하는 사람들을 모방해야 좋은 것 같다. 2. 재귀를 사용..

정글 2025.03.19

[백준/Python] 1074번 : Z

문제 분석https://www.acmicpc.net/problem/1074재귀 탐색은 같은 패턴의 행동이 여러 번 반복될 때 쓰일 수 있다.이 문제도 탐색 범위만 변경될 뿐 z모양으로 탐색하는 행동이 여러 번 반복되므로 재귀 탐색으로 풀 수 있다. base condition(모든 입력값에 대해 귀결되는 조건)은 (r, c)에 도달하는 것이 부분이 재귀 탐색 안에 종료 조건으로 포함됨함수를 정의해보자. 한 변의 길이가 k인 정사각형을 z모양으로 탐색하면 된다.정사각형을 사등분해서 맨 왼쪽 위에 있는 좌표들을 재귀호출함오답 노트Z모양으로 탐색이 반복되므로 한 변의 길이가 K인 정사각형을 네 개로 분할한 후 탐색을 반복해야겠다고 생각함그리고 r, c를 찾았음에도 불구하고 그 뒤의 좌표까지 다 세어지길래 재귀 ..

정글/알고리즘 2025.03.19