jenlog

🚩 시뮬레이션, 구현 * 삼성 SW 역량 테스트 기출 문제 thinking 1. 토네이도 회전 방향 (y의 위치) 2. 방향별 모래 비율 위치 3. a값과 격자 밖의 모래의 양 이렇게 3가지가 문제풀이의 관건이었다. 구현 문제는 말그대로 문제에서 하라는대로 하면 되는데 토네이도 구현이 어려웠다. 1. 토네이도 회전 방향 (y의 위치) 토네이도 도는 방법을 두가지로 구해봤다. N = 5인 경우, 위의 그림이랑 맨 위 문제에 주황색으로 표시한 것 처럼 총 24번 움직인다. (왼쪽 오른쪽 위 아래 = 0 1 2 3) ◾ 방법 1 - 몫과 나머지로 구하기 (검정색) →↑(2 3)이 ←↓(0 1)에 비해 한번씩 더 움직이고, 한바퀴 다 돌면 이전보다 한번 더 움직이므로 몫을 회차, 나머지를 dxdy directi..

🚩 그리디 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..