kjk9704   1년 전

bytearray를 이용해 Python으로도 구현할 수 있으나 코드가 좀 많이 난해합니다.

그와 반대로 C++는 간단하게 해결됩니다.

Python보다 C++가 더 쉬운 몇 안 되는 알고리즘입니다.

추가로 이 문제는 bitset 기초 문제이기 때문에 아래의 코드를 참고해서 bitset 개념 잡는 것을 추천합니다.

kjk9704   1년 전

1. Python 소스 코드에는 다음과 같은 메소드 혹은 연산이 필요합니다.

- bytearray(2**22)
- sys.stdin.read(1)
- isnumeric()
- mod 8
- |= 연산자

Python으로 구현하는 경우 컴퓨터에 대한 이해가 더 필요하고 실제 코드 구현할 때도 C++로 구현하는 것보다 더 난잡합니다.

2. 다른 방법을 활용하면 더 줄일 수 있겠으나 문제 조건에서 최대값이 2^25이고 이렇게 잡아도 AC 판정을 받기 때문에 1 << 25으로 했습니다.

추가 설명 : 언듯 보면 논리형 크기가 1byte로 2^25[byte] = 2^15[kB] = 2^5[MB] = 32[MB]로 메모리가 초과할 것처럼 보이나

실제로는 bit 기준으로 연산하기 때문에 4[MB] 정도로 용량을 차지하고 이것은 메모리 제한 용량인 8[MB]의 절반이므로 AC 판정을 받게 된 것입니다.

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