'백준 24484번 c++' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/24479 ✏️ 문제 설명 ✏️ 문제 풀이단순 dfs를 구현하는 문제입니다. 다만 dfs를 탐색하면서 order[next] = order[node]+1로 하면 틀릴 수 있기 때문에방문 순서를 체크해주는 count변수를 전역 변수로 설정하고 코드를 구현했습니다.그리고 오름차순으로 방문을 해야하기 때문에 list를 각 노드마다 오름차순 정렬을 하였습니다.이차원배열로 돌릴까 고민을 해봤는데 너무 메모리를 많이 잡아먹을 것 같아서 사용하지 않았습니다. ✏️ 문제 코드#include#include#includeusing namespace std;bool visit[100001];int order[100001];vector>list;void..

Algorithm/BOJ 2024. 4. 29. 18:50

이전 1 다음