1400번 - 화물차
각 교차로에 대한 정보가 주어진다. 교차로 번호가 0인 것부터 오름차순으로 한 줄에 하나씩 주어진다. 각 줄에는 교차로 번호 i와 '-' 또는 '|', 그 다음으로 두 개의 정수 ai와 bi (1 ≤ ai, bi ≤ 20) 가 빈칸을 사이에 두고 주어진다.
여기서 신호의 길이를 나타내는 ai와 bi가 20 이하라고 되어 있습니다. 그러나 Dial BFS를 써서 풀었을 때 큐의 개수가 너무 적어 런타임 에러를 받았고, assert로 확인 결과 ai가 최대 100인 데이터가 존재하는 것으로 보입니다.
ai와 bi (1 ≤ ai, bi ≤ 20) 를 ai와 bi (1 ≤ ai, bi ≤ 100) 으로 수정해 주세요.
SLPC 원본도 그렇고 문제 영문도 그렇고 1 ≤ ai, bi ≤ 100으로 적혀있는데 한글판만 번역이 이상한 것으로 보입니다.
이것 외에도 영문에서는 교차로 시간 전환 기준이 turn으로 설명되어 있는데 여기 문제에서는 시간으로 번역되어서 그것도 한참 고민했네요.
댓글을 작성하려면 로그인해야 합니다.
bubbler 2년 전 1
각 교차로에 대한 정보가 주어진다. 교차로 번호가 0인 것부터 오름차순으로 한 줄에 하나씩 주어진다. 각 줄에는 교차로 번호 i와 '-' 또는 '|', 그 다음으로 두 개의 정수 ai와 bi (1 ≤ ai, bi ≤ 20) 가 빈칸을 사이에 두고 주어진다.
여기서 신호의 길이를 나타내는 ai와 bi가 20 이하라고 되어 있습니다. 그러나 Dial BFS를 써서 풀었을 때 큐의 개수가 너무 적어 런타임 에러를 받았고, assert로 확인 결과 ai가 최대 100인 데이터가 존재하는 것으로 보입니다.
ai와 bi (1 ≤ ai, bi ≤ 20) 를 ai와 bi (1 ≤ ai, bi ≤ 100) 으로 수정해 주세요.