728x90 백준149 [백준] 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. [백준] 11117번 : Letter Cookies(JAVA) https://www.acmicpc.net/problem/11117 11117번: Letter Cookies The first line of the input consists of a single number T, the number of letter cookie boxes your sister has. Each test case starts with a line describing all the letters in this box, in no particular order. Then follows a line with W, the number of words www.acmicpc.net 풀이 처음에 테스트케이스 수를 입력받습니다. (문자 뒤에 공백 1칸 잇으니 주의!) 알고있는 문자열을 입력받습니다. .. 2021. 8. 3. 이전 1 ··· 25 26 27 28 29 30 31 ··· 38 다음 728x90