본문 바로가기

알고리즘

(371)
[Python] 21650번 Чемпионат по стрельбе https://www.acmicpc.net/problem/21650 21650번: Чемпионат по стрельбе Победитель школьного этапа олимпиады по информатике нашел дома в старых бумагах результаты чемпионата страны по стрельбе из лука, в которо www.acmicpc.net 22/08/24 이 문제 또한 실버 랜덤 디펜스를 하다가 만나게 된 문제이다. 어떻게 보면 언어의 장벽이 제일 크게 느껴졌던 문제였다. 잘못 해석하고, 실수해서 9번이나 틀렸습니다! 를 받았으니깐 말이다. 이 문제를 통해 얻은 점은 러시아어 문제를 풀 때는 영어로 한번 중역을 해야 자연스럽게 번역이 된다는 사실이..
[Python] 3199번 ABCD https://www.acmicpc.net/problem/3199 3199번: ABCD 정찰 부대가 지금 막 새로운 보고를 보내왔습니다. 그 보고의 내용은 바로, ABCD(Atomic Beryllium-Cesium Destroyer)라는, 이름만 들어도 소름이 끼치는 병기가 테러리스트들에게 넘어갔다는 것입니다. ABCD www.acmicpc.net 22/08/24 실버 랜덤 디펜스를 하다가 만난 문제. 전형적인 기하학 문제이다. 문제 요약: 직사각형의 넓이를 최소화하는 문제인데, 직사각형의 각 꼭짓점은 4개의 평행선 위에 놓여야 한다. 각 평행선 사이의 거리는 순서대로 p, q, r이다. 만약 직사각형을 만들 수 없으면 0을 출력, 만들 수 있으면 그 직사각형의 최솟값을 소수점 4자리까지 출력하면 된다...
[Python] 4411번 The Trip https://www.acmicpc.net/problem/4411 4411번: The Trip Standard input will contain the information for several trips. The information for each trip consists of a line containing a positive integer, n, the number of students on the trip, followed by n lines of input, each containing the amount, in dollars and c www.acmicpc.net 22/08/24 실버 랜덤 디펜스를 하던 도중 만난 문제이다. 문제에서 요구하는 사항은 다음과 같다. 문제 요약: 학생들이 여행을..