흙금이네 블로그

아이디어 위상 정렬로 각 도시에 도착하는 가장 늦는 시간을 구한 뒤, 도착지로부터 역으로 쉬지 않고 달리는 도로를 찾아 나간다. 풀이 입력 값들의 관계에 따라 출발 도시 리스트 parent와 도착 도시 리스트 child에 도시와 시간을 저장하고, 입력차수 리스트 degree에서 도착 도시 번호의 입력차수 값을 증가시켜 나간 후 함수 find_time과 find_road를 호출한다. 함수 find_time는 BFS로 각 도시에 도착하는 가장 늦는 시간을 구해 리스트 max_time에 저장한다. 가장 늦는 시간을 구하기 위해 방문하려는 도시의 진입차수 degree 값이 0이 되면 큐에 넣고 탐색하도록 한다. 함수 find_road는 BFS로 두 도시의 max_time 값의 차를 구해 해당 도로를 지나는 시간..

아이디어 #1 두 배열씩 묶어 하나의 배열로 총 두 개의 배열을 만든 후, 투 포인터로 합친 배열 값들의 합이 0인 경우를 찾는다. 풀이 #1 입력 값들을 리스트 A, B, C, D에 저장하고, A와 B를 합친 리스트 AB, C와 D를 합친 리스트 CD를 만들어 정렬한다. 투 포인터로 두 리스트 AB와 CD의 원소 합이 0인 경우를 찾고, 중복 값이 있는 경우 그 경우의 수를 구해 결과값에 더한다. Python 3로는 시간 초과가 나고, PyPy3로 제출해서 통과할 수 있었다. import sys input = sys.stdin.readline N = int(input()) A, B, C, D = [], [], [], [] for _ in range(N): a, b, c, d = map(int, inpu..

alert 함수는 사용자가 확인 버튼을 누를 때까지 메시지를 보여주는 모달 창을 띄운다. alert('Hello'); prompt 함수는 텍스트 메시지와 입력 필드, 확인 및 취소 버튼이 있는 모달 창을 띄운다. title은 사용자에게 보여줄 문자열, default는 입력 필드의 초기값으로 생략할 수 있다([...] 안의 매개변수는 선택값). prompt(title, [default]); prompt 함수는 사용자가 입력 필드에 입력한 문자열을 반환하며, 취소 버튼이나 Esc를 누른 경우 null이 반환된다. let age = prompt('나이는?', 27); alert(age); IE에서는 입력 필드 초기값을 설정하지 않는 경우 undefined를 명시한다. IE 외의 브라우저에서도 두 번째 매개변수..