백준 1697
1. 문제 분석 불! 문제와 비슷하게 상하좌우로 체크하는 대신에 -1, 1, *2 총 3가지 경우의 수로 체크하는 방식 그리고 시작 위치가 주어지는 범위가 0~100,000 사이인 것이지 이동 중에는 100,000을 넘길 수 있다는 사실을 인지해야 된다. 그래서 배열의 범위를 200,000으로 세팅하면 문제없이 풀 수 있다. 2. 코드 #include #include using namespace std; int dist[100002]; // -1, 1, *2 이동 int dx[] = {-1,1,2}; int main(void) { ios::sync_with_stdio(0); cin.tie(0); // 1.입력 int N, K; cin >> N >> K; // 2.로직 // 방문하지 않은 지점을 모두 -1..
2024. 4. 23.
