Code18 Code 100제 (1) 6015 > 두 개의 입력 정수를 받아 줄을 바꿔 출력하라 a, b = input().split() # 공백을 기준으로 입력된 값들을 나누어 자른다 print(“{}\n{}”.format(a,b)) 6018 > 24시간 시:분 형식으로 시간이 입력될 때, 그대로 출력하라 a, b = input().split(‘:’) print(a,b, sep=’:’) 6028 > 10진수를 입력받아 16진수로 출력한다 ( 대,소문자) x = input() a = int(x) print(“%x”%a) # 소문자 print(“%X”%a) # 대문자 6029 > 16진수를 입력받아 8진수로 출력 a = input() n = int(a, 16) print(‘%o’ %n) 6033> 문자 1개 입력받아 유니코드 다음 문자로 출력.. 2021. 7. 28. Greedy 주로 교제에서 "탐욕법"이라고 소개되는 그리디(Greedy) 알고리즘은 단순하면서 강력한 해결 방법이다. 탐욕법이라고 불리는 이유는 미래 상황을 생각하지 않고 단순히 현재 상황에서 제일 최선의 것을 고르기 때문이다. 즉 현재의 상황에서만 고려하고 이 선택이 미래에 불러올 영향에 대해서는 전혀 고려하지 않는다. 그리드 알고리즘은 최적의 해를 도출한 가능성이 낮다. 현재의 상황에 대해서만 판단하기 때문에 주기가 긴 코드에 대해서 현재의 선택이 미래에 악영향을 끼칠 가능성이 크기 때문이다. 따라서 그리디 알고리즘을 통해서 문제해결책을 세웠다면, 그 해법이 옳은지 검증해야 한다. 아래에 나올 동전 문제에 대해서는 동전 중 큰 단위가 항상 작은 단위의 배수임이 확신되므로, 작은 단위의 동전을 종합해 다른 해가 나.. 2021. 7. 25. 이전 1 2 3 4 5 다음 반응형
