17300번 - 패턴
질문 총 2개입니다!!
우선 코드가 많이 더러우니... 이해 부탁드립니다.
계속 생각해봐도 안 풀려서 질문드려봅니다.
1.혹시 아래의 두 예제는 모두 YES 맞나요?
41 2 4 6설명 : 그리는 순서는 1 → 2 → 4 → 2 → 6 순으로 그릴 수 있고,(손가락으로 이동하는 순서로 생각하시면 될 듯 합니다.)수열 [1, 2, 4, 6]에는 같은 숫자가 등장하지 않으므로, YES
42 4 6 8설명 : 그리는 순서는 2 → 4 → 2 → 6 → 8 순으로 그릴 수 있고,수열 [2, 4, 6, 8]에는 같은 숫자가 등장하지 않으므로, YES
2.저는 우선 같은 숫자가 중복됐는지 검사를 한 후 통과가 됐으면BFS로 a b c라면 a에서 b, b에서 c로 갈 수 있는지 검사합니다.근데 너무 복잡하게 생각하는건지 잘 모르겠습니다.혹시 힌트나 반례, 조언 해주실 분 계실까요..?
두 예제 모두 4 → 6 선분 위에 아직 수열에 등장하지 않은 5번 점이 있으므로 불가능합니다. 문제를 있는 그대로 해석하세요.
"수열의 인접한 점을 연결해 만든 선분 위에는 아직 등장하지 않은 점이 있을 수 없다."
저는 두 점을 연결할 때 중간에 다른 점이 있는 경우가 8쌍밖에 안 되어서, 다음에 연결할 선분이 그 8개 중 하나인지 검사했습니다.
@jh05013
감사합니다!! 한 번 그 방법으로 다시 풀어봐야겠네요.
댓글을 작성하려면 로그인해야 합니다.
park780172 4년 전
질문 총 2개입니다!!
우선 코드가 많이 더러우니... 이해 부탁드립니다.
계속 생각해봐도 안 풀려서 질문드려봅니다.
1.
혹시 아래의 두 예제는 모두 YES 맞나요?
4
1 2 4 6
설명 : 그리는 순서는 1 → 2 → 4 → 2 → 6 순으로 그릴 수 있고,(손가락으로 이동하는 순서로 생각하시면 될 듯 합니다.)
수열 [1, 2, 4, 6]에는 같은 숫자가 등장하지 않으므로, YES
4
2 4 6 8
설명 : 그리는 순서는 2 → 4 → 2 → 6 → 8 순으로 그릴 수 있고,
수열 [2, 4, 6, 8]에는 같은 숫자가 등장하지 않으므로, YES
2.
저는 우선 같은 숫자가 중복됐는지 검사를 한 후 통과가 됐으면
BFS로 a b c라면 a에서 b, b에서 c로 갈 수 있는지 검사합니다.
근데 너무 복잡하게 생각하는건지 잘 모르겠습니다.
혹시 힌트나 반례, 조언 해주실 분 계실까요..?