알고리즘

부분집합 부분집합 에시 다음과 같은 문자열이 있다고 했을 때, "ABC" 해당 부분집합은 "", "A", "B", "C", "AB", "AC", "BC", "ABC" 이다. 부분 연산을 구하는 방법을 알아봅시다. 비트 연산을 통한 부분집합 비트연산? 비트연산 비트 연산이란 우리가 알고 있는 0과 1로 이루어진 비트를 통해 연산을 하는 것이다. 일반적으로 2진법에서 활용하는 원리와 같고, 연산에 따른 결과 예시를 보며 비트 연산이 무엇인지 알아보면 될 것 같다. OR 연산 ( | ) 서로의 자리수에 대응하는 두 비트 중 하나라도 1이면 1을 반환하고, 대응하는 두 비트 중 둘 다 0이여야 0을 반환한다. AND 연산 ( & ) 서로의 자리수에 대응하는 두 비트 중 모두 1이여야 1을 반환하고, 그 외는 0..

프로그래머스 징검다리 건너기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64062 효율성 테스트가 있다면... 프로그래머스는 로직은 적당히 쉬운 문제가 많은데 그걸 활용하는 알고리즘이 짜증나는 경우가 많다.. 1차 시도 효율성 통과 안될 줄 알고 일단 풀어봄. 당연히 1차에서는 실패 뜸과 동시에 정확도도 몇개 틀리더라 로직 수정하고, NlogN으로 가야할듯 def solution1(stones, k): answer = 0 jump = 0 while True: for i in range(len(stones)): if stones[i] > 0: jump = 0 stones[i] = stones[i] - 1 else: jump += 1 i..