반응형 리트코드1 Leetcode 큐빗(Qubit)을 다룬 문제 Quantum bit (Qubit)은 양자컴퓨팅에서 사용하는 개념이라 보통 생소한 개념인데 리트코드 문제로 나와서 인상깊어서 올려본다. 458. Poor Pigs 처음에 언듯보면 바이너리서치를 쓰는 문제 같지만, 솔루션을 보고 충격받았다. Qubit 개념을 적극적으로 쓰는 문제 였다. 솔루션 설명에서도 보듯이 최근 Google, IBM, Amazon 같은 회사에서 양자컴퓨터 개념을 물어보는 문제도 종종 나오기 시작한 것 같다. 다시 본론으로 돌아오면 문제는 돼지 하나를 큐빗 하나로 가정하여 독이든 버켓 하나를 찾는 것이다. 큐빗 처럼 동작하게 하기위해서 문제에서는 몇가지 가정을 준다. 돼지는 동시에 여러 버켓을 먹을 수 있다. 독이든 버켓을 먹은 돼지는 m분후 죽는다. m분동안 다른 돼지에게 버켓을 먹일.. 2022. 8. 8. 이전 1 다음 반응형