fecastudios   3년 전

안녕하세요

뿌요뿌요 문제를 풀다가 계속해서 런타임에러가 발생해서 찾아왔습니다

아직 실력이 많이 낮아서 제 눈으로는 런타임에러의 원인을 찾지 못했습니다

도와주세요 ㅠㅠ

[ 알고리즘 ]

1. 현재 board에서 아직 탐색하지 않은 뿌요를 찾는다.

2. 뿌요의 연결 길이를 DFS를 이용해 구한다.

3. 만약 2번의 결과가 4 이상이라면 DFS를 이용해 해당 뿌요들을 board에서 전부 제거한다.

4-1. board를 전부 탐색한 뒤, 그 과정에서 뿌요를 제거했다면, 연쇄 횟수에 1을 더하고, 뿌요들을 떨군다.

4-2. 다시 1번으로 돌아간다.

5. 제거한 뿌요가 없었다면, 연쇄 횟수를 출력하고 알고리즘을 종료한다.

fecastudios   3년 전

해결했습니다 으악

8번 째 줄의 list(input())[:-1]list(input().strip()) 으로 바꾸니 해결되었습니다


혹시 이 이유를 아시는 고수님 계신가요?


제가 "[:-1] 을 이용해 슬라이싱을 하면 될 것 같다" 라고 생각한 이유는,
sys.stdin.readline 을 이용하면 입력 값의 끝에 개행문자까지 받아오기 때문에

그저 맨 뒤의 개행문자만 슬라이싱 해주면 되지 않을까가 이유였습니다

저렇게 하면 안되는 이유가 있나요?

댓글을 작성하려면 로그인해야 합니다.