티스토리 뷰

백준 문제를 go 언어로 풀었는데, 시간초과가 나서 찾아봤다

// 기존코드
for r := 1; r <= row; r++ {
	for c := 1; c <= col; c++ {
		fmt.Scan(&arr[r][c])
	}
}

 

빠르게 입력받기 위해선 std input을 Reader로 감싸고, Fscan을 사용한다

// 고친코드
reader := bufio.NewReader(os.Stdin)
for r := 1; r <= row; r++ {
	for c := 1; c <= col; c++ {
		fmt.Fscan(reader, &arr[r][c])
	}
}

'개발 > 알고리즘' 카테고리의 다른 글

Suffix Array 개념 이해  (0) 2021.01.01
BOJ 11003 최솟값 찾기  (0) 2020.10.04
Trie 자료구조  (0) 2019.07.21
Bit Masking (비트 마스킹)  (0) 2019.07.19
댓글