본문 바로가기

알고리즘

(94)
자바 | 백준 | 1874 | 스택 수열 | intValue() Solution 불가능한 경우: 스택의 peek()값이 큐의 peek() 값 보다 클 때 queue의 Integer값과 stk의 Integer값의 범위가 -128~127이 아닐 때, 비교 연산이 불가능하다. → intValue() - Returns the value of this Integer as an int. → stk.peek().intValue(), queue.peek().intValue() // 1874, 스택 수열 package BOJ; import java.io.*; import java.util.*; public class BOJ_1874 { public static void main(String[] args) throws IOException { // TODO Auto-generated ..
자바 | 백준 | 11866 | 요세푸스 문제 0 | LinkedList Solution 삭제가 계속 이루어짐 --> LinkedList 이용 // 11866, 요세푸스 문제 0 package BOJ; import java.io.*; import java.util.*; public class BOJ_11866 { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st ..
자바 | 백준 | 10814 | 나이순 정렬 | Comparator, 람다식 solution 나이순, 나이가 같으면 가입한 순 --> 가입한 순서는 이미 정렬된 상태. 나이만 비교하면 된다. // 10814, 나이순 정렬 package BOJ; import java.io.*; import java.util.*; public class BOJ_10814 { int N; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String [][]members = new String[N][2]; for (int i=0;i { retu..
자바 | 파이썬 | 백준 | 10250 | ACM 호텔 solution 1. N이 H의 배수인 경우와 아닌 경우를 나눠서 생각한다. Java // 10250, ACM 호텔 import java.io.*; import java.util.*; public class BOJ_10250 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); int H, W, N; for (int i = 0; i < T; i++) { StringTokenizer s..
자바 | 백준 | 10807 | 개수 세기 solution 1. HashMap 이용 ∵ v가 몇 개인지 출력 // 10807, 개수 세기 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class BOJ_10807 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReade..
자바 | 파이썬 | 백준 | 2164 | 카드2 | Deque solution 1. 덱(Deque) 사용 ∵ 양 옆에서 삭제. 삽입 java // 2164, 카드2 import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class BOJ_2164 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Deque d = new ArrayDeque(); for (int i=1;i1) { d.pollFirst(); d.add(d.pollFirst()); } System.out.printl..
자바 | 백준 | 1978 | 소수 찾기 solution 1. isPrime() : 소수 판별 함수 // 1978, 소수 찾기 import java.util.Scanner; public class BOJ_1978 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int res = 0; for (int i = 0; i < N; i++) { int input = sc.nextInt(); if (isPrime(input)) { res++; } } System.out.println(res); } static boolean isPrime(int x) { if (..
자바 | 백준 | 1259 | 팰린드롬수 solution // 1259, 팰린드롬수 import java.util.Arrays; import java.util.Scanner; public class BOJ_1259 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s; while (true) { s = sc.next(); if (s.equals("0")) break; char [] chars = new char[s.length()]; for (int i=0;i