본문 바로가기

ICPC3

25945번 - 컨테이너 재배치 [백준 - Python] https://www.acmicpc.net/problem/25945 25945번: 컨테이너 재배치 항구의 컨테이너 하치장 바닥에는 컨테이너를 쌓을 수 있는 칸이 일렬로 총 $n$개가 그려져 있고, 현재 하치장에는 총 $m$개의 컨테이너가 쌓여 있다. 개별 컨테이너의 높이는 모두 $1$로 동일하며 www.acmicpc.net 컨테이너 평균갯수에 중점을 두었다. 하지만 소수점이 생기기 때문에 소수점을 버림했을 경우로 생각하였다. 컨테이너가 모자라서 반드시 추가해야하는 경우는 (평균)미만일 경우이다. 컨테이너가 너무 많아서 반드시 다른곳으로 옮겨야하 하는 경우는 (평균+1) 초과일 경우이다. 모자라거나 많은 경우를 구하여 각각 변수에 저장한다. 이 값들중 더 큰값을 추출하면 답이 된다. 모자라는 경우 문제에서.. 2023. 10. 15.
25943: 양팔저울 [백준 - Python] https://www.acmicpc.net/problem/25943 25943번: 양팔저울 입력은 표준입력을 사용한다. 첫 번째 줄에 자갈 개수를 나타내는 양의 정수 $n$ ($2 ≤ n ≤ 10\,000$)이 주어진다. 다음 줄에 $n$ 개의 수들이 주어지는데, 이들은 번호 순서대로 자갈의 무게이다. 자 www.acmicpc.net left, right 변수 2개를 만들어서 각각 첫번째 자갈과 두번째 자갈 무게를 값으로 초기화 해준다. 나머지 자갈들을 규칙에 맞게 왼쪽 오른쪽에 놔둔다. 그다음 left와 right의 무게를 비교하여 같다면 0을 출력하고, 다르다면 차이값을 구한다. 차이값에서 무한루프로 가장 큰 무게추 100g 부터 1개씩 카운트해준다. n = int(input()) stones = l.. 2023. 10. 3.
26111: Parentheses Tree [백준 - Python] https://www.acmicpc.net/problem/26111 26111번: Parentheses Tree A rooted ordered tree $T$ can be expressed as a string of matched parentheses $p(T)$. The string representation $p(T)$ can be defined recursively. As a base case, a tree consisting of a single node is expressed by a pair of parentheses (). When a rooted or www.acmicpc.net 소괄호 리스트가 입력으로 주어졌을 때, "()"형태의 괄호가 어느정도 깊이에 있는지를 알아내여 그 값들의 합을 .. 2023. 10. 3.