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) 시간 복잡..

13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 접근 방법 - 마감 기한이 있는 문제는 1에서 N까지 순차적으로 풀기보다는 거꾸로 풀기. 참고 : https://steady-coding.tistory.com/321 막혔던 부분 1. 어떤 과제를 먼저 할거냐? 2. 과제를 시작하고 다음 과제는 어떤 기준으로 선택할 거냐? 이러한 문제는 깊이 고민하기보다는 유형을 빠르게 파악해야 한다고 30분 정도 고민하다가 다른 블로그에서 힌트를 얻어야겠다고 생각했다. (합리화...) 1일 차 부터 점수가 높은 것 부터 해결하게 되면 기간이 지난 것들이 발생하여 16..

https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M= s and apple e: r_move = apple - e cnt += r_move e = e + r_move s = e - M + 1 # 사과가 바구니 왼쪽에 있으면 elif apple < s: l_move = s - apple cnt += l_move s = s - l_move e = s + M -1 print(cnt) 사과를 바구니에 담고 s, e를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.