Techbrad

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 접근 방법 다음 주유소 기름 가격이 지금 주유소 보다 비싸면 미리 넣는다. -> 더 싼 주유소를 찾을 때까지 반목문을 돌린다. 이 공식만 사용하면 쉽게 문제를 해결 할 수 있다. 제출코드 city = int(input()) distance_lst = list(map(int, input().split())) gas_price_lst = list(map(int, input().sp..

예외 처리를 위한 방법 중 @ControllerAdvice를 사용 하여 존재 하지 않은 URL을 요청시 NoHandlerFoundException에 처리 하는 방법이 어려워 글로 남겨 본다. 우선 컨트롤러에 없는 URL로 요청을 했기 때문에 컨트롤러에서 사용되는 Exception 처리가 되지 않는다. dispatcher servlet 으로 전달된 요청은 ResourceHttpRequestHandler로 매핑이 되고 /error를 호출하는 것 같다. 커스텀 error 컨트롤러를 만들어서 처리를해주면 되지만 다른 에러와 동일하게 처리하고자 @ControllerAdvice에서 하는 방법을 찾아보았다. 환경 Srping Boot 2.5.5 application.yml 설정 thymeleaf: prefix: cl..

1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 접근 방법 처음에는 우선순위 큐를 가지고 풀려고 했으나 실패. 많은 시간을 소비한것에 비해 정답지는 너무 허무했다. 시작 시간을 오름차순으로 정렬 후 종료 시간으로 오름 차순을 정렬한다. 그러면 시작시간이 같은 경우 종료 시간이 빠른 순으로 정렬 된다. 제출 코드 import heapq N = int(input()) meeting_list = [] for i in range(N): s, e = map(int, input().split()) meeting_list.append((s, e)) # 시작 시간이 같은 모임들 중에서 종료시간이 빠른 모임으로 정렬됨. meeting_..

https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 이번 문제는 https://techbrad.tistory.com/68 이 문제 유형과 동일하게 보여서 유형을 익숙하게 하고자 풀어보았다. 하지만..... 자꾸 시간초과가 발생했다. 컵라면이고 뭐고 너무 짜증이 났지만 또 다른 블로그를 참고하고 분석했다. 문제 접근 방법 이전에 풀었던 문제와 같이 점수가 높은 순서대로 maxheap을 구성하여 풀었다. 여러번 확인했으나 반목문이 두개여서 O(N2) 시간 복잡..