Algorithm705 [구현/수학] 백준 14038 Tournament Selection - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14038번: Tournament Selection The output will be either 1, 2, 3 (to indicate which Group the player should be placed in) or -1 (to indicate the player has been eliminated). www.acmicpc.net 2. 문제 풀이 1~6경기까지의 경기결과가 주어집니다. 이긴 경기가 2번 이하이면 그룹 '3', 4번 이하이면 그룹 '2', 5번 이상이면 그룹 '1'에 배치됩니다. 이긴 횟수를 계산해서 배치된 그룹을 구합니다. 3. 코드 # 입력 win = 0 for _ in range(6): if input() == 'W': win += .. 2022. 9. 14. [구현/수학] 백준 15610 Abbey Courtyard - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15610번: Abbey Courtyard Bath’s annual Christmas market runs from the 23rd of November 2017 until the 10th of December 2017. During this time, the market will occupy the entire square courtyard of Bath Abbey. To brighten things up at night, a single long strand of cheerful festi www.acmicpc.net 2. 문제 풀이 정사각형 너비가 주어집니다. 너비를 통해 둘레의 길이를 구해 출력합니다. 3. 코드 # 입력 a = int(input().. 2022. 9. 13. [우선순위큐/그리디] 백준 1715 카드 정렬하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 2. 문제 풀이 여러 개의 정렬된 카드 묶음(deck)을 하나로 합치는 데에 필요한 최소 비교횟수를 구해야 합니다. 2022.02.20 - [Algorithm] - [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련된 우선순위 큐도 .. 2022. 9. 12. [구현/수학] 백준 14065 Gorivo - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14065번: Gorivo Mirko je nedavno otputovao u Ameriku i tamo je iznajmio moderan američki kabriolet narančaste boje s bijelim crtama, automatskim mjenjačem, navigacijom, i . . . prikaznikom na engleskom jeziku s imperijalnim sustavom mjera. Najviše ga muči to što je www.acmicpc.net 2. 문제 풀이 1갤런당 갈 수 있는 거리가 mile로 주어집니다. 이를 통해, 100km를 주행하는 데에 필요한 기름의 양을 liter로 산출해야 합니다. 1 .. 2022. 9. 11. [구현/수학] 백준 20215 Cutting Corners - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20215번: Cutting Corners A large coffee spill in the warehouse of the Busy Association of Papercutters on Caffeine has stained the corners of all paper in storage. In order to not waste money, it was decided that these dirty corners should be cut off of all pieces of paper. A few www.acmicpc.net 2. 문제 풀이 모서리에 얼룩이 묻어있어 제거해야 합니다. 대각선으로 짤라내는 방법이 '직사각형으로 도려내는 방법'보다 얼마나 효율적인.. 2022. 9. 10. [그리디/Greedy] 백준 9237 이장님 초대 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 2. 문제 풀이 묘목이 다 자라는 데에 필요한 시간이 주어집니다. 하루에 1개만 심을 수 있으며, 모두 다 자라는 데에 필요한 최소의 일 수를 구해야 합니다. 2022.01.26 - [Algorithm] - [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 경주마들을 자세히 보면, 양쪽 시야를.. 2022. 9. 9. [구현/수학] 백준 16600 Contemporary Art - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16600번: Contemporary Art At the Van Abbemuseum of modern and contemporary art in Eindhoven, we always look to present our muses in the most interesting way possible. Sometimes we have our work cut out for us. Today we are exploring whether we can modify one of our perfectly-square www.acmicpc.net 2. 문제 풀이 너비가 주어지면, 둘레의 길이를 출력하는 문제입니다. 3. 코드 # 입력 a = int(input()) # 출력 p.. 2022. 9. 8. [구현/문자열] 백준 21598 SciComLove - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 21598번: SciComLove 당신은 싸이컴을 향해 절을 하려고 합니다. 하지만, 당신이 싸이컴에 들어오고 싶어서 절을 한 번 할 수도 있고, 싸이컴을 매우 싫어해 절을 두 번 할 수도 있습니다. 당신이 절을 할 횟수가 주어 www.acmicpc.net 2. 문제 풀이 주어진 횟수만큼 "SciComLove"를 출력합니다. 3. 코드 # 입력 N = int(input()) # 출력 for _ in range(N): print("SciComLove") 2022. 9. 7. [Greedy/그리디] 백준 1343 폴리오미노 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 2. 문제 풀이 .와 X로 이루어진 문자열이 주어집니다. XXXX는 AAAA로 XX는 BB로 바꾸며, X가 홀수로 남게 되면 -1를 출력합니다. 2022.01.26 - [Algorithm] - [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 경주마들을 자세히 보면, 양쪽 시야를 차단하는 안대를 끼고 있습니다. 이를 '차안대' 라고 합니다. 말의 눈은 양 옆에 달려 있어 시야가 '350도'나 됩니다. 자기 자신 빼곤 다 보.. 2022. 9. 6. 이전 1 ··· 30 31 32 33 34 35 36 ··· 79 다음
