본문 바로가기
728x90
반응형

백준/15001 - 2000011

[백준] 18937번 : 왕들의 외나무다리 돌게임(JAVA) https://www.acmicpc.net/problem/18937 18937번: 왕들의 외나무다리 돌게임 길이 6짜리의 외나무다리에 흰 돌이 3번 칸에 있고, 검은 돌이 5번 칸에 있으면, 흰 돌은 1, 2, 4번 칸 중 하나로 이동할 수 있으며, 검은 돌은 4, 6번 칸 중 하나로 이동할 수 있다. 돌을 상대 돌로 www.acmicpc.net 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExc.. 2021. 8. 11.
[백준] 15926번 : 현욱은 괄호왕이야!!(JAVA) https://www.acmicpc.net/problem/15926 15926번: 현욱은 괄호왕이야!! 첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다. www.acmicpc.net 풀이 괄호를 입력받고 그 괄호 중 올바른 괄호의 최대 길이를 출력해주는 문제입니다. ex) () -> 2 ()(()) -> 6 (())) -> 4 stack에 처음에는 아무것도 없으므로 -1을 넣은 상태로 시작합니다. (이 들어오면 (의 위치를 스택에 넣어줍니다. )이 들어오면 (을 꺼내고 스택이 비어있지 않으면 answer과 현재위치 - stack에 있는 수 중 큰 값을 a.. 2021. 7. 30.
[백준] 15904번 : UCPC는 무엇의 약자일까?(JAVA) https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 풀이 입력받은 문자들 중 UCPC의 약자가 이루어지면 "I love UCPC" 안되면 "I hate UCPC"를 출력해주면 되는문제다. 문자열을 입력받아 char형으로 1글자씩 UCPC를 비교하면서 체크해주면 된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea.. 2021. 7. 21.
[백준] 19532번 : 수학은 비대면강의입니다.(JAVA) https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 풀이 연립방정식을 풀면 되는 문제입니다. 저는 수학을 잘 못하기 때문에 브루트포스 알고리즘으로 풀었습니다. 각 항의 범위가 -999 < x < 999 이므로 그 크기만큼 반복하다가 맞는 부분이 나올 경우 return 시켜주는 함수를 통해 출력해주면 됩니다. 소스코드 import java.io... 2021. 7. 20.
728x90
반응형