본문 바로가기

파이썬/파이썬 알고리즘106

이것이취업을위한코딩테스트다 - Chapter 03 1.당장 좋은 것만 생각하는 그리디 이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정 주제 그리디 알고리즘에 대해 알아보자. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 내용 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘의 문제 유형은 앞으로 다루게 될 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'이라는 특징이 있다. 반면 이후에 공부할 정렬, 최단 경로 등의 알고리즘 유형은 이미 그 알고리즘의 사용 방법을 정확히 알고 있어야만 해결이 가능한 경우가 많다. 예제 3-1 거스름돈 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, .. 2021. 7. 28.
[swea - 파이썬] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 풀이 T = int(input()) for test_case in range(1, T + 1): # /////////////////////////////////////////////////////////////////////////////////// _testcase=int(input()) array=list(map(int,input().split())) _max = 0 for value in range(101): if array.count(value) ==0: continue elif array.count(value) >= array.count(_max): _max=value print("#{} {}".format(_testcase, _max)) # /////////////////////////////.. 2021. 7. 28.
[swea - 파이썬] 2063. 중간값 찾기 문제 중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다. 입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라. 풀이 n=int(input()) values=list(map(int,input().split())) values.sort() index_number=(n-1)//2 print("{}".format(values[index_number])) 중간값은 수를 크기 순서로 나열한 뒤 가운데 있는 값이다.values=list(map(int,input().split()))을 통해 입력받은 숫자를 모두 리스트에 정수로 넣는다.values.sort() sort()함수를 사용하면 오름차순으로 리스트 값이 정렬된다. 9개의 수가 주어진다고 하면, 가운데 숫자의 ind.. 2021. 7. 21.
[swea - 파이썬] 2056. 연월일 달력 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): # /////////////////////////////////////////////////////////////////////////////////// n = input() year = n[:4] mon = n[4:6] day = n[6:8] day_dict = {1: 31, 2: 28, 3: 31, 4: 30, 5: 31, 6: 30, 7: 31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31} if (int(mon) >= 13) or (int(mon) 2021. 7. 21.

티스토리툴바