백준

문제문제 바로가기풀이문자열의 한 문자씩 스택에 삽입삽입할 때 마다, 스택의 마지막 문자열이 폭발 문자인지 검사 및 처리스택에서 특정 길이의 문자열 추출을 쉽게 하기 위해, 배열 및 인덱스로 스택 구현코드class Main { public static void main (String[] args) throws java.lang.Exception { // input BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); String bumb = br.readLine(); int bumbLen = bumb.length()..

문제문제 바로가기풀이플로이드-워셜 알고리즘으로 접근각 도시에서 다른 도시들에 대한 최단 거리를 구함그 후 각 도시에 대해, X번 도시를 왕복하는 시간들의 최대값을 구함코드// Don't place your source in a packageimport java.util.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String..

문제문제 바로가기풀이평범하게 플로이드 알고리즘을 적용하면 된다.같은 출발노드와, 도착노드를 가지는 여러개의 간선이 존재할 수 있으니 유의하자코드// Don't place your source in a packageimport java.util.*;import java.util.stream.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

문제문제 바로가기풀이임의의 노드에서 DFS 탐색으로 끝점 탐색끝점: 탐색을 시작한 노드에서 가장 거리가 먼 노드어느 노드에서든 DFS로 탐색을 하면서 최대 거리를 가진 노드를 찾으면, 해당 노드가 끝점임찾은 끝점에서 다시 한번 DFS 탐색을 통해 반대편 끝점을 구함두 끝점 사이의 거리가 트리의 지름코드// Don't place your source in a packageimport java.util.*;import java.util.stream.*;import java.lang.*;import java.io.*;class Edge { int dest; int weight; public Edge(int dest, int weight){ this.de..

문제문제바로가기풀이각 자료구조는 큐, 스택으로만 이루어져있음스택에 값 push 후 pop을 하면, push한 값이 그대로 나옴즉 나열된 자료구조에서 스택은 무시 가능스택을 제거하고 나면, 남은 자료구조는 큐로만 이루어져있음즉 그냥 큐 그 잡채코드// Don't place your source in a packageimport java.util.*;import java.util.stream.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader br =..

문제문제 바로가기풀이입력은 연속된 세개의 숫자에 대한 문자열이 주어짐연속된 3개의 정수가 모두 3의 배수, 5의 배수일 경우는 존재하지 않음3의 배수 n이 한번 나오면, 다음 3의 배수가 나오기까지 n+1, n+2를 거쳐야 함5의 배수 x가 한번 나오면, 다음 5의 배수가 나오기까지 x+1, x+2 ... 등을 거쳐야 함그러므로 3개의 입력 중 최소 한가지는 i가 그대로 출력됨이를 가지고 다음에 올 정수를 예측 가능코드// Don't place your source in a packageimport java.util.*;import java.lang.*;import java.io.*;// Please name your class Mainclass Main { public static void mai..