Algorithm(13)
-
[백준 2805번] 나무 자르기
https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, www.acmicpc.net 문제 접근 및 해결 방법 구해야 하는 값을 알고 있다. 이는 구해야 하는 값에 근접하기 위해 유추하는 과정이 필요하다. 이에 따라 이분 탐색을 이용하여 문제를 풀어보았다. Python 시간초과! pypy3로 바꿔 제출했더니 통과되었다. Python 으로 풀 수 있는 방법은 없을까?.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..
2020.07.22 -
[백준 11005번] 진법변환2
https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 �� www.acmicpc.net number, base = map(int, input().split()) baseList = [str(x) for x in range(10)] if base >= 10: for y in range(65, 65+(base-10)): baseList.append(chr(y)) newNumber = [] while number > 0: newNumber.append(baseList[numbe..
2020.07.10