유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

LeetCode 문제 190. Reverse Bits 파이썬 풀이

달레의 코드

2024. 12. 26.

0

#backend
  • LeetCode 문제 190. Reverse Bits 를 파이썬으로 풀어요. 🔄
  • 문제는 주어진 32비트 무명 정수의 비트를 반전하는 것입니까. 🎰
  • 스택 데이터 구조를 사용하여 입력 비트를 역순으로 처리하여 쉽게 해결할 수 있습니다. 🗼
  • 입력 정수를 2로 나누고 나머지를 스택에 넣어 32비트 이진 숫자를 생성합니다. 🧮
  • 스택에서 요소를 꺼내서 역순으로 연결하면 뒤집힌 32비트 이진 숫자를 얻을 수 있습니다. 🤸
  • Python 코드를 작성하여 stack을 사용하여 이진 번역을 수행하고 정답을 출력합니다. 📚
  • 시프트 비트 연산 ( >> ** , << )을 사용하여 스택을 사용하지 않고도 비트를 반전할 수 있습니다. 🚀
  • 시간 복잡도는 O(1), 공간 복잡도 또한 O(1)입니다. 💨

Recommanded Videos