Algorithm_Java/Greedy Algorithm 2

백준 11000 : 강의실 배정

배울게 많은 문제였다. 예전에 한번 풀다가 멈췄었는데, 다시 풀려니 문법을 아직 잘 몰라 막혔다.시작 시간이 낮은 순서대로 채워야 최대한 채울 수 있음1) 자바에는 pair가 없다. 따로 클래스를 만들어줘야함2) Arrays.sort() 메서드로 sort의 설정이 가능하다. 람다함수의 형식은(l1,l2)->{}의 형식. int로 리턴한다.3) PriorityQueue에서 기본은 오름차순 정렬. top()대신 peek()를 쓰고, push대신 offer, pop 대신 poll을 사용한다.4) br,bw을 적극적으로 사용하자. 사용 후엔 무조건 close. flush로 출력5) priority queue comp 설정은 Comparator implement한 class 만들어서@Overridepublic i..

백준 1082 : 방 번호

출력 초과가 발생하는 원인은 불필요한 반복문 실행으로 인해 루프가 끝나지 않거나, 너무 많은 연산이 발생하기 때문String 연산은 StringBuilder 객체를 이용하여 수행첫 코드로 하니 계속 96퍼에서 메모리초과/출력초과가 났다. N=1일 경우 if(min_idx==0)구문에서 min_idx가 그대로 0이 되는 경우가 있어 00000이되기 때문이였다. 이거 오류 찾는데 한참 걸렸다.. 두번째 코드에서 예외를 처리하여 성공하였다. import java.io.*;import java.util.*;public class Main { // 커스텀 sort 방법 //stoi 있음 여기도 //string을 직접 이어붙이는 연산은 Immutable 객체의 수정이므로 안되고, 새로운 String..