반응형 SMALL 백준 문제풀이12 그리디 - 백준 1931번 : 회의실 배정(**) 이차원 배열을 사용하지 않고 ArrayList를 사용하고 싶었다. 그런데 기존에 알고 있던 Arrays.sort()를 이용하여 정렬을 재정의하는 방법이 먹히지 않아, 다른 방법을 찾다가 클래스를 이용하는 방식을 알게 되었다. 그래서 회의 시작시간과 끝나는 시간을 멤버변수로 가진 클래스를 만들어, 아래와 같은 코드를 짜보았다. 하지만.... 틀렸다... 원인은 아직 모르겠다. 다음에 찾아야겠다. 위의 방식은 틀렸지만, 그래도 나름 배운게 있다. 클래스를 이용하여 저렇게 정렬을 재정의할 수 있구나! 그리고 다음 방식으로... 찾아본 결과 그냥 이차원 배열로 쉽게 푼 것이 있었다. 위의 방식으로 다시 풀었다. 나는 아직 어떤 곳에서 ArrayList를 사용할지, 그냥 편하게 이차원배열을 사용할 지 구분을 못하.. 2023. 8. 8. 그리디 - 백준 11047번 : 동전0 (난이도 *) 문제 조건에 '입력된 동전의 가치가 서로 배수' 이다. 이렇게 배수관계에 놓여있을 경우 풀리는 문제가 거스름돈 문제와 이번 문제와 같은 것들이다. 가장 큰 가치를 지닌 동전부터 선택해서 풀면된다. 2023. 8. 8. 백준 24723: 녹색거탑 그냥 2를 층수만큼(n번) 곱하면 된다. 2023. 7. 19. 백준 15439번 : 베라의 패션 처음에는 조합 공식? 순열 문제? 등등을 생각해보았지만 조금만 그림을 그리면서 생각해보니 그저 (n^2 - n) 만 하면 되는 문제였다. 참 간단한 문제였다. 2023. 7. 19. 이전 1 2 3 다음 반응형 LIST
