본문 바로가기
728x90
반응형

백준149

[백준] 6721번 : Backward numbers(JAVA) https://www.acmicpc.net/problem/6721 6721번: Backward numbers Backward numbers are numbers written in ordinary Arabic numerals but the order of the digits is reversed. The first digit becomes the last, and vice versa. For example, the number 1245 becomes 5421. Note that all leading zeroes are omitted. This means that www.acmicpc.net 풀이 테스트케이스 수를 입력받고 공백을 기준으로 입력받은 수를 뒤집고 더한 값을 다시 뒤집으면 되는 문제입니다. S.. 2021. 8. 2.
[백준] 10815번 : 숫자 카드(JAVA) https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 이문제를 보고 간단하게 contains로 풀면되겠네 라고 하고 풀어봤습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; publi.. 2021. 8. 1.
[백준] 22351번 : 수학은 체육과목입니다 3(JAVA) https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net 풀이 1 ~ 999 사이의 수가 연속해서 나열해 있는 문자열이 주어집니다. 그 문자열의 처음과 끝자리 수가 무엇인지 맞추는 문제입니다. 수가 1~999고 만약 수가 999나 11이 나올경우 9 9나 1 1이 아니라 999 999나 11 11이 되어야 합니다. 그러므로 입력받은 문자열의 길이가 4보다 작을 경우 모든 문자가 같은지 for문을 통해 체크해줍니다. 같을 경우 그.. 2021. 8. 1.
[백준] 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.
728x90
반응형