전체 글
-
[java] 백준 13023: ABCDE알고리즘 2023. 4. 11. 10:33
https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 그래프 기초 import java.io.*; import java.util.*; public class Main { static boolean flag = false; static boolean visited[]; static ArrayList[] arr; public static void DFS(int i,int d) { if(d==5) { flag=true; return; } visited[i] = true; for(int x: arr[i]) { if(!visited[x]) { DFS(x,d+1);..
-
[java] 백준 10845 : 큐, 10828 : 스택알고리즘 2023. 4. 11. 07:42
큐 문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 scanner로 하니 시간초과가 발생하여 bufferedReader사용하니 해결됨 코드 package main; import java.io.*; import java.util.*; //큐는 선입선출 public class Main { static Queue q; public static void main(String[] args) throws IOException {..
-
[java] 프로그래머스 H-index알고리즘 2023. 4. 5. 17:21
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1 package main; import java.util.*; public class Main { public int solution(int[] citations) { int answer = 0; Arrays.sort(citations); for(int i=0; i= citations.length-i) { answer = citations.length - i; break; } } retur..
-
[java] 백준 1138 한 줄로 서기알고리즘 2023. 3. 25. 14:56
https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net java ArrayList 특성을 잘 이용하면 된다 2 1 1 0 뒤에서 부터 arraylist에 0,4 1,3 1,2 2,1 넣어주면 순서대로 들어가게됨 package main; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void ma..
-
[java] 백준 올림픽알고리즘 2023. 3. 24. 00:05
package main; import java.util.*; class medal implements Comparable{ int num,gold,sliver,bronze,rank; public medal(int num,int gold,int sliver,int bronze,int rank) { this.num=num; this.gold=gold; this.sliver=sliver; this.bronze=bronze; this.rank=rank; } @Override public int compareTo(medal o) { if(this.gold==o.gold) { if(this.sliver==o.sliver) { return o.bronze - this.bronze ; }else { return o.s..
-
[java] 백준 2979 트럭주차알고리즘 2023. 3. 23. 11:23
https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net package main; import java.util.*; public class Main { public int solution(int A,int B, int C, int[][] time) { int answer = 0; int max=0; for(int i=0; i
-
[java] ArrayList to Array , ArrayList to Array알고리즘 2023. 3. 22. 22:02
ArrayList to Array List list = new ArrayList(); int[] array = list.stream().mapToInt(Integer::intValue).toArray(); ArrayList to Array String[] arr = {"a","b","c","d"}; List list = Arrays.asList(arr); steam int[] arr = {1,2,3}; List list = Arrays.stream().boxed().collect(Collectors.toList());