코드를 작성하고 디버깅을 위해 fn + F5를 누른다.
이때 launch.json이 없으면 위의 스크립트 처럼 작성을 해준다.
위 스트립트의 "program" 항목에 빌드 결과로 생성된 실행 파일명을 적어준다.
참고로 단축키는 다음과 같다. (Mac 기준)
- 빌드 : command + shift + b
- 디버깅 : fn + F5
DFS 4방향 8방향 배열 탐색
DFS를 구현할 때 배열을 4방향 또는 8방향 탐색을 해야하는 경우가 많이 있다.
이때 보통 다음과 같이 if문을 이용해서 구현을 하는데
if(MAP[y+1][x] == 1) {
...
}
if(MAP[y][x+1] == 1) {
...
}
.
.
.
이렇게 하면 코드량도 많고 가독성도 떨어지기 때문에
실제 알고리즘 시험시에 상당히 불편하다.
많이 알려져 있는 방법이지만
4방향 또는 8방향을 배열값으로 저장해서 루프를 돌리면 코드가 매우 간단해 진다.
예제 코드는 다음과 같다.
이때 보통 다음과 같이 if문을 이용해서 구현을 하는데
if(MAP[y+1][x] == 1) {
...
}
if(MAP[y][x+1] == 1) {
...
}
.
.
.
이렇게 하면 코드량도 많고 가독성도 떨어지기 때문에
실제 알고리즘 시험시에 상당히 불편하다.
많이 알려져 있는 방법이지만
4방향 또는 8방향을 배열값으로 저장해서 루프를 돌리면 코드가 매우 간단해 진다.
예제 코드는 다음과 같다.
Subscribe to:
Posts (Atom)