인프런 커뮤니티 질문&답변

Kouga

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-H

3-H 질문합니다

작성

259

http://boj.kr/7b426c7a534b4d2fa7bc4a753d66c738

왜 틀렸다는건지 모르겠네요..

그리고 3-G에서는 수빈이와 동생의 위치가 같은 경우에 대해서 예외처리를 해주었는데

왜 3-H에서는 안하는건가요??

코테 준비 같이 해요! C++

답변 1

큰돌

지식공유자

안녕하세요 ㅎㅎ

반례:

100000 1

이럴 때 답이 나오지 않습니다. 불필요한 로직 때문에 시간이 많이 걸린다는 의미인 것이죠.

이 로직 설명해주시겠어요?

		int temp = K;
		while (temp != N) {
			if (temp % 2 == 1) {
				for (int prev : {temp - 1, temp + 1}) {
					if (visited[prev] == visited[temp] - 1) {
						v.push_back(prev);
						temp = prev;
						break;
					}
				}
			}
			else {
				for (int prev : {temp - 1, temp + 1, temp / 2}) {
					if (visited[prev] == visited[temp] - 1) {
						v.push_back(prev);
						temp = prev;
						break;
					}
				}
			}

		}

감사합니다.