
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 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번: 큐..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 오늘은 7,8,9강을 수강했다. 오전에 듣자니 집중할 수 있는 시간에 하는 게 좀 아쉬워서 저녁시간으로 변경했다. 퇴근하고 피곤하긴 하지만 그래도 꾸준히 해보자!ㅎㅎ 자료구조란? 데이터의 저장 및 관리 방법론으로 단순한 저장공간만을 의미하는 것이 아님 Stack이란?LIFO (Last In First Out): 마지막에 들어온 값을 먼저 제거 10773번: 제로풀이는 쉬웠는데 인풋을 받는 형태를 어떻게 해야하나 했다. 강사님 보니까 문제에서 '예제 입력1' 이렇게 적힌 거를 그대로 넣어서 푸시더라. 난 그냥 내 임의로 넣었는데.. 그렇게 하면 안되는구나 깨달았다 ㅎㅎ; 예를 들어 인풋의 처음은 들어올 숫자의 갯수이다. 이랬는데..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 오늘은 4,5,6강을 수강하였습니다. 주제는 문자열로, 지난 시간 배운 배열과 비슷합니다.다만, 특징적인 한 가지가 있는데 문자열 간 계산이 가능하다는 점입니다. 'b' - 'a' 라고 한다면 당연히 타입에러가 발생합니다. TypeError: unsupported operand type(s) for -: 'str' and 'str' 하지만ord('b') - ord('a') 라고 한다면 1이라는 값이 출력됩니다. ord 란, 하나의 문자를 인자로 받고 해당 문자에 해당하는 유니코드 정수를 반환하는 함수를 말합니다. 그래서 ord('a')를 넣으면 정수 97을 반환하죠. 숫자이기 때문에 계산이 가능한 것입니다. 문자열 b와 ..

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다. 패스트캠퍼스 강의를 보다가 환급 챌린지를 알게 됐다. 환급이라는 말에 바로 신청하려다가 망설였던 이유는 미션이 꽤 힘들어보여서였다. 60일간 매일! 하루도 빠짐없이! 주말에도! 강의를 1개 이상 듣고 강의 후기를 블로그 포스팅해야했다. 할까말까 망설였지만, 그래도 도전하는 의미로 신청했다. 가볍게 하기 위해서 1개 강의가 묵직한 내용보다는 가볍게 볼 수 있는 강의로 선택하고자 했다. 그래서 선택한 강의가 바로 였다. 그럼 1일차 강의 후기 바로 쓰자! 오전 8시 36분에 시작해서 가볍게 3개 들었다. 강의 시간이 짧아서 1개만 듣기엔 아쉬워서 ㅎㅎ종료 시간 사진이 12시인 이유는.. 사진 찍어야하는지 몰라서 그랬다 ㅎㅎ; 첫 강..