문제 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 입력 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. 이는 앞에 있는 번호의 사건이 뒤에 있는 번호의 사건보다 먼저 일어났음을 의미한다. 물론 사건의 전후 관계가 모순인 경우는 없다...

문제 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2

모든 친구 찾기 알고리즘 def print_all_friends(g, start): qu = [] #처리해야 할 사람들 저장 done = set() #이미 큐에 추가한 사람들을 집합에 기록(중복방지) qu.append(start) done.add(start) while qu: #큐에 처리할 사람이 남아있는 동안에 p = qu.pop(0) print(p) for x in g[p]: #그의 친구들 중에 if x not in done: #아직 큐에 추가된적 없는 사람을 qu.append(x) done.add(x) fr_info = { 'Summer': ['John', 'Justin', 'Mike'], 'John': ['Summer', 'Justin'], 'Justin': ['John', 'Summer', 'M..

큐 큐는 선입선출 방식의 자료구조이다. 예를 들어 버스를 타려고 승강장에 도착한 승객들은 차례대로 줄을 서게된다. 승객들은 먼저 온 순서대로 버스에 탑승하게 된다. 큐에 자료를 한 개 집어넣는 동작을 '인큐(enqueue)', 큐 안에 있는 자료를 한 개 꺼내는 동장을 '디큐(dequeue)'라고 한다. 스택 스택은 접시를 쌓는것처럼 차곡차곡 쌓는 방식의 자료구조이다. 예를 들어 접시를 쌓아올릴 때 차곡차곡 접시를 쌓고 설거지를 할 때 맨 밑의 접시부터 닦는게 아니라 마지막으로 쌓은 접시부터 닦게 된다. 스택에 자료를 하나 집어넣는 동작을 '푸시(push)', 스택 안에 있는 자료를 꺼내는 동작을 '팝(pop)'이라고 한다. 큐와 스택을 이용한 회문찾기 알고리즘 def palindrome(s): qu =..