알고리즘

문제https://www.acmicpc.net/problem/1094   아이디어2의 거듭제곱인 [ 64, 32, 16, 8, 4, 2, 1] 중 어떤 막대기들로 조합하면 x를 구할 수 있는지를 찾으면 된다. 가장 단순하게 생각할 수 있는 건 반복문을 돌면서 해당 거듭제곱 수와 대소 비교를 통해 막대기의 수를 구할 수 있을 것 같았다.그러나 2진수를 이용하면 더 쉽고 간단하게 문제를 해결할 수 있을 거라는 생각이 들어 이를 채택했다.   풀이# 0 bin()10진수를 2진수로 변경8 → 0b1000 / 24 → 0b11000 (binary를 뜻하는 0b가 함께 출력됨)str()데이터를 문자열로 형 변환.count(sub[, start[, end]])리스트나 문자열에서 특정 요소의 개수를 셀 수 있음탐색을..

문제https://www.acmicpc.net/problem/1021   아이디어오른쪽, 왼쪽 모두 이동이 가능해야 하고, 맨 앞의 요소를 pop해야 하므로 deque 자료구조 활용뽑아내야 하는 수의 index를 알아내 회전 방향 결정   풀이from collections import dequen, m = map(int, input().split())pick_list = list(map(int, input().split()))answer = 0arr = deque(range(1, n + 1))for pick in pick_list: idx = arr.index(pick) if idx index(x[, start[, stop]])deque에 있는 x의 위치 반환 popleft()deque의 왼..