Techbrad

10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 문제 접근 방법 가장 먼저 시도 했던 풀이 -> 시간초과 도킹 리스트를 O(N) 순회하고 다시 비어 있는 게이트를 찾기 위해 항상 이중 반복문이 되어 버려 시간 초과가 발생한 것 같다. import sys input = sys.stdin.readline G = int(input()) D = int(input()) dock_p = [int(input()) for _ in range(1, D+1)] # 도킹 리스트 gates = (G..

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 접근 방법 1. 최대 가격을 구하는 것이므로 바구니에 들어가면서 가격이 제일 비싼 보석을 찾아야한다. 처음에는 바구니를 N번 돌며 해당하는 보석의 후보군을 모두 찾고 후보군에서 전체를 탐색하며 가장 가격이 비싼 보속을 찾아야한다고 생각했지만 우선순위 큐를 사용해서 시간을 줄일 수 있다. 2. 담을 수 있는 무게가 작은 바구니부터 순회를 시작해야한다. 그래야 모든 보석을 순차적으로 빠짐없이 후보에 ..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B라고 한다면 역방향으로 풀면 쉽게 풀 수 있다. 기본적으로 2를 계속 나누고 끝자리가 1이면 1을 제거해 준다. 하지만 종료 조건을 잘 생각해봐야한다. 첫 제출코드 A, B = map(int, input().split(" ")) cnt = 1 while True: if A == B: break elif B < A: cnt = -1 break elif B % 10 == 1: B = B // 10 cnt += 1 else: B = B//2 cnt += 1 print(cnt) 이렇게 했지만 계속..

특정 URL은 정해진 IP만 접근이 가능하도록 제약을 걸기 위해 AOP를 활용해 보았다. 환경 Srping Boot 2.5.5 anotation @Target(ElementType.METHOD) @Retention(RetentionPolicy.RUNTIME) public @interface IpFilter { } 어노테이션으로 메소드에 IP 제약을 걸기 위해 IpFilter 파일을 만들었다. @Target(ElementType.METHOD) : @Target은 어노테이션을 적용할 타입을 지정하는 것이다. 여기서 ElementType.METHOD는 클래스의 메소드에만 해당 어노테이션을 붙일 수 있다고 정의 하는 것이다. @Retention(RetentionPolicy.RUNTIME) : 프로그램이 실행 중..