[BOJ-JS] 13450번 - László Babai

13450번: László Babai (acmicpc.net)

문제 지문만 보면 길이도 길고 중간에 집합 관련 설명도 있어서 겁 먹기 딱 좋게 생겼지만, 사실은 매우 단순한 문제다.

• 노드가 셋 있다. 각각 1, 2, 3 번호가 붙어있다.
• 엣지는 0개 이상, 3개 이하 있다.
• 첫 줄에는 테스트 케이스 개수가 주어져 있다.
• 각 테스트 케이스는 두 개의 그래프 정보로 이루어져 있다.
• 각 그래프 정보의 첫 줄에는 엣지 개수 m이 주어져 있고, 이후 m개의 줄에 각 엣지가 어떤 점으로 이루어져 있는지 정보가 주어져있다.
• 두 그래프의 형태가 같으면 yes, 다르면 no 출력.

아이디어도 매우 간단한데, 노드가 3개이므로 엣지 개수가 같으면 무조건 동형 그래프일 수밖에 없다. 이건 엣지 개수마다 케이스 나눠서 증명하면 매우 간단.

a=(0+require('fs').readFileSync(0)).split`
`.filter(i=>!i.split` `[1])
i=1
while(a[i]){console.log(a[i]==a[i+1]?'yes':'no');i+=2}