13505번 - 두 수 XOR
GPT 돌려보면 온갖 잡기술을 써가면서 최적화를 할 수 있지만 그걸 다 적긴 그렇고비교 횟수를 줄여주는 수학적 관점의 최적화 하나 남겨봅니다
저는 빡대가리라 트라이에 수 다 집어넣은다음
각 수마다 XOR 최댓값을 구했었는데
집어넣기전에 그때그때 비교하면 비교 횟수를 줄일 수 있습니다
수도코드로 표현하면 위 그림과 같습니다
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
hyjin1117 7달 전 0
GPT 돌려보면 온갖 잡기술을 써가면서 최적화를 할 수 있지만 그걸 다 적긴 그렇고
preview비교 횟수를 줄여주는 수학적 관점의 최적화 하나 남겨봅니다
저는 빡대가리라 트라이에 수 다 집어넣은다음
각 수마다 XOR 최댓값을 구했었는데
집어넣기전에 그때그때 비교하면 비교 횟수를 줄일 수 있습니다
preview수도코드로 표현하면 위 그림과 같습니다