본문 바로가기

s42

[백준] 25943번: 양팔저울(C++) ▶ 문제 https://www.acmicpc.net/problem/25943 25943번: 양팔저울 입력은 표준입력을 사용한다. 첫 번째 줄에 자갈 개수를 나타내는 양의 정수 $n$ ($2 ≤ n ≤ 10\,000$)이 주어진다. 다음 줄에 $n$ 개의 수들이 주어지는데, 이들은 번호 순서대로 자갈의 무게이다. 자 www.acmicpc.net 1부터 n까지 번호가 매겨진 n개의 자갈이 있다. 이 자갈들을 다음 절차에 따라 양팔저울에 올려놓는다. 1번 자갈을 왼쪽, 2번 자갈을 오른쪽에 올려놓는다. i =3,…,i = 3, n번 자갈 각각에 대해서 차례로 다음 과정 중 하나를 수행한다. 만약 양팔저울이 평형을 이루는 경우, i번 자갈을 왼쪽에 올려 놓는다. 만약 양팔저울이 평형을 이루지 않는 경우, i번 .. 2023. 10. 24.
[백준] 28279번: 덱 2(JAVA) ▶ 문제 https://www.acmicpc.net/problem/28279 28279번: 덱 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. 1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000) 2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000) 3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1.. 2023. 9. 17.