새발블로그

문제https://www.acmicpc.net/problem/11000풀이방법회의실 배정 문제에서 보다 생각해야할 것: 최소의 강의실 사용한 강의실은 다른 강의실이 사용 중일 때 사용중일 수 있다풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br =..

문제https://www.acmicpc.net/problem/1931풀이방법시작시간이 빠르고, 종료시간이 빠른 순서대로 정렬 후시작 - 종료(다음 회의 시작 확인(endIdx 지정))풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

문제https://www.acmicpc.net/problem/1436풀이방법숫자를 올려가면서 666인걸 카운트하면 title 올림, 후에 N이랑 똑같으면 멈춤숫자를 temp에 저장 후 체크처음에 값이 낮게 나오길래 -> 연속 체크를 안함66이 잡혀서-> 연속된 값이 있어도 title로 되지 않았으면 sixCount 초기화풀이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)); BufferedW..

문제https://www.acmicpc.net/problem/11652풀이방법계속 NumberFormat exception이 일어나길래 백준 오류 문서 참고해보니 br.readline()문제라고해서 그것만 계속 고쳤는데N이 long의 범위여서 그런것이었다....ㅜ key의 값이 있는지 없는지 어떻게 구별하나 고민했는데 getOrDefault로 기본값 처리를 할 수 있었다.maxNum인덱스를 설정하면... 어떻게 그 값의 키를 알 수 있나 고민했는데 Entry라는 key value값을 얻을 수 있는 좋은 방법이 있었다!!!!풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) t..

문제https://www.acmicpc.net/problem/1920풀이방법처음에 arrayList.contains로 했다가 시간 초과 남ArrayList의 contains는 리스트의 처음부터 끝까지 순회하며 O(N)을 가짐따라서 M 개의 수만큼 반복 * 내부 반복해서 O(N*M)HashSet의 contains는 평균적으로 O(1)따라서 M개의 수만큼 반복 * 내부 반복 O(N)풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

문제https://www.acmicpc.net/problem/11279풀이방법 풀이//java 함수 사용import java.io.*;import java.util.PriorityQueue;import java.util.Collections;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); PriorityQueue maxHeap = new PriorityQueue(Co..

문제https://www.acmicpc.net/problem/18258 풀이방법1. Queue (FIFO: First In First Out)Queue 선언Queue queue = new LinkedList();LinkedList를 사용해 선언하는 것이 일반적PriorityQueue를 사용하면 우선순위 큐로 활용 가능Queue 주요 메서드메서드 설명offer(E e)큐의 끝에 요소 추가 (add()도 가능하지만, 꽉 차면 IllegalStateException 발생)poll()큐의 첫 번째 요소 제거 후 반환 (비어있으면 null)peek()큐의 첫 번째 요소 조회 (비어있으면 null)isEmpty()큐가 비어있는지 확인 (true 또는 false 반환)size()큐의 크기 반환Queue 예제impor..

문제https://www.acmicpc.net/problem/14425풀이방법부분문자열이 아닌 문자 자체랑 일치하는지 판단하므로, 기준이 되는 단어를 집합에 저장하고, 입력받은 문자열을 비교한다.Java에서 Set, HashMap, add(), contains() 문법 정리1. Set과 HashSetSet은 중복을 허용하지 않는 자료구조이며, 대표적으로 HashSet을 많이 사용함.HashSet은 내부적으로 해시 테이블을 사용하여 검색 속도가 빠름 (O(1))순서를 보장하지 않음.사용법Set set = new HashSet();set.add("apple");set.add("banana");set.add("apple"); // 중복된 값은 추가되지 않음System.out.println(set.contai..