이제는 더 이상 물러날 곳이 없다

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.  강의 목록Chatper 3. 응용 알고리즘3강. 누적합 배열 사용 예제 2 문제14465번: 소가 길을 건너간 이유 5 내 풀이음.. 어떻게 풀어야할지 감이 안 잡혀서 시도해보다가 바로 강사님 풀이 보기로 했다.  강사님 풀이10개의 신호등이 있다. 처음부터 6개까지 묶었을 때 몇 개의 신호등을 고쳐야 하는지 체크하자. 다음으로는 2번째부터 6개를 묶었을 때 몇 개의 신호등을 고쳐야 하는지.3번째부터 6개를 묶은 8번째까지는 몇 개를 고쳐야 하는지.즉, 각 구간마다 몇 개를 고쳐야하는지 세면 된다. 이를 구현하기 위해서 check 배열을 만들자. 10개의 신호등이니까 check 배열 길이도 10이다.check 배열의 각 위치에 현재 신호..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 강의 목록Chatper 3. 응용 알고리즘1강.누적합 배열 자료 구조 소개 2강. 누적합 배열 사용 예제 1   누적합 배열 자료 구조 배열 a: 3, 2, 1누적합 배열: 3, 5, 6 누적합 배열 인덱스 i에 들어있는 값은 a[0]+ ... + a[i] 를 의미누적합은 prefix sum의 약자인 psum을 변수로 주로 사용 사용 예제배열 A의 연속한 구간 합을 구하는 경우ex) a[2] + a[3] + ... a[8] 을 구하고 싶은 경우, psum[8] - psum[1]로 쉽게 구할 수 있음  문제2559번: 수열  내 풀이N, K = list(map(int, input().split()))temperature = list(map(..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.   강의 목록Chatper 2. 기초 알고리즘13강. 그리디 알고리즘 소개14강. 그리디 사용예제 115강. 그리디 사용예제 2   문제 11399번: ATM쉬운 문제였다. 그런데, 그리디 예제라는데, 그냥 정렬 문제 아닌가? 최소 시간 구하려면 당연히 정렬해야 하니까. 내가 푼 풀이N = int(input())P = list(map(int, input().split()))P.sort()total_time = []for i in range(len(P)): if i == 0: waiting_time = P[i] else: waiting_time = total_time[i-1] + P[i] total_..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. Chatper 2. 기초 알고리즘12강. 투 포인터 사용 예제 2     어제 강의를 들으면서 하나 의문이었던 건, 투 포인터 알고리즘의 개념을 설명할 때와 예제 풀이에서 포인터 설정이 달랐던 거였다. 질문 했는데 AI가 답변을 달아줬다 ㅎㅎ.. Q. 투 포인터 알고리즘 설명하실 때는 main을 0인덱스로 sub를 가장 끝 인덱스로 두고 말씀하셨는데, 예제 풀이에는 왜 main과 sub를 둘 다 0으로 두고 시작하나요? A. 네카라쿠배 취업 끝장내는 파이썬 코딩테스트 마스터 강의를 담당하는 AI가 생성한 답변입니다. 투 포인터 알고리즘에서 main과 sub 포인터의 초기 위치는 문제의 성격에 따라 다르게 설정될 수 있습니다. 일반적으로 두..