[BOJ] 13701번: 중복 제거

https://www.acmicpc.net/problem/13701


문제 자체는 그냥 1 << 25 테이블을 만들어놓으면 되는데, 메모리 제한 때문에 각 테이블이 1bit만 차지해야합니다. bool이 1bit인줄 알았는데 1byte였고, 그로 인해 vector<bool>을 사용해야 합니다.


https://github.com/blisstoner/BOJ/blob/master/13701.cpp

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

[BOJ] 3190번: zmjia  (0) 2018.05.17
[BOJ] 14956번: Philosopher's Walk  (5) 2018.05.17
[BOJ] 14585번: 사수빈탕  (0) 2018.05.17
[BOJ] 5904번: Moo  (0) 2018.05.17
[BOJ] 11391번: 분배  (0) 2018.05.14
[BOJ] 2287번: Monodigital Representations  (0) 2018.05.12
  Comments