[단상] 코드 리뷰를 마치고 (+python연습)

XOR / AND 연산자 문제를 다시 풀어본 후 아침에 어제 밤 대회에 참석하여 풀지 못한 XOR과 관련된 4번 문제를 다시 천천히 풀어보고 많은 생각을 하게 되었다. 특히 가끔 기회가 있을 때마다 고등학생들의 수학을 가르치면서 (초등학생 때 배워야 하는 더하기/곱하기의 교환/결합 법칙을 잘 모르는 학생들에게) 교만하지 않았나 하는 반성도 했다. 내가 짠 코드가 O(N * N)의 속도로 for-loop 의 순환을 돌면서 메모리 초과와 TLE(Time Limit Exceeded)에 걸려서 결국은 대회가 끝나고 다른 사람의 코드들을 분석하면서 나의 실수와 부족한 점들을 찾았다. 어제 대회 직후에는 reduce / xor 과 같은 간단한 함수를 못 찾아서 놓쳤다고 생각했는데, 오늘 아침에서야 reduce 를 ..

2021.04.19