백준
-
[백준 - 10809] - 알파벳 찾기 (java)Algorithm/BOJ 2021. 5. 17. 11:50
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 알파벳 찾기 풀이. java의 String 메소드 중 하나인 indexOf()를 사용하면 간단히 해결 할 수 있는 문제이다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next()..
-
[백준 9012번] - 괄호 javaAlgorithm/BOJ 2021. 5. 9. 17:50
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 올바른 괄호 인지 묻는 문제이다. 여는 괄호 '(' 와 닫는 괄호 ')' 의 짝이 맞아야 올바른 괄호이다. 풀이 1 .스택 사용 2. 스택 사용 X 우선 스택 자료구조를 이용하여 문제를 풀었고, Java에 있는 Stack 라이브러리를 사용 하였다. 향상된 for문과 String 클래스의 toCharArray를 이용하여 문자열에 문자 하나 씩을 탐색하였다. 해당 문자가..