전체 글(23)
-
알고리즘 나무절단과 파라매트릭 서치
//나무를 입력받아서 절단기에 넣을수있는 최댓값을 이진 탐색을 사용하여 찾으라는 문제인것같다. //처음에는 일단 배열에 나무 값을 전부 입력받고나서 Array.sort를 사용했다. //근데 단순히 이작업을 하는데 먼저 입력 받는 반복문이 들어가고 추가로 정렬까지 //들어가는 바람에 속도가 엄청 저하됬다. (2배차이) //그런데 이방식도 입력값이 엄청 많아지면 오히려 느려질수도 //처음에 중간값을 구할떄 min과 max를 /2를 했더니 소수점 자리가 버려져 계속해서 탐색이 //진행돼 +1을 해주었다. public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..
2024.04.06 -
알고리즘 프린터
import java.io.*; import java.util.*; public class Main { // Process 클래스로 문서의 priority랑 sequence를 저장 private static class Process { int priority; int sequence; Process(int priority, int sequence) { this.priority = priority; this.sequence = sequence; } } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testNu..
2024.04.04 -
알고리즘 스위치
import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int switchNum = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] switchArr = new int[switchNum]; for (int i = 0; i < switchNum; i++) { switchArr[i] = Integer.p..
2024.04.03 -
백준 알고리즘 문제풀이 문자열 반복
보호되어 있는 글입니다.
2024.03.28 -
프로그래머스 알고리즘
보호되어 있는 글입니다.
2024.03.27 -
mvc패턴이란
보호되어 있는 글입니다.
2024.03.25