티스토리

seungwook(TIL)
검색하기

블로그 홈

seungwook(TIL)

til.seungwook.com/m

하도 까먹어서 적어놓는 글

구독자
9
방명록 방문하기
공지 블로그 공지 모두보기

주요 글 목록

  • [java] 백준 1707번 문제(이분 그래프) 원본 링크 : https://www.acmicpc.net/problem/1707문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_1707{ static ArrayList[] list; // 인접 리스트 static int[] colors; // 색상 배열 public static void main(String[] args) throws I.. 공감수 1 댓글수 0 2025. 4. 28.
  • [java] 백준 2667번 문제(단지번호붙이기) 원본 링크 : https://www.acmicpc.net/problem/2667문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main{ static int n; static int[][] map; // 지도 static boolean[][] visited; // 방문 배열 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Array.. 공감수 1 댓글수 1 2025. 4. 23.
  • [java] 백준 2644번 문제(촌수계산) 원본 링크 : https://www.acmicpc.net/problem/2644문제설명 소스코드import java.io.*;import java.util.*;public class Boj_2644{ static ArrayList[] list; // 인접 리스트 static boolean[] visited; // 방문 배열 static int[] depth; // 깊이(촌수) 배열 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse.. 공감수 1 댓글수 0 2025. 4. 22.
  • [java] 백준 1012번 문제(유기농 배추) 원본 링크 : https://www.acmicpc.net/problem/1012문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_1012{ static int[][] farm; static boolean[][] visited; static int[] dy = { 1, -1, 0, 0 }; // y축(상, 하) static int[] dx = { 0, 0, -1, 1 }; // x축(좌, 우) public static vo.. 공감수 2 댓글수 2 2025. 4. 21.
  • [java] 백준 1325번 문제(효율적인 해킹) 원본 링크 : https://www.acmicpc.net/problem/1325문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main{ static ArrayList[] list; static int[] count; static int n; static List answer = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 공감수 0 댓글수 0 2025. 4. 15.
  • [java] 백준 18352번 문제(특정 거리의 도시 찾기) 원본 링크 : https://www.acmicpc.net/problem/18352문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Boj_18352{ static ArrayList[] list; // 인접 리스트 static int distanceArr[]; // 거리를 저장하는 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR.. 공감수 1 댓글수 1 2025. 4. 15.
  • [java] 백준 1850번 문제(최대 공약수 구하기) 원본 링크 : https://www.acmicpc.net/problem/1850문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1850{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br... 공감수 1 댓글수 0 2025. 4. 11.
  • [java] 백준 1747번 문제(소수&팰린드롬) 원본 링크 : https://www.acmicpc.net/problem/1747문제설명  소스코드방법1BigInteger 클래스를 이용한 방법package Onlne_Judge.rank2_silver.rank1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arrays;public class Boj_1747{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 공감수 0 댓글수 0 2025. 4. 10.
  • [java] 백준 1456번 문제(거의 소수) 원본 링크 : https://www.acmicpc.net/problem/1456문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Boj_1456{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =.. 공감수 1 댓글수 0 2025. 4. 9.
  • [java] 백준 1541번 문제(잃어버린 괄호) 원본 링크 : https://www.acmicpc.net/problem/1541문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1541{ /* 10+20-30+40-50+60 = 10+20-(30+40)-(50+60) = 10+20-(30+40+50+60) */ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 공감수 1 댓글수 0 2025. 4. 8.
  • [java] 백준 1931번 문제(회의실 배정) 원본 링크 : https://www.acmicpc.net/problem/1931문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj_1931{ // 회의 클래스 static class Meeting { int startTime; // 회의 시작시간 int endTime; // 회의 종료시간 public Meeting(int startTime, int endTime) { .. 공감수 1 댓글수 0 2025. 4. 8.
  • [java] 백준 1715번 문제(카드 정렬하기) 원본 링크 : https://www.acmicpc.net/problem/1715문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class Boj_1715{ public static void main(String[] args) throws IOException { PriorityQueue pq = new PriorityQueue(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); .. 공감수 0 댓글수 0 2025. 4. 7.
  • [java] 백준 1744번 문제(수 묶기) 원본 링크 : https://www.acmicpc.net/problem/1744문제설명  소스코드방법 1import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class Boj_1744{ public static void main(String[] args) throws IOException { List positives = new ArrayList(); // 2 이상 .. 공감수 0 댓글수 0 2025. 4. 7.
  • [java] 백준 1300번 문제(K번째 수) 원본 링크 : https://www.acmicpc.net/problem/1300문제설명  소스코드import java.io.*;public class Boj_1300{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); int K = Integer.par.. 공감수 0 댓글수 0 2025. 4. 3.
  • [java] 백준 2343번 문제(기타 레슨) 원본 링크 : https://www.acmicpc.net/problem/2343문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_2343{ static int N, M; static int[] lesson; static int left, right; public static void main(String[] args) throws IOException { BufferedReader br =new BufferedReader(new InputStreamR.. 공감수 0 댓글수 0 2025. 4. 2.
  • [java] 백준 1167번 문제(트리의 지름) 원본 링크 : https://www.acmicpc.net/problem/1167문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj_1167{ static class Node { int number; // 정점 번호 int distance; // 거리 Node(int number, int distance) { this.number = number; .. 공감수 0 댓글수 0 2025. 3. 31.
  • [java] 백준 2178번 문제(미로 탐색) 원본 링크 : https://www.acmicpc.net/problem/2178문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_2178{ static int[][] arr; // 미로 static boolean[][] visited; // 방문 체크 static int n; static int m; public static void main(String[] args) th.. 공감수 1 댓글수 0 2025. 3. 29.
  • [java] 백준 13023번 문제(ABCDE) 원본 링크 : https://www.acmicpc.net/problem/13023문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj_13023{ static boolean[] visited; // 방문 배열 static ArrayList[] adjacencyList; // 인접 리스트 public static void main(String[] args) throws IOException { BufferedRea.. 공감수 1 댓글수 0 2025. 3. 27.
  • [java] 백준 2023번 문제(신기한 소수) 원본 링크 : https://www.acmicpc.net/problem/2023문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Boj_2023{ static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); DFS(2, 1); .. 공감수 1 댓글수 0 2025. 3. 26.
  • [java] 백준 11724번 문제(연결 요소의 개수) 원본 링크 : https://www.acmicpc.net/problem/11724문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj_11724{ static ArrayList[] adjacencyList; // 인접 리스트 static boolean[] visited; // 방문 체크 public static void main(String[] args) throws IOException { BufferedRea.. 공감수 0 댓글수 0 2025. 3. 26.
  • [java] 백준 1377번 문제(버블 소트) 원본 링크 : https://www.acmicpc.net/problem/1377문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Boj_1377{ // 정렬 전 인덱스와 값을 저장하는 객체 static class Pair implements Comparable { int index; // index 저장 int value; // value 저장 // 생성자 Pair(int index, int value) { this... 공감수 1 댓글수 0 2025. 3. 21.
  • [java] 백준 16967번 문제(배열 복원하기) 원본 링크 : https://www.acmicpc.net/problem/16967문제설명 소스코드import java.io.*;import java.util.StringTokenizer;public class Boj_16967{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // H, W, X, Y를 받아옴 StringT.. 공감수 1 댓글수 0 2025. 3. 20.
  • [java] 백준 17298번 문제(오큰수) 원본 링크 : https://www.acmicpc.net/problem/17298 문제설명  소스코드import java.io.*;import java.util.Stack;import java.util.StringTokenizer;public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // n과 수열을 받아옴.. 공감수 1 댓글수 0 2025. 3. 19.
  • [java] 백준 1874번 문제(스택 수열) 원본 링크 : https://www.acmicpc.net/problem/1874 문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class Boj_1874 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack.. 공감수 1 댓글수 0 2025. 3. 18.
  • [Java] 백준 12891번 문제(DNA 비밀번호) 원본 링크 : https://www.acmicpc.net/problem/12891 문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_12891{ static int[] inputACGT = new int[4]; // 입력 받은 부분문자열에 포함되어야 할 최소 개수 static int[] countACGT = new int[4]; // 구간에 포함된 부분문자열에 포함된 개수 public static void main(String[] args) throws IOExceptio.. 공감수 1 댓글수 0 2025. 3. 17.
  • [Java] 백준 10986번 문제(나머지 합) 원본 출처 : https://www.acmicpc.net/problem/10986 문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_10986{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(.. 공감수 0 댓글수 0 2024. 7. 6.
  • [Java] 백준 11660번 문제(구간 합 구하기 5) 원본 링크 : https://www.acmicpc.net/problem/11660 문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_11660{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(.. 공감수 0 댓글수 0 2024. 7. 4.
  • [Java] 백준 11659번 문제(구간 합 구하기 4) 문제 링크 : https://www.acmicpc.net/problem/11659 문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_11659{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); .. 공감수 0 댓글수 1 2024. 7. 3.
  • [Java] 백준 5988번 문제 문제설명 소스코드import java.util.Scanner;public class Boj_5988 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(N != 0){ for (int i = 0; i  설명가장 주의해야 할 점은 K의 범위가 10^60이라는 점이다.따라서 숫자로 처리하기 보다는 문자로 처리해야한다. 공감수 0 댓글수 0 2024. 7. 2.
  • [Java] 백준 16916번 문제 (부분 문자열) 문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static public boolean KMP(String str, String pattern) { int LPS[] = new int[pattern.length()]; //LPS 배열 생성 int index = 0; //IDX, 찾을 문자열의 비교 인덱스를 뜻하기도 하며, 접두사와 접미사가 같을 때 최대 길이를 뜻하기도 함 for (int i = 1; i < pattern.length(); i++) //LPS배열의 값을 입력 { if (pattern.charAt(i) == pattern.charAt(index)) LPS[i] = ++i.. 공감수 0 댓글수 0 2023. 11. 29.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.