전체 글 116

[ 알고리즘 ] 델타 탐색

1. 델타 서치2. 코드 구조1. 델타 서치델타 서치는 "이차원 배열"의 한 지점에서 다른 지점을 탐색할 때 사용한다.여담으로 "델타"란 변화량을 의미하는데 미리 "상, 하, 좌, 우"의 이동방향(변화량)을 지정한 뒤 탐색에 이용하기에 델타라 불린다. (영어로 구글링하면 안나옴).BFS 혹은 DFS에서도 탐색 방법으로 활용할 수 있다.구성 요소델타 배열 선언델타 배열을 순회하며 탐색 (인덱스의 범위 조건을 갖는다).위의 요소 외적으로 문제에 맞게 추가 조건을 줄 필요가 있다.2. 코드 구조# 델타 배열 선언==============================================================# x 축이 row(세로), y 축이 col(가로) 방향이 된다.# 순서대로 # (d..

카테고리 없음 2025.02.02

[Python] enumerate을 통해 순회하기

[Python] enumerate을 통해 순회하기Geeks가 함수 참고할 때 좋은 듯하다. (간단하게 정리만 하고 자세한 내용은 링크에서 확인할 수 있다).https://www.geeksforgeeks.org/enumerate-in-python/ Enumerate() in Python - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www.geeksfor..