728x90 java143 [백준] 13417번 : 카드 문자열(JAVA) https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net 풀이 입력받음 카드문자들을 왼쪽 or 오른쪽으로 놓았을 때 가장 사전순으로 앞에있는 문자열을 출력하는 문제입니다. Deque를 사용하면 간단하게 푸실 수 있습니다. 처음에 비어있으면 문자를 넣고 그 후부터 비교하면서 넣으면 됩니다. Deque의 맨 앞 문자가 넣을 문자보다 크거나 같으면 앞에 아니면 뒤에 넣는 식으로 문제를 푸시면 됩니다. 소스코드 import java.io.BufferedRead.. 2021. 8. 7. [백준] 12931번 : 두 배 더하기(JAVA) https://www.acmicpc.net/problem/12931 12931번: 두 배 더하기 모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다. 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다. 배열 B가 주 www.acmicpc.net 풀이 입력받은 숫자의 크기를 입력받고, 수를 입력받았을 때 전부 0이였던 배열이 몇번 연산해야 입력받은 수만큼 되는지 계산하는 문제입니다. 규칙 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다 이럴경우 A --> B 보다 역으로 B --> A(전부 0인 배열) 을 생각하시면 됩니다. 모든 수가 0일때 마무리되도록 하기 위해서 1개1개 다 비교하면서 체크.. 2021. 8. 4. [백준] 2812번 : 크게 만들기(JAVA) https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 숫자의 크기와 지워야 할 숫자의 갯수를 입력받고 수를 입력받습니다. 그 수에서 지울 숫자의 갯수만큼 지웠을 경우 최대로 큰 수가 되도록 하는 문제입니다. 전 Stack을 이용하여 풀었습니다. 자바 특성상 처음 숫자의 크기(문자열의 길이)는 받을 필요없어서 넘겨주고, 지워야할 갯수를 입력받습니다. 다음 문자열의 크기만큼 반복하면서 "스택이 비어있지 않고, 지운 횟수가 지워야할 횟수보다 작고, 스택의 마지막값이 입력받은 값보다 작으면" 스택의 마지막값을 빼주고, 지운 횟수.. 2021. 8. 4. [백준] 12517, 12518, 12525, 12526번 : Centauri Prime(JAVA) https://www.acmicpc.net/problem/12517 12517번: Centauri Prime (Small1) Back in the old days before the creation of the mighty Centauri Republic, the planet Centauri Prime was split into several independent kingdoms. The kingdom of Mollaristan was ruled by king Loatold, while the kingdom of Auritania was under the rule of quee www.acmicpc.net https://www.acmicpc.net/problem/12518 12517번: Centauri .. 2021. 8. 4. 이전 1 ··· 23 24 25 26 27 28 29 ··· 36 다음 728x90