목록백준 15787 (1)

시작이 반

[백준] 15787번번번 (python 파이썬)

구현문제이다. 처음 구현한 방법은 2차원 배열을 사용하여 해당명령을 수행하고 명령을 다 수행했으면 2차원 배열들을 문자열로 바꿔 ( ex: [[1, 0, 0, 1], [0, 1, 1, 0]] -> [ '1001, '0110' ] ) 모든 기차들을 다 비교하였다. -> 시간초과 두번째 방법은 비트 연산을 사용하여 명령을 수행하였고 visited[False] 배열을 사용하여 중복 값을 체크하였다. import sys input = sys.stdin.readline n, m = map(int, input().split(' ')) trains = [0] * (n + 1) commands = [list(map(int, input().split(' '))) for _ in range(m)] visited = [Fa..
알고리즘/백준 2021. 4. 2. 01:53
이전 Prev 1 Next 다음