Software Study/Python 4

[이것이 취업을 위한 코딩 테스트다 with 파이썬] Ch3. 그리디 알고리즘

그리디 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 실전문제 1- 큰 수의 법칙 주어진 수들을 M번 더 해서 가장 큰 수 만들기 (특정 인덱스에 해당하는 수가 연속해서 K번 초과 X) ## 내가 작성한 코드 N,M,K = map(int, input().split()) numbers=list(map(int, input().split())) numbers.sort(reverse=True) cnt = 0 result = 0 if numbers[0]==numbers[1]: while cnt < M: result+=numbers[0] cnt+=1 else: while cnt < M: for _ in range(K): result += numbers[0] cnt+=1 if cnt == M: break ..

입력방법

입력받기 (문자열) x = input() x = input("입력하세요:") #입력할 값에 대한 안내 출력 -input 함수의 리턴값은 문자열이다. ->숫자를 입력해도 숫자로 이루어진 문자열로 본다. ->따라서 정수로 받고 싶으면 다음과 같이 자료형변환을 해준다. 문자열을 변환하여 입력받기 x = int(input()) #정수 x = float(input()) #실수 x = eval(input()) #자동변환 (정수는 정수로, 실수는 실수로 변환) 한줄에 여러개 입력받기 (문자열) a, b = input().split() -공백으로 분리하여 받는다 여러 개의 정수받기 a, b = map(int, input().split()) -split의 결과를 모두 int로 변환해준다. *map: 리스트의 요소를 지정..

[2021.03.02] 파이썬 공부

literal_eval literal_eval 은 말그대로 literal(=문자 그대로) evaluate 를 실행하는 함수이다. 즉, python 에서 제공하는 기본 type 정도만 변환해주는 용도로 사용 가능하다. import ast str_dict = "{'a': 3, 'b': 5}" print type(str_dict) # convert_dict = ast.literal_eval(str_dict) print type(convert_dict) # print convert_dict['a'] # 3 print convert_dict['b'] # 5 위와 같이, dictionary 형태로 저장된 string 값을 str_dict 에 저장 후, 이를 literal_eval 을 통해 실제 dictionary ..

알면 유용한 파이썬 내장함수

char(i) 유니코드 값을 입력받은 후 그 값에 해당하는 문자열 반환 >>> char(97) 'a' >>>char(65) 'A' len(s) 리스트, 튜플, 문자열, 딕셔너리 등을 입력받아 해당 객체의 원소 개수를 반환 max, min 입력값 중 최대값, 최소값을 반환 >>> max(1,2,3) 3 >>> min([1,2,3]) 1 sorted 입력값을 정렬한 후 정렬된 결과값을 리스트로 반환 >>> sorted((4,3,1,0)) [0,1,3,4] >>>sorted(['c','b','a']) ['a','b','c'] 자료형 변환 (int, str) 문자열을 인자로 받아 해당 문자열을 정수형으로 변환, 객체를 입력받아 문자열로 변환 >>>int('3') 3 >>>str(3) '3' enumerate 순..

728x90