[Algorithm] 준비운동 PART 1. 튼튼한 기본기 (1)

3460번: 이진수 (🥉 브론즈 3티어)

3460번: 이진수

t = int(input())
testCase = []
for i in range(t):
    testCase.append(int(input()))

for i in testCase:
  temp = i
  count = 0
  while True:
    if temp == 1:
      print(count)
      break
    if temp % 2 == 1:
      print(count, end=" ")
    temp = temp // 2
    count += 1

bin(), 직접 풀어볼 겸 해당 함수는 사용하지 않았다.

 

10818번: 최소, 최대 (🥉 브론즈 3티어)

10818번: 최소, 최대

N = int(input())
numList = list(map(int, input().split()))
numList.sort()
print(numList[0], numList[-1])

min(리스트), max(리스트) 도 가능하다.

 

 

2460번: 지능형 기차 2 (🥉 브론즈 3티어)

2460번: 지능형 기차 2

# input
inputList = []
for i in range(10):
    inputList.append(list(map(int, input().split())))

# execute
maxNum = 0
curNum = 0
for people in inputList:
    curNum -= people[0]
    curNum += people[1]
    if curNum > maxNum:
        maxNum = curNum
print(maxNum)

각 역마다 사람 수 List에 저장해두고, max(리스트) 해도 돼.

 

 

10870번: 피보나치 수 5 (🥉 브론즈 2티어)

10870번: 피보나치 수 5

n = int(input())

def fibo(n):
    if n == 0:
        return 0
    if n == 1:
        return 1
    return fibo(n - 1) + fibo(n - 2)

print(fibo(n))

 

2309번: 일곱 난쟁이 (🥉 브론즈 2티어)

2309번: 일곱 난쟁이

# input
dwarfList = [int(input()) for _ in range(9)]

# execute
dwarfList.sort()
goalNum = sum(dwarfList) - 100

from itertools import combinations

targetList = list(combinations(dwarfList, 2))

for i in targetList:
    if sum(i) == goalNum:
        dwarfList.remove(i[0])
        dwarfList.remove(i[1])
        for i in dwarfList:
            print(i)
        break