[BOJ 1715] 카드 정렬하기
문제 BOJ 1715 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 두 카드묶음을 합한 결과는 계속해서 다음 카드묶음과 합할 때 누적합 되어진다. 따라서 처음에 가장 카드개수가 작은 묶음끼리 더해줘야 마지막 결과가 작게 나온다. 카...
최근 포스트
[BOJ 1700] 멀티탭 스케줄링
문제 BOJ 1700 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 상황을 다음과 같이 나눠서 접근할 수 있다. 1.전자기기를 순서대로 꽂는데 이때 이미 꽂힌 전자기기이면 continue. 2.아직 안꽂혔다면 꽂을 위치를 찾는다. 2...
[BOJ 10825] 감시피하기
문제 BOJ 10825 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 학생 클래스를 만들어서 Comparable로 정렬 기준을 정해주었다. 현재 객체 a와 비교 객체b가 있을 때, compareTo(a, b) 의 결과는 a<b일때 음...
[BOJ 18428] 감시피하기
문제 BOJ 18428 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 1.빈칸을 기준으로 장애물 3개를 구하는 함수 comb()를 만든다. 1에서 3개의 좌표를 구했으면, 이 좌표를 기준으로 전체 선생님 좌표를 돌면서 그래프를 탐색한...
[BOJ 14888] 연산자 끼워넣기
문제 BOJ 14888 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 1.+,-,,/에 대한 경우의 수를 순열로 구한다. ⇒ permutation() - +,-,,/가 순서대로 들어오므로 각각 0,1,2,3으로 생각해서 operL...