본문 바로가기
728x90
반응형

백준17

백준 - 나이순 정렬, 파이썬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net N = int(input()) people = [] for _ in range(N): people.append( list( input().split() ) ) people.sort(key=lambda x:int(x[0])) for i in people: print(i[0], i[1]) 소트 소트 2021. 12. 5.
백준 - 수 정렬하기 3, C++ https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main(void){ int T = 0; int arr[10001] = {0,}; scanf("%d", &T); for(int i=0; i 2021. 12. 5.
백준 - 잃어버린 괄호, 파이썬 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net arr = input().split('-') sum = 0 for i in arr[0].split('+'): sum += int(i) for j in arr[1:]: for x in j.split('+'): sum -= int(x) print(sum) split 메서드를 이용하면 - 기호를 기준으로 따로 분리시킬 수가 있다. 2021. 12. 5.
백준 - ATM, 파이썬 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net T = input() arr = list( map( int, input().split() ) ) arr.sort() tmp = 0 min = 0 for i in arr: tmp += i min += tmp print(min) sort로 오름차순으로 만들어서 대기 시간을 줄여주는 것이 핵심. 2021. 12. 5.
백준 - 동전 0(그리디 알고리즘), 파이썬 & C https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net [파이썬] N, K = map(int, input().split()) coins = [] count = 0 for _ in range(N): coins.append( int( input() ) ) idx = len( coins ) - 1 while K > 0: if ( K - coins[idx] ) >= 0 : count += 1 K.. 2021. 12. 5.
728x90
반응형

티스토리툴바