Python_알고리즘/Silver V
-
2535. [Python]아시아 정보올림피아드Python_알고리즘/Silver V 2023. 3. 29. 23:32
1. 문제 https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 128MB 정렬 구현 3. 파이썬 코드 N = int(input()) ans_list = [] for _ in range(N): # 인풋을 리스트 형태로 받아옴 answer = list(map(int,input().split())) # 인풋 리스트를 리스트에 추가 ans_list.append(answer) # 최대 ..
-
1817. [Python]짐 챙기는 숌Python_알고리즘/Silver V 2023. 3. 27. 23:13
1. 문제 https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 구현 그리디 3. 파이썬 코드 N,M = map(int,input().split()) # 책이 0개일 경우 if N == 0: print(0) # 그 외의 경우 else: # 책 리스트 생성 book_list = list(map(int,input().split())) # 박스 리스트 생성 box_list =..
-
14916. [Python]거스름돈Python_알고리즘/Silver V 2023. 2. 2. 23:44
1. 문제 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 512MB Greedy Algorith(탐욕 알고리즘) 3. 파이썬 코드 N = int(input()) cnt = 0 first_value = N # N 값이 5보다 작은 경우 2로 나눈 몫과 나머지 출력 if N < 5: cnt += N//2 N = N%2 if N == 0: print(cnt) else: print(-1) else: # N 값이 5보다 큰 경우 cnt 에 5로 나눈 몫을 넣고 나머지를 N에 넣어줘서 2로 똑같은 작업 수행 for i in ..
-
1439. [Python]뒤집기Python_알고리즘/Silver V 2023. 2. 1. 22:55
1. 문제 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 문자열 카운트 3. 파이썬 코드 N = input() # 값을 비교할 문자열 변수 생성 check = "" # 갯수를 카운트할 변수 생성 cnt = 1 # 문자열 반복 시작 for i in N: # 처음 값을 시작했을 경우 if check == "": # 비교할 문자열 변수에 i 값을 넣어줌 check = i # 처음이 아닌 경..
-
2581. [Python]소수Python_알고리즘/Silver V 2023. 1. 21. 23:26
1. 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 128MB 소수 판별법 => 에라토스테네스의 체 3. 파이썬 코드 def prime(n,m): # 문제에서 주어진 Input 값의 범위가 10000이기 때문에 list 크기를 10001 로 설정해준다. # list의 Index 값은 0 부터 시작하기 때문에 10001개로 설정 prime_list = [False, False] + [True]*10**..