티스토리

THE 1995 DevOps Note

검색하기

블로그 홈

THE 1995 DevOps Note

the1995-dev-note.tistory.com/m

NellKiM 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 - 9081 번 단어 맞추기 import java.io.BufferedReader;import java.io.InputStreamReader;public class Main_9081_단어맞추기 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Integer.parseInt(br.readLine()); for(int i=1; i 기준점(인덱스) 찾기 // arr[i]=0 && array[i] >= array[i+1] ) { //i>=0 : 반복문에서 배열의 인덱스를 벗어나는 참조.. 공감수 1 댓글수 0 2025. 4. 12.
SORT 정리 / ArrayTesr 예제 - 1 import java.util.Arrays;class Person implements Comparable { String name; int age; String job; int score; public Person(String name, int age, String job, int score) { this.name = name; this.age = age; this.job = job; this.score = score; } @Override public String toString() { return "Person [name=" + name + ", age=" + age + ", job=" + job + ", score=" + score + "]\n"; } @Override.. 공감수 0 댓글수 0 2025. 4. 12.
NextPermutation import java.util.Arrays;public class NextPermutationTest { public void nextPermutation(int[] nums) { int i = nums.length - 2; // Step 1: a= 0 && nums[i] >= nums[i + 1]) { i--; } // Step 2: i번지의 값보다 큰값을 뒤에서 부터 찾기!! ==>찾았으면 swap if (i >= 0) { int j = nums.length - 1; while (nums[i] >= nums[j]) { j--; .. 공감수 0 댓글수 0 2025. 4. 12.
CompleteBinaryTree(완전이진탐색) import java.util.ArrayDeque;import java.util.Queue;public class CompleteBinaryTree { //완전이진트리 탐색 private Object[] nodes;//(어떠한 타입의 데이터라도 허용하는)노드를 담을 배열 선언 private int lastIndex; //마지막추가된 노드의 인덱스 정보 private final int SIZE; //배열크기 public CompleteBinaryTree(int size) { SIZE = size; nodes = new Object[size+1]; //0인덱스 사용 안함 ==> 인덱스와 노드번호를 일치시키기 위하여 } //꽉찬상태 체크 private boolean isFull() { .. 공감수 1 댓글수 0 2025. 4. 11.
백준 - 1158 번 요세푸스 풀이 -1 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_1158_요세푸스문제 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer tokens = new StringTokenizer(br.readLine()); int N = Integer.. 공감수 0 댓글수 0 2025. 4. 11.
백준 - 10845번 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder();//출력할 (라인)데이터가 많다면 각각 라인 출력하기 보다는 모아서 한번에!! int N =.. 공감수 0 댓글수 0 2025. 4. 11.
QueueArray import java.util.Arrays;public class QueueArray { //1차원 배열을 사용하여 큐를 표현, 큐는 대기열을 의미!! private int[] queue; //대기열 private int front, rear, size; //맨앞idx, 맨뒤idx, 전체 데이터 수 public QueueArray(int capacity) {//capacity:배열의 크기 queue = new int[capacity]; front = 0; rear = -1; size = 0; } //데이터 저장 public void enqueue(int value) { if(size == queue.length) {//ArrayIndexOutOfBoundsException에 대한 처리 .. 공감수 0 댓글수 0 2025. 4. 10.
백준 - 2161번 카드1 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_2161_카드 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder();//출력할 (라인)데이터가 많다면 각각 라인 출력하기 보다는 모아서 한번에!! int N.. 공감수 0 댓글수 0 2025. 4. 10.
백준 - 10845번 큐 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine());// 명령어 수 .. 공감수 1 댓글수 0 2025. 4. 10.
백준 - 10828번 스택(Stack) import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main_10828 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); //정수형 데이터 저장할 수 있는 스택 객체생성 Stack stack = new Stack(); int N = I.. 공감수 1 댓글수 1 2025. 4. 9.
백준-9012 괄호 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class Main_9012{ // 괄호 문자열의 유효성 검사 public static String isValid(String s) {//String s="(())())" //s.toCharArray() ==> {"(","(",")",")","(",")")}; Stack stack = new Stack(); for (char c : s.toCharArray()) { if (c == '(') { //여.. 공감수 0 댓글수 0 2025. 4. 9.
StackArray public class StackArray { private int[] stack; private int top; public StackArray(int size) { stack = new int[size]; top = -1; } public void push(int value) { if (top == stack.length - 1) { System.out.println("스택 오버플로우!"); return; } stack[++top] = value; } public int pop() { if (top == -1) { .. 공감수 0 댓글수 0 2025. 4. 9.
백준 - 2493번 탑 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main_2493 { public static void main(String[] args) throws Exception{ //입력객체 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //출력데이터 모으기 StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); //탑의 수 .. 공감수 0 댓글수 0 2025. 4. 9.
백준 - 2961번 도영이가 만든 맛있는 음식 풀이-1import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main_2961 { static int N;//재료 수 static Food [] foods; static int minGap = Integer.MAX_VALUE; //음식 맛의 최소 차이(정답) static boolean[] selected; //부분집합의 선택/비선택 표현 static class Food{ //서로 관련된 속성을 표현 //1.속성 //2.(속성을 초기화해주는)생성자 //3. 옵션 toString()오버라이딩 : 객체가 갖는 속성을 편히 보기 위해서 (디.. 공감수 0 댓글수 0 2025. 4. 9.
백준 -15652번 N 과 M (4) import java.util.Scanner;public class Main_15652 { static int N, M; static int[] answer; public static void main(String[] args) { Scanner scan = new Scanner(System.in); N = scan.nextInt();//전체 데이터 개수(자연수) M = scan.nextInt();//선택할 데이터 개수 answer = new int[M];//선택 데이터가 담길 배열 combi(0,1);//인자두개!! 첫번째 인자:선택된 개수(depth) , 두번째 인자: 시작위치(start) scan.close(); }//main private static void comb.. 공감수 0 댓글수 0 2025. 4. 8.
백준 - 15651 N 과 M (3) 풀이-1import java.util.Scanner;public class Main_15651 {//시간 초과 (중복순열은 출력되는 경우의 수가 많다)/*문제)자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 M개를 고른 수열 ==> 같은 수를 여러 번 골라도 된다.입력)첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)출력)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. */ static int N,M; static int[]answer; publ.. 공감수 0 댓글수 0 2025. 4. 8.
백준 - 15650번 N 과 M (2) import java.util.Scanner;public class Main_15650 {/*문제) 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.==> 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열==> 고른 수열은 오름차순이어야 한다.입력)첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. ▶ 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. */ static int N, M; static int[] answer; public static void main(Strin.. 공감수 0 댓글수 0 2025. 4. 8.
Recursive(재귀) 재귀(Recursion)란?자기 자신을 다시 호출하는 함수함수 안에서 자기 자신을 다시 호출함으로써 문제를 점점 더 작은 문제로 나누는 방식예제1)public class Recursive1 {//Recursive1 : 0부터 4까지 출력하시오 (1씩 증가 하는 수, 반복문 사용)// => 재귀호출로 변경 public static void main(String[] args) { // for(int i=0; i 예제2)public class Recursive2 { public static void main(String[] args) { int[] arr = {1,3,5,7,9}; //반복문을 통해 데이터 출력// for (int i = 0; i 예제3)public class Recursive3 .. 공감수 0 댓글수 0 2025. 4. 8.
백준 - 15649번 N과 M import java.util.Scanner;public class Main_15649 {/*문제)자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력)첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. */ static int N,M; static int[]answer; static boolean[] visited;//전체요소 중 각각의 요소가 선택되었는지 여부를 판단 pub.. 공감수 0 댓글수 0 2025. 4. 8.
SubSet(부분집합) public class SubSet { static int N, totalCount; static int[] numbers = {3,5,7,8,9}; static boolean[] selected; public static void main(String[] args) { N = numbers.length; selected = new boolean[N]; subset(0); System.out.println("===> "+totalCount); } private static void subset(int index) { if(index == N) { totalCount++; for(int i=0; i 공감수 0 댓글수 0 2025. 4. 8.
Combination(조합) import java.util.Arrays;public class Combination { static int N, R, totalCount; static int[] numbers = {3,5,7,8,9},ans; public static void main(String[] args) { N = numbers.length; R = 3; ans = new int[R]; combination(0,0); System.out.println("===> "+totalCount); } private static void combination(int depth, int start) { if(depth == R) { totalCount++; System.out.println(Arrays.toStrin.. 공감수 1 댓글수 0 2025. 4. 8.
순열(Permutation) 예제 import java.util.Arrays;public class Permutation1 { public static void permute(int[] arr, int depth, int n) { if (depth == n) { System.out.println(Arrays.toString(arr)); // 순열 출력 System.out.println(); return; } for (int i = depth; i 공감수 0 댓글수 0 2025. 4. 8.
순열(Permutation) 1. 순열의 개념 (Permutation)순열은 서로 다른 n개의 원소 중에서 r개를 순서를 고려하여 나열하는 경우순서가 중요하다.예: [1, 2, 3] 중 2개를 뽑는 경우→ 가능한 순열: [1,2], [1,3], [2,1], [2,3], [3,1], [3,2] 2. 순열 공식nPr = n! / (n - r)!!는 팩토리얼(factorial). 예: 4! = 4 × 3 × 2 × 1 = 24예: 3개 중 2개를 순서 있게 뽑는 경우→ 3P2 = 3! / (3-2)! = 63. Java 코드로 예시예제 1: nPr 계산 (순열 공식으로 계산)public class PermutationFormula { public static void main(String[] args) { int n .. 공감수 2 댓글수 0 2025. 4. 8.
백준 11659번 - 구간 합 구하기 풀이-1import java.util.Scanner;public class Main_11659 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt();//수의 개수 int M = scan.nextInt();//구해야 하는 횟수 int[]arr = new int[N+1]; //데이터 입력 for(int i=1; i풀이-2import java.util.Scanner;public class Main_11659_v2 { public static void main(String[] args) { Scanner scan = new Sc.. 공감수 1 댓글수 0 2025. 4. 7.
백준 11382번 - 꼬마 정민 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main_11382 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));// String str = br.readLine(); //"77 77 7777" //한줄에 두개 이상의 데이터가 입력되었네???// StringTokenizer tokens = new StringTokenizer(str); StringT.. 공감수 0 댓글수 0 2025. 4. 7.
백준 1000번 A+B 1.Scanner사용import java.util.Scanner;//Scanner사용//입력을 간단히 할 수 있음.public class Main1_1000 { public static void main(String[] args) { // Scanner 객체 생성 Scanner sc = new Scanner(System.in); // 두 정수 A와 B 입력받기 int A = sc.nextInt(); int B = sc.nextInt(); // A와 B의 합 출력 System.out.println(A + B); // Scanner 객체 닫기 sc... 공감수 0 댓글수 0 2025. 4. 7.
StringBuilderStringTokenizer import java.util.StringTokenizer;public class StringBuilderStringTokenizerTest { public static void main(String[] args) { String input = "Java,Python,C++,JavaScript,Ruby"; // 원본 문자열 // StringTokenizer로 구분자 기준으로 문자열 분리 StringTokenizer tokenizer = new StringTokenizer(input, ","); // StringBuilder 객체 생성 (결과를 저장할 객체) StringBuilder sb = new StringBuilder(); // 토큰을 하나씩 읽어서 처리 후 StringBuilder에 합.. 공감수 0 댓글수 0 2025. 4. 7.
StringTokenizer import java.util.StringTokenizer;public class StringTokenizerTest { //한개의 라인에서 두개 이상의 데이터를 구분하고자 하였을때 사용.//입력케이스1)//aaa bbb ccc //입력케이스2)//aaa//bbb//ccc//==> StringTokenizer 필요없음!! public static void main(String[] args) { // StringTokenizer 객체 생성 (구분자로 공백을 사용)// StringTokenizer tokenizer = new StringTokenizer("Algorithm is awesome", " "); StringTokenizer tokenizer = new StringTokenizer("Alg.. 공감수 0 댓글수 0 2025. 4. 7.
BufferedReader import java.io.BufferedReader;import java.io.InputStreamReader;public class BufferedReaderTest { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str2 = br.readLine(); //라인 단위 입력 System.out.println("str2="+ str2); br.close();//입출력 객체에 대한 자원 반환 }//main} 공감수 0 댓글수 0 2025. 4. 7.
StringBuilder public class StringBuilderTest { public static void main(String[] args) {// StringBuilder 객체 생성 StringBuilder sb = new StringBuilder("Hello"); sb.append(" World"); // 문자열 추가 System.out.println(sb); // "Hello World" sb.insert(5, ","); // 문자열 삽입 System.out.println(sb.toString()); // "Hello, World" sb.delete(5, 6); // 문자열 삭제 System.out.println(sb.toString()); // "Hello World" sb.reverse().. 공감수 0 댓글수 0 2025. 4. 7.

문의안내

티스토리
로그인
고객센터

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