본문 바로가기

분류 전체보기154

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.
파일 2021. 7. 27.
함수 함수 def 파이썬 함수의 기본 구조 def 함수명(매개변수) : .... return 반환값 매개변수는 N개 이상 설정할 수 있고 결과값은 없거나 하나이다. 입력값이 없이 단순히 함수 자체를 call했을 때 특정한 행동을 하는 입력값 없는 함수도 만들어 사용할 수 있다. 이와 마찬가지로 결과값 없이 입력한 내용에 대해서 단순히 출력하거나 메시지를 나타내기 위해 결과값이 없는 함수도 만들어 사용할 수 있다. 이 둘을 합친 매개변수&결과값이 없는 단순한 함수도 사용가능하다. 함수 호출 시 인수를 지정하여 호출하는 것도 가능하다. 또한 함수 선언시에 매개변수를 초기화할 수 도 있다. def add(a, b) return a + b >>> result = add(a=3, b=7) # a에 3.. 2021. 7. 26.
Greedy 주로 교제에서 "탐욕법"이라고 소개되는 그리디(Greedy) 알고리즘은 단순하면서 강력한 해결 방법이다. 탐욕법이라고 불리는 이유는 미래 상황을 생각하지 않고 단순히 현재 상황에서 제일 최선의 것을 고르기 때문이다. 즉 현재의 상황에서만 고려하고 이 선택이 미래에 불러올 영향에 대해서는 전혀 고려하지 않는다. 그리드 알고리즘은 최적의 해를 도출한 가능성이 낮다. 현재의 상황에 대해서만 판단하기 때문에 주기가 긴 코드에 대해서 현재의 선택이 미래에 악영향을 끼칠 가능성이 크기 때문이다. 따라서 그리디 알고리즘을 통해서 문제해결책을 세웠다면, 그 해법이 옳은지 검증해야 한다. 아래에 나올 동전 문제에 대해서는 동전 중 큰 단위가 항상 작은 단위의 배수임이 확신되므로, 작은 단위의 동전을 종합해 다른 해가 나.. 2021. 7. 25.
반응형