jenlog

🚩 그리디 thinking player1과 player2의 카드 결과를 카운팅할 cnt_1, cnt_2 이라는 리스트를 만들고 input 데이터를 하나씩 할당해주면서 babygin 함수로 run과 triplet을 체크해주었다. 코드 T = int(input()) def babygin(num, cnt_lst): # 카드숫자, 카운팅리스트 cnt_lst[num] += 1 flag = 0 i = 0 while i = 3: # triplet check flag = 1 break if cnt_lst[i] and cnt_lst[i + 1] and cnt_lst[i + 2]: # run check flag = 1 break i += 1 if flag == 1: return True..

🚩 그리디 thinking 맨 처음 구간을 기준점으로 시작시간과 끝 시간을 비교하면서 8처럼 현재 시작시간이 전회차의 종료시간(14)보다 작으면(겹치면) 카운팅하지 않고, 17, 20, 23처럼 시작시간이 전회차의 끝시간(14, 20, 23) 보다 같거나 큰 경우에만 카운팅을 해주었다. 시간복잡도를 줄이기위해 pop(0) 대신 pop()을 사용할 수 있도록 input 리스트를 1.작업완료시간 - 2.작업시작시간 순으로 내림차순으로 정렬했다. # testcase `.sort(key=lambda x: (-x[1], -x[0])` 소팅결과 # testcase 1 [[23, 24], [20, 23], [17, 20], [8, 18], [4, 14]] # testcase 2 [[20, 24], [12, 24], ..

🚩 그리디 thinking 화물의 용량이 트럭의 적재용량보다 작으면 결과값에 더해주는 문제인데, 화물의 개수(N)가 더 많거나 트럭의 개수(M)가 더 많을 경우 인덱스에러(list index out of range)가 나기 때문에 while 문으로 처리하여, N과 M의 최소 크기보다 작을 때만 반복문이 돌아가도록 설정했다. 코드 T = int(input()) for tc in range(1, T+1): N, M = map(int, input().split()) # N: 컨테이너수, M: 트럭수 weight = sorted(list(map(int, input().split())), reverse=True) # N개의 화물 무게 truck = sorted(list(map(int, input().split()..

🚩 브루트포스(완전탐색) thinking 아 문제 제대로 안읽어서 지존 오래걸렸다 . . . 😑 문제에서 말하듯, ( e[1][2]+e[2][3]+e[3][1] ) 1, 2 -> 2, 3 -> 3, 1 의 순서로 진행되기 때문에 현재 y인덱스(열)와 다음 시작하는 x인덱스(행)를 동일하게 두고 풀면 된다 ! ! 이렇게 계속 이어지다가 처음 인덱스와 동일해지면 함수를 종료하면 된다. 최소값을 찾는 문제이므로 기존의 결과값보다 작은 경우에만 함수가 진행되도록 조건문을 걸어주었다. 처음 시작은 무조건 e[0][1] 또는 e[0][2] 또는 ... e[0][N-1] 이므로 range는 (1, N)까지로 처리했다. 코드 T = int(input()) # (current, next) = 0,1 -> 1,2 -> 2..

🚩 브루트포스(완전탐색) thinking 가능한 모든 경우를 구한다음, 최소값을 구하면 시간초과가 뜬다. 최악의 경우 (2N!/N!*N!)*T = 10,400,600*50 = 520,030,000 번의 연산을 해서 그런것 같다. 그래서 애초에 부분합이 결과값보다 크면 함수가 끝나도록 처리해줬다. 현재 좌표를 함수의 인자로 받아, 방문한적이 없다면 방문체크 후 합을 더하며 재귀적으로 함수가 돌아가도록 구성했다. 코드 T = int(input()) dx = [0, 1] dy = [1, 0] def dfs(x, y): global res, tmp if res 제한시간때문에 가지치기 해야함 return if x == N-1 and y == N-1: re..