알고리즘 풀이/Java(108)
-
[알고리즘] 트리 정리
Tree는 한 노드에서 시작해 다른 노드를 순회해서 자기 자신으로 돌아오는 경로가 없는 그래프를 의미한다. Binary Tree는 차수가 2인 Tree를 의미하는데 자식이 최대 2개인 Tree를 의미한다. Binary Tree의 특별한 구조로는 Complete Binary Tree, Perferct Binary Tree가 있다. Perfect Binary Tree는 높이 h의 tree의 노드의 개수가 2^(h+1) - 1인 것이다. 즉, 모든 부모 노드의 자식 노드 개수가 2인 트리를 의미한다. Complete Binary Tree는 아래로 갈때 왼쪽부터 오른쪽 노드 순서대로 채워진 노드이다.
2024.02.06 -
[알고리즘][X] AC
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net package boj.solution5430; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new St..
2024.02.06 -
[알고리즘] 요세푸스 문제
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOExcep..
2024.02.05 -
[알고리즘] 한빈이와 Spot Mart
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Solution { static StringBuild..
2024.02.05 -
[알고리즘] 수열 편집
no.13501 package swea.solution5122; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Solution { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..
2024.02.05 -
[알고리즘] 암호문3
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { StringBuilder sb = new StringBuilder(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; for (int testCase = 1; testCase
2024.02.02