OILAT

최종 학습 후기 수강한 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online 학습 후기 드디어 50일간의 패스트캠퍼스 챌린지가 끝나고 마지막 최종 후기를 올리는 시간이 되었습니다. 처음 시작부터 끝까지 완주했다는 게 저로서는 참 뿌듯했고 덕분에 이 챌린지를 진행하면서 블로그에 글을 꾸준히 올리다 보니 에드센스 조건도 만족하게 되어 블로그에 광고도 달 수 있게 되었습니다(최근 30일 수익 0.28달러 ㅋㅋ 340원ㅋㅋ). 첫 시작일인 01월 24일부터 50일 차 03월 14일까지 쉬지 않고 매일매일 꾸준히 블로그를 연재(?)했다는 게 올해 첫 시작을 잘한 것 같아서 너무 좋았습니다. 패스트 캠퍼스 챌린지 도전 계기 처음 시작은 개발 단톡방에서 어떤 한분의 광고 아닌 광고(?)로 시작..

수강한 강의 Part 5. 패캠 제작 문제 풀이 Chapter 01. 문제풀이 - 나동빈의 패캠 제작 문제 해설 4 학습 후기 1. https://www.acmicpc.net/problem/21941 21941번: 문자열 제거 지우고 싶은 문자열 $S$와 지울 수 있는 문자열 $A_{1}$, $A_{2}$, ..., $A_{M}$이 주어진다. 문자열 $A_{i}$들은 각자 $X_{i}$라는 점수를 가진다. 이 때, 문자열 $S$를 삭제 연산을 이용하여 모두 제거하려 www.acmicpc.net 추천 풀이 시간: 50분 문제 유형: 다이나믹 프로그래밍 다이나믹 프로그래밍으로 문제 해결이 가능하다. 주어진 문제의 문자열의 점수를 치환이 가능한 해당 위치에 기록하고 문자열 시작부터 index를 증가시키며 해당..

수강한 강의 Part 5. 패캠 제작 문제 풀이 Chapter 01. 문제풀이 - 나동빈의 패캠 제작 문제 해설 3 학습 후기 1. https://www.acmicpc.net/problem/21937 21937번: 작업 민상이가 작업할 개수 $N$와 작업 순서 정보의 개수 $M$이 공백으로 구분되어 주어진다. 두 번째줄부터 $M + 1$ 줄까지 작업 $A_i$와 작업 $B_i$가 공백으로 구분되어 주어진다. 이때 두 값의 의미는 작 www.acmicpc.net 추천 풀이 시간: 30분 문제 유형: 깊이 우선 탐색, 너비 우선 탐색 문제에서 특정 작업 X를 끝내기 위해 우선으로 완료되어야할 작업들을 구하기에 간선의 방향을 반대로 한 뒤 작업 X에서부터 너비 우선 탐색(BFS)를 수행하여 문제를 해결한다. ..

수강한 강의 Part 5. 패캠 제작 문제 풀이 Chapter 01. 문제풀이 - 나동빈의 패캠 제작 문제 해설 2 학습 후기 1. https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 추천 풀이 시간: 40분 40분에서 최대 2시간까지 생각해보고 풀지 못하면 풀이를 보고 확인한다. 문제 유형: 시뮬레이션, 구현 단순한 시뮬레이션 문제이므로 반복문 또는 DFS/BFS를 사용하..

수강한 강의 Part 5. 패캠 제작 문제 풀이 Chapter 01. 문제풀이 - 나동빈의 패캠 제작 문제 해설 1 학습 후기 SQL 강의가 끝나고 이제 알고리즘 문제 풀이에 들어간다. 강의에서 풀이해주는 알고리즘 문제는 백준 사이트에서 확인할 수 있다. 1. https://www.acmicpc.net/problem/21918 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 시간제한 1초, 메모리 제한 512MB 문제 파악: N개의 전구가 있고 맨 왼쪽 전구를 첫 번째라고 한다. 전구의 상태는 1: on, ..

수강한 강의 Part 4. SQL Chapter 04 문제풀이 - 조인(inner join) - 조인(outer join) 학습 후기 1. left outer join 문제 2020년 1월의 제품 별 생산량의 순위를 확인하기 위하여 제품명과 생산량을 순위를 매겨 출력하시오. (모든 제품이 출력되어야 하며 공동 순위가 있다면 다음 순위는 공동 순위의 수만큼 밀려나고 생산되지 않은 제품 은 제일 마지막 순위로 결정되어야 한다) null을 가장 마지막 순위로 결정하기 위해 order by에 nulls last를 추가해준다. select * from titem; select * from tproduction; select i.iname, p.pcount, rank() over (order by p.pcount ..

수강한 강의 Part 4. SQL Chapter 04 문제풀이 - 순위 집계(rank) - 순위 집계(dense-rank) - 순위 집계(row-number) - 조인(inner join) 학습 후기 1. RANK 문제 RANK(): 공동 순위를 같은 등수로 표현하며 다음 순위는 중복된 순위의 수만큼 떨어진다. ex) 1위가 3명이면 다음 순위는 4위 회사 내 우수직원을 생산량이 많은 직원을 기준으로 하여 상위 10명까지 뽑아 상여금을 주려한다. 이에 해당하는 직원들의 직원코드와 총생산량을 상위 10명까지 순위를 매겨 출력하시오. (만약 공동 순위(ex. 공동 1등)가 있다면 다음 순위는 중복된 순위의 수만큼 떨어진다.) select enumber, sum(pcount), rank() over (orde..

수강한 강의 Part 4. SQL Chapter 04 문제풀이 - 분기문(case-when) - 집합 연산(union) - 집합 연산(union all) - 서브 쿼리(column) - 서브 쿼리(from) - 서브 쿼리(where) 학습 후기 1. case when 문제 판매 가능한 제품들의 재고 파악을 위해 2020년 2월에 생산된 문구류 제품들의 제품명과 제품들의 총생산량을 출력하시오. (제품 코드는 001 가위, 002 풀, 003 공책, 004 볼펜, 005 지우개이다.) 위 문제를 보고 일단 제품명끼리 묶어 총생산량을 구해야 하므로 group by 제품 코드를 사용하고, 제품명을 나타내기 위해 case when을 통해 제품 코드에 따라 제품명을 매치해 주어 쿼리에 나타낸다. select cas..

수강한 강의 Part 4. SQL Chapter 04 문제풀이 - 기본 조건 검색 및 정렬 - 그룹제어(group by) - 그룹제어(having) 학습 후기 DBeaver 설정 1. 자동 별칭 모드 종료 디비버를 설치한 후 처음 실행하게 되면 기본 값 설정으로 사용자가 table을 자동완성으로 불러왔을 때 테이블 뒤쪽에 alias를 알아서 달아주는데 이 설정을 끄는 방법이다. 윈도우 - 설정 - 편집기 - SQL 편집기 - SQL 자동완성 - 'insert table aliases' 항목을 'N/A'로 변경 2. 편집기에 행 번호 표시 DBeaver SQL 편집기에서 행 번호를 표시할 수 있게 해 준다.윈도우 - 설정 - 편집기 - 문서 편집기 - '행 번호 표시' 항목을 체크 3. 쿼리 조회 결과에 ..

수강한 강의 Part 4. SQL Chapter 03 함수설명 - 집계함수 - 문자열함수 - 날짜함수 - 그 외 문제에 사용되는 함수 학습 후기 SQL 함수 1. 집계 함수 1) MAX(컬럼명): 컬럼명 중 최대값 반환 2) MIN(컬럼명): 컬럼명 중 최소값 반환 3) COUNT(컬럼명): 컬럼명의 전체 행수를 반환 (null 제외) 4) SUM(컬럼명): 컬럼명의 데이터 타입이 숫자일 경우, 모든 데이터의 합을 반환 (null 제외) 5) AVG(컬럼명): 컬럼명의 데이터 타입이 숫자일 경우, 모든 데이터의 평균을 반환 (null 제외) 2. 문자열 함수 1) SUBSTRING(string, int, int): 문자열의 부분 문자열을 잘라오는 함수 2) LTRIM(string), LTRIM(strin..