판교의 메타몽

문제 링크 : www.acmicpc.net/problem/1694016940번: BFS 스페셜 저지올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다.www.acmicpc.net이 문제를 이전에 풀었을 때, 머릿속에서 나온 생각대로 무작정 풀었섰다.백준 16940번 BFS 스페셜 저지 (C++) - 1문제 링크 : www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net 이 문제는 지문을 너무 대충 읽고 넘어갔다가 몇 번 틀리고 말았다. 먼저..astrid-dm.tistory.com문제는 맞췄지만 시간이 1112ms가 소비되어 효율적인 로직이 아니라고 판단되었고, 고민하며..

문제 링크 : www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net 이 문제는 지문을 너무 대충 읽고 넘어갔다가 몇 번 틀리고 말았다. 먼저 지문을 자세히 읽고 유의 사항을 짚어보자. 1. 이 문제에서 시작 정점은 1이다. -> 입력 순서는 무조건 1부터 시작하지 않을 수 있다. 때문에 입력 순서의 첫 번째가 1이 아닐 경우 무조건 틀린 순서이다. 2. X와 연결되어있으면, 아직 방문하지 않은 정점 Y를 모두 큐에 넣는다 + 트리가 주어졌을 때 -> 이 해설 때문에 아래와 같은 트리 구조의 가능한 순서와 불가능한 순서는 다음과 같다. 1 -> 2 -> 3 -> 4 -> 5 -> ..