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

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 강의 목록Chatper 3. 응용 알고리즘4강. 트리 자료 구조 소개5강. 트리 사용 예제 1 트리트리를 나타내는 2가지 방법1. 부모 노드를 저장2. 자식 노드를 저장 문제: 1068번: 트리 내 풀이못 품 ㅎㅎ 강사님 풀이문제의 요구사항은 leaf 노드를 찾는 것이다.따라서, 삭제할 노드와, 자식이 있는 노드를 표시해두면 마지막에 표시하지 않은 leaf 노드를 찾을 수 있다.접근 방식이 특이했다. 근데 잘 와닿지 않아서 나는 이렇게 안 풀 듯... gpt 답변이 더 이해하기 쉬웠다...N = int(input())parent = list(map(int, input().split()))to_delete = int(input()..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.  강의 목록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 포인터의 초기 위치는 문제의 성격에 따라 다르게 설정될 수 있습니다. 일반적으로 두..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.  Chatper 2. 기초 알고리즘10강. 투 포인터 알고리즘 소개11강. 투 포인터 사용 예제 1        Two-Pointer Algorithm 정의- Two-Point Algorithm(투 포인터 알고리즘) : 1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 찾을 때 까지 탐색하는 알고리즘이다.- 리스트에 순차적으로 접근해야 할 때 두 개의 점(포인트)의 위치를 기록하면서 처리한다.[Algorithm] Two-Pointers Algorithm (투 포인터 알고리즘) [Algorithm] Two-Pointers Algorithm (투 포인터 알고리즘)Two-Point Algorithm(투 포..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.  8일차.. 아직 습관 생성은 안 된 것 같다.침대에 눕고싶다.. 잠온다.. 하지만 난 어른이니까🥲 오늘 강의 목록Chatper 2 기초 알고리즘7강. 완전 탐색 알고리즘 소개8강. 완전 탐색 사용 예제 19강. 완전 탐색 사용 예제 2   완전 탐색 이란?완전 탐색(Brute Force)은 모든 경우의 수를 다 고려하여 탐색하는 알고리즘 경우의 수를 계산하여야 하기 때문에 순열, 조합, 부분집합 등의 개념을 사용한다.  사용 라이브러리조합: itertools.combinations순열: itertools.permutations부분 집합: 예를 들어 pocket 리스트의 값이 4개일 때, 부분 집합은값이 0개인 경우, 값이 1개인 경우,..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.  Chatper 2. 기초 알고리즘4강. 정렬 알고리즘 소개5강. 정렬 사용 예제16강. 정렬 사용 예제2레고ㄱㄱ  정렬이란?배열 원소를 순서에 맞게 재배치  문제1946번: 신입 사원 나의 미스..1. 문제에서 입력의 값은 '점수'가 아니라 '순위'이다.  (국어를 못 한다)2. 점수가 남들보다 떨어지지만 않으면 합격하는 문제이다. 즉, 하위 호환일 경우를 찾는 문제로 1등일 경우 하위호환이 될 수 없으니 바로 합격한다고 보면 된다. 나는 이걸 루프돌면서 다 검사하려고 했네...바보.. 정렬이라고 개념 얘기했는데 그냥 냅다 배열로만 풀려고 했다... 3. 그래서 정렬 개념을 도입해서, 서류심사 순위가 높은 순서대로 정렬되어있으니. 면접 ..