알고리즘

📌 LeetCode [191]: Number of 1 Bits🔗 문제 링크문제 설명 📄주어진 양의 정수 n의 2진수 표현에서 1의 개수를 세는 문제입니다.문제 접근 방식 📋처음에는 n을 2로 나누면서 나머지가 1일 때마다 카운트를 증가시키는 방식으로 접근했습니다.아이디어 설명 💡각 비트를 하나씩 확인하기 위해 n % 2를 사용했습니다.n을 2로 나누는 방식으로 오른쪽으로 비트 시프트하며 1의 개수를 세어 나갔습니다.Solution 💻class Solution: def hammingWeight(self, n: int) -> int: answer = 0 while n > 0: if n % 2 == 1: answer +=..

📌 LeetCode [1701]: Average Wating Time🔗 문제링크문제 설명 📄문제 접근 방식 📋도착 시간이 정렬되어 있다고 문제에서 설명되어 있으니 단순히 반복문을 돌며 각각 대기시간을 구하면 된다고 생각하고 접근했습니다.아이디어 설명 💡고객이 도착했을 때, 만약 이전 작업이 끝난 시간이 고객의 도착 시간보다 크면 추가 대기 시간이 발생합니다.그렇기 때문에 만약 excuteTime(작업이 실제 끝난 시간)이 도착 시간보다 크다면 watingTime을 0에서 계산한 시간으로 변경한후totalWaitTime에 합치고 excuteTime은 도착시간+작업시간+기다린 시간을 더해서 갱신해주고 마지막에 customers 의 수로 나누어반환합니다.Solution 💻class Solution:..