수리술이마수리 수리술이마수리

+ 2022년 1월 8일 추가 늦었지만 패스트 캠퍼스 챌린지 성공 후 환급 받았다는 인증😊 [서론] 드디어 챌린지가 끝났다. 아니, 30일 동안 블로그에 수강 후기를 작성하는 메인 미션을 마쳤고 성공한 것으로 인정받았다. 하지만 최종 미션을 성공한 것으로 인정받고 환급 일정이 어떻게 될지 알려줘야 정말 챌린지가 끝났다고 생각할 것 같다. 위와 같이 최종임무에 대한 안내 메일을 받은 것이 마치 회사 면접 합격 소식을 들은 것처럼 기쁘지만 건강 검진 결과로 최종 탈락할 수 있듯 최종미션을 성공하지 못한다면 챌린지는 결국 실패한 거니까….^^! 정신 차리고 최종 미션 끝내자. 공백 미포함 4,000자 결코 만만히 볼 게 아니다. 글의 구성을 어떻게 작성해야 할 지 고민해봤는데 미션 안내받은 예시가 나쁘지 않은..

Part 4. SQL CH04_02. 분기문(case-when), 집합연산(union), 집합연산(union all), 서브쿼리(column, from, where) 드디어 챌린지 마지막 날이다. 마지막은 마지막이고 일단 오늘 후기를 쓰긴 써야 하니까 후기를 쓴다. 한 달 동안 해낸 것에 대해 뭐라도 쓰고 싶지만 만약 한 달 챌린지가 성공한다면 최종 후기를 작성해야 하는데 그 글자 수는 여태까지 공백 제외 500자의 열 배인 공백 제외 5,000자이므로 그때 쓰면 된다고 생각한다. 제발 성공하길 바란다. 어젠가 그제도 썼지만 나는 Java에 비해 SQL에 자신이 있었다. 그래서 오픈 카톡방에서 코딩테스트 후 SQL에 뒤통수 맞았다고 어려웠다 하는 사람들을 보면서 그래? 나라면 어렵지 않았을 텐데 뭐 이런..

Part 4. SQL CH04_01. 기본 조건 검색 및 정렬, 그룹제어(group by), 그룹제어(having) 어제까지 SQL 순위, 조인 그 밖의 집계함수에 대해 배웠고 오늘은 기본 조건 검색 및 정렬, 그룹제어(group by/having)과 관련된 SQL 문제를 풀었다. 나는 학원에서 수업을 듣기 전 SQLD 자격증을 취득했고, 학원에서 Database를 배울 때 재밌게 배웠다. 프로그래머스에서 문제를 풀며 혼자 공부할 때, 학원식 코딩만 두들기며 어리바리하고 있던 내가 유일하게 거의 다 푼 영역이 SQL이었다. 이렇게 장황하게 말한 이유는 내가 이 부분만큼은 자신이 있었단 소리다. 하지만 그런 자신감이 완전 박살이 나버렸다. 지금은 코딩테스트를 연습하는 거니까 틀려도 배우면 된다고 생각하고 ..

Part 4. SQL CH02_02. 순위집계 (rank, dense-rank, rown-number), 조인 (inner, outer, full outer, self, cross) CH03_01. 집계함수, 문자열함수, 날짜함수, 그 외 문제에 사용되는 함수 Rank: 같은 값을 가진 항목에 동일한 순위를 제공하고, 그 다음 순위는 같은 값을 가진 항목의 수를 더해 그 다음 순위를 제공한다. Dense_rank: 같은 값을 가진 항목에 동일한 순위를 제공하고, 그 다음 순위는 바로 다음 순위를 제공한다. row_number 동일한 값에대해서도 고유한 순위를 제공 inner join left outer join right outer join full outer join self join cross joi..

Part 3. 알고리즘 유형별 문제풀이 Ch 02. 알고리즘 01. 어떻게든 푼다. 완전 탐색 (Brute Force) Part 4. SQL CH01_01. 강의 목적 및 소개 CH02_01. 기본검색 및 정렬 (Select, Where, Order by 절), 그룹제어 (group by, having), 분기문 (case-when), 집합연산 (union, union all) select 절에 나열되는 컬럼은 group by 절에 있는 컬럼만 사용할 수 있다. 집계함수를 사용하면 group by 절에 없는 컬럼을 select할 수 있다. Simple case expression select (case[컬럼명] when [비교값1] then [반환값] case[컬럼명] when [비교값1] then [반..

Part 3. 알고리즘 유형별 문제풀이 Ch 01. 코딩 테스트를 위한 준비 03. 꿀팁 - 좋은 습관 1. 문제를 올바른 순서로 이해한다. 문제 전체를 꼼꼼히 읽는다. - 제공되는 정보를 잘 정리하고 데이터에 대해 이해한다. - 키워드가 되는 단어를 체크하며 문제를 파악한다. 2. 시간과 공간 복잡도를 계산한다. 짤 가치가 있는지 확인하며 시간을 아낀다. 3. 코드를 효율적으로 함수화해서 구현한다. 메소드를 이용해 코드수를 줄인다. 4. 코딩 테스트에서 부분 점수를 챙긴다. 오늘은 시간이 없어서 강의를 하나밖에 못 들었다. 이번 강의는 파트 3의 알고리즘 유형별 문제풀이의 마지막 강의인 코딩테스트에 대한 좋은 습관을 알려주는 꿀팁 강의였다. 그동안 수강후기를 적으면서 어려웠던 점이 있었다. 강의 화면의..

Part 2. 알고리즘 이론 Ch 22. 자료구조와 알고리즘 정리 01. 필수 자료구조와 알고리즘 정리 Part 3. 알고리즘 유형별 문제풀이 Ch 01. 코딩 테스트를 위한 준비 01. 강의 소개 및 최종 목표 02. 최신 입사 코딩 테스트 분석 자료구조 배열(Array), 큐(Queue), 스택(Stack), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table), 트리(Tree), 이진 탐색 트리(Binary Search Tree), 힙(Heap) 알고리즘 - 정렬: 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬 - 재귀 호출, 동적 계획법, 분할 정복, 탐욕 알고리즘, 백트래킹 - 탐색: 순차 탐색, 이진 탐색 - 그래프: 너비 우선 탐색, 깊이 우선 탐색 / 최단 ..

Part 2. 알고리즘 이론 Ch 21. 백 트래킹 02. 백 트랙킹 알고리즘 이해 (2) 백 트래킹(backtracking): 크루스칼 알고리즘이나 프림 알고리즘처럼 특정 문제를 풀기 위한 특정 알고리즘이 아니라 일반적으로 문제를 푸기 위한 전략 중 하나. 제약조건 문제에서 해를 찾기 위한 전략. 모든 경우의 수를 상태 공간 트리(State Space Tree)로 표현하고 각 후보군을 깊이 우선 방식(DFS)으로 확인 백 트래킹을 코드로 구현하는 NQueen 클래스는 상태 공간 트리를 깊이 우선 방식으로 탐색하는 dfsFunc메소드와 계속 다른 후보군을 탐색해야 하는지 판단하는 isAvailable 메소드, 총 두 개의 메소드로 구성되어 있다. dfsFunc 메소드는 재귀를 이용하여 다음 행에서 최적의..