코딩테스트/백준

코딩테스트/백준

[백준] 1026번 - 보물 (파이썬)

1026번 보물 문제는 입력받은 n개의 A,B 배열을 알맞게 정렬하여 S = A[0] * B[0] + ... + A[n-1] * B[n-1] 의 최솟값을 구하는 문제이다. 문제를 해결하기 위해 A를 재배열 해야하지만 B는 재배열 할 수 없다. 나는 해당 문제를 A,B 모두 재배열 하지 않고 풀 수 있는 방법을 찾아 그렇게 해결했다. n = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) s=0 for i in range(n): s+= min(a) * max(b) a.pop(a.index(min(a))) b.pop(b.index(max(b))) print(s) int형태 list로 a,b를 입력받고 a의 가..

코딩테스트/백준

[백준] 10828번 - 스택 (파이썬)

import sys input=sys.stdin.readline stack = [] for i in range(int(input())): read = input().split() if(read[0] == "push"): stack.append(read[1]) elif(read[0] == "pop"): if(len(stack) == 0): print(-1) else: pop = stack.pop() print(pop) elif(read[0] == "top"): if(len(stack) == 0): print(-1) else: print(stack[-1]) elif(read[0] == "size"): print(len(stack)) elif(read[0] == "empty"): if(len(stack) ==..

코딩테스트/백준

[백준] 17478번 - 재귀함수가 뭔가요? (파이썬)

read = int(input()) ub = '____' cnt = 0 def recursive(cnt): print('{}"재귀함수가 뭔가요?"'.format(ub*cnt)) if(cnt == read): print('{}"재귀함수는 자기 자신을 호출하는 함수라네"'.format(ub*cnt)) else: print('{}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.'.format(ub*cnt)) print('{}마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.'.format(ub*cnt)) print('{}그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."'.format(ub*cnt)) ..

PgmJUN
'코딩테스트/백준' 카테고리의 글 목록 (3 Page)