
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 강의 목록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. 그래서 정렬 개념을 도입해서, 서류심사 순위가 높은 순서대로 정렬되어있으니. 면접 ..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. Chatper 2. 3강 이분 탐색 예제 2 문제를 풀어보자 2343번: 기타 레슨 음 시도했지만 못 풀었다 ㅋㅎ.. 강사님 풀이 열심히 보겠습니다 ㅠㅠ아니 근데 하나 풀이 보고 연습하고 하는데 거의 50분이나 소요됐다. 실화냐.. 강사님 답N, M = map(int, input().split())running_time = list(map(int, input().split()))# 이분 탐색left = max(running_time)right = sum(running_time)answer = -1while left 풀이이분 탐색을 할거니 탐색하려는 값과 탐색 범위를 먼저 정해야 한다. 탐색하려는 값: 블루레이의 용량탐색 범..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 지난 시간까지 Chatper 1. 기초 자료 구조에서 배열, 문자열, 스택, 큐에 대해서 배웠다. 오늘부터는 Chatper 2. 기초 알고리즘 파트로 1강 이분 탐색 알고리즘에 대해 배워보자. (여담으로, 주말에 약속이 있어 늦게 공부를 하게 되었는데. 놀면서 마음이 불편했다. 어서 집에 가서 챌린지 해야하는데. 하는 생각이 들어 노는 데 마음이 편치 못 하더라.역시 일찍 공부하고 노는 게 좋다... 내일도 오후 약속 있는데, 그 전에 먼저 공부하고 나가야겠다.) 오늘의 문제 : 2512번: 예산국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 오늘은 10,11,12강 레츠고 지난 번 Stack: LIFO 이었다. 그럼 큐는? FIFO 안봐도 뻔하쥬 바로 문제 풀이하기 전, 파이썬에서 큐를 구현하는 방법 3가지를 살펴보자.1. list: 가능하지만 비추천2. collections.deque: 데이터 양방향 추가 가능3. queue.Queue: 방향성 X. 주로 멀티스레드 환경에서 사용. Locking 지원. 간단히 소개해주는 블로그: 파이썬에서 큐(queue) 자료구조 사용하기 | Engineering Blog by Dale Seo 파이썬에서 큐(queue) 자료구조 사용하기Engineering Blog by Dale Seowww.daleseo.com 18258번: 큐..