https://www.acmicpc.net/problem/28702https://www.acmicpc.net/problem/30804   28702 : FizzBuzzFizzBuzz 문제는 Fizz와 Buzz에 공통적으로 들어가는 z가 입력받은 문자열에 있는지 확인하고아니라면 숫자로 변환하여숫자의 현위치와 답의 위치를 고려하여 숫자를 계산해낸다.그다음 Fizz Buzz를 판별하는 method isFizzBuzz를 통해반환된 문자열을 출력하였다. 30804 : 과일탕후루 투포인터를 활용한 슬라이딩 윈도우 기법으로 풀었다.시작과 끝점을 계산하기보다 시작점과 끝점을 시작점부터유기적으로 이동시키면서 최대 연속된 구간을 answer에 저장하고만약 꽃힌 과일의 갯수가 2개 이상이라면 while 문을 통해과일을 제거..

https://www.acmicpc.net/problem/31403https://www.acmicpc.net/problem/30802   백준을 오랜만에 풀려했더니입력받는 방법을 완전 까먹어서 감을 잡고자 풀었다.이전에 공부했던 Stream을 활용하여배열로 바로 넣어서 계산하여 정답을 출력하였다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class b31403 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Input..

이분탐색의 기초적인 예를 들 수있는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class b2776 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st ; StringBuilder sb = new StringBuilder(); int ..

비트연산자개념을 사용하여 while문 하나로 이분탐색을 구현한다. 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 Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.r..

벨만-포드 알고리즘을 이용한 음의 가중치 그래프 문제였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; class Node{ int end; int val; public Node(int end, int val) { this.end = end; this.val = val; } } public class Main { static int N,M,W; static int[] dist; static final int INF = 9999999..

스택과 priority 함수를 통해 연산자의 우선순위를 판단하고 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String str =br.readLine(); Stack st = new Sta..

Node class 안의 left Node right Node 를 구현하여 이진트리를 구현해 내었고 출력위치를 조정하여 전위, 중위, 후위 순회를 구현해 냈다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Node{ char value; Node left; Node right; public Node(char value, Node left, Node right) { this.value = value; this.left = left; this.right = right; } } public class b1991 { st..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] board = new int[n + 1][3]; for(int i = 1; i

dfs를 활용한 문제 규칙찾기가 쉽지않아 결국 답지를 보고야 말았던 문제 규칙은 생각 외로 단순했다. import java.util.Arrays; import java.util.Scanner; public class b2448 { static char[][] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); arr = new char[N][N * 2 - 1]; for (int i = 0; i < N; i++) { Arrays.fill(arr[i], ' '); } star(0, N-1, N); StringBuilder sb = new StringBuilder(); for..

DFS를 통해 풀었으며 DFS로 완전탐색을 하고 이문제를 풀려면 boolean 배열을 2개 써야 했다 이외에도 다익스트라, 플루이드와샬, BFS등 모든 탐색기법이 가능했다. package Boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Node{ int end; int val; public Node(int end, int val) { this.end = end; this.val = val; } } public class b14938 { static int N,..