ex) 강의실 문제 - 하나의 강의실에 최대한 많이 강의를 배정, 단 강의시간이 겹치지 않게 배정 -> 그리디 알고리

Arrays.sort(arr, ((o1, o2) -> o1[0] - o2[0]));

백준 1493번 기타리스트

프로그래머스 의상 문제

괄호 검사 문제 조건 모든 괄호(),{},[]가 짝을 이뤄야 한다. 올바른 순서로 배치되어 있어야 한다. "{[()]}"(O), "([)]"(X) 시행착오(틀림) 브루트 포스 예외 : "([)]" 이런 다른 괄호끼리 순서 바뀐 것들 판별 못함. 해결 방법 - 스택 문자열을 하나씩 읽으면서 여는 괄호 -> 스택에 넣기 닫는 괄호 -> 스택에서 pop한 ...

최대공약수와 최소공배수를 구할때 사용

형식 만들어서 문자열로 저장 상태값들을 StringBuilder 이용해서 String으로 붙인 다음 ArrayList에 저장해서 contains()로 확인

2차원 배열에서 조합 2차원 배열의 조합은 1차원과 달라서 for문에 예전에 뽑았던 x,y 좌표의 +1씩만큼 돌기 시작하면 대각선 조합만 고르게 된다. 따라서 x 또는 y 좌표 값을 동시가 아닌 하나씩 변경하면서 순차적으로 탐색해야 한다. 이를 위해서는 좌표를 1차원

Integer 클래스 함수 모음

클래스 내부 값 비교하기 Comparable 인터페이스 구현 -> compareTo() 같은 종류의 객체는 배열로 자료구조 선언하기

배열 복사 배열 초기화 배열에서 첫번째 값 제거 배열 출력

진수 변환과 서식 지정자

String 문자열

PriorityQueue TreeSet TreeMap

key와 value 쌍

index로 상하좌우 + 대각선 이동

풀다가 감동받은 문제

"모든 노드" 간에 최단 경로 탐색 - 백준 11403

노드와 에지로 구성된 집합.

: 그래프에서 최단경로를 구하는 알고리즘으로 시간복잡도는 O(VE)이다.