Coding test/Baekjoon12 [백준][JAVA] 11725: 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음에 문제 이해를 잘 못했었다. 정확히 무엇을 출력해야하는 것인지를 이해하지 못했었는데 알고보니 노드 2번부터 N번까지 차례대로 부모노드가 몇번인지를 알려달라는 것 이었다. dfs를 적용하면 간단하게 해결할 수 있던 문제였다. 트리의 루트가 1번이기 때문에 dfs로 1번부터 순차적으로 방문을 체크하면서 확인해주면 된다. import java.util.*; import java.io.*; class Main{ static boolean[] visited; st.. 2023. 8. 26. [백준][JAVA] 1912번: 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net https://st-lab.tistory.com/140 [백준] 1912번 : 연속합 - JAVA [자바] www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이 st-lab.tistory.com 혼자 풀지 못.. 2023. 8. 18. [백준][JAVA] 2830번: 행성x3 - 3%에서 실패 해결... https://www.acmicpc.net/problem/2830 2830번: 행성 X3 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이 www.acmicpc.net 원리만 알면 나름 간단해지는 문제였다! 정말 두 개씩 확인하면서 모든 경우의 수를 합해주면 시간 초과가 뜬다! 아래처럼..! import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr=.. 2023. 8. 14. [백준][JAVA] 9012번: 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 단순히 여는 괄호와 닫는 괄호의 수만 비교해주면 되는 것이 아닌, 괄호의 짝이 제대로 지어지는지를 확인해 주어야 합니다. 여기서는 stack이 후입선출의 구조로 되어 있어서 마지막에 열린 괄호가 있어야 닫아줄 수 있다는 점을 이용합니다. 간단히 말하면 Stack을 이용하여 괄호가 열리면 push 괄호가 닫히면 pop을 해준다. (Stack에 대해서 잘 모른다면 참고).. 2023. 8. 14. 이전 1 2 3 다음 LIST
