[Java] 백준 26069번 문제 (붙임성 좋은 총총이)
자료구조 & 알고리즘/BOJ2023. 8. 10. 13:35[Java] 백준 26069번 문제 (붙임성 좋은 총총이)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeni..

[자료구조] 배열과 배열 기반의 집합
자료구조 & 알고리즘/자료구조2023. 8. 9. 21:23[자료구조] 배열과 배열 기반의 집합

이 글은 누구나 자료 구조와 알고리즘(저자 : 제이 웬그로우)의 내용을 개인적으로 정리하는 글임을 알립니다. 배열의 크기와 인덱스 배열의 크기 : 배열에 데이터 원소가 얼마나 들어있는지를 나타낸다. 위 그림에서 배열의 크기는 5이다. 배열의 인덱스 : 특정 데이터가 배열의 어디에 있는지 알려주는 숫자다. 자료구조 연산 대부분의 자료 구조는 네 가지 기본 방법을 사용하며 이를 연산이라 부른다. 연산은 아래와 같다. 읽기 검색 삽입 삭제 연산의 속도 측정 연산이 얼마나 '빠른가'를 측정 할 때는 순수하게 시간 관점에서 연산이 빠른가가 아니라, 얼마나 많은 단계가 필요한지를 논해야 한다. 왜 코드의 속도를 시간으로 측정하지 않을까? 누구도 어떤 연산이, 정확히 몇초가 걸린다고 단정할 수 없기 때문이다. 같은 ..

[Java] 백준 2164번 문제 (카드2)
자료구조 & 알고리즘/BOJ2023. 8. 9. 08:30[Java] 백준 2164번 문제 (카드2)

원본 출처 : https://www.acmicpc.net/problem/2164문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class Boj_2164{ public static void main(String[] args) throws IOException { Queue queue = new LinkedList(); BufferedReader br = new BufferedReader(new InputStreamReader(System...

[Java] 백준 11866번 문제(요세푸스 문제 0)
자료구조 & 알고리즘/BOJ2023. 8. 8. 20:50[Java] 백준 11866번 문제(요세푸스 문제 0)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st..

[Java] 백준 12789번 문제 (도키도키 간식드리미)
자료구조 & 알고리즘/BOJ2023. 8. 8. 10:24[Java] 백준 12789번 문제 (도키도키 간식드리미)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stack stack = new S..

[Java] 백준 9012번 문제 (괄호)
자료구조 & 알고리즘/BOJ2023. 8. 7. 14:28[Java] 백준 9012번 문제 (괄호)

문제설명 소스코드 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 0; i < T; ++i) { boolean ans = func(sc.next()); //nextLine()이 아니라 next()를 사용 if(ans == true) System.out.println("YES"); else System.out.println("NO"); } } public static boolean func(String str) { Stack stac..

[Java] 백준 28278번 문제 (스택 2)
자료구조 & 알고리즘/BOJ2023. 8. 6. 21:23[Java] 백준 28278번 문제 (스택 2)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack stack = new Stack(); //스택 생성 StringTokenizer st; int N = Integer.par..

[Java] 백준 10773번 문제 (제로)
자료구조 & 알고리즘/BOJ2023. 8. 6. 20:24[Java] 백준 10773번 문제 (제로)

문제설명 소스코드 import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); //스택 생성 int K = sc.nextInt(); for(int i = 0; i < K; i++) { int input = sc.nextInt(); if(input == 0) stack.pop(); //0이면 팝 else stack.push(input); //0이 아니면 푸시 } int sum = 0; for(int i = 0; i < stack.size(); ++i) { s..

image

티스토리툴바