목록Coding/Coding Test & Algorithm (60)
호기심 많은 분석가

포스팅 개요 SQL 문법과 익숙해지고자 프로그래머스의 SQL Coding Test 문제들을 풀어봄. 그중 SUM, MAX, MIN 파트의 문제들을 기록해두었습니다. 그 전 문제들은 2021.05.06 - [Coding Test & Algorithm] - [SQL] 프로그래머스 Coding_Test SELECT (2) 포스팅에서 확인할 수 있습니다. 포스팅 본문 아래의 문제들은 모두 동일한 TABLE을 기준으로 문제가 주어졌습니다. TABLE 설명 1. 최댓값 구하기 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT MAX(AI.DATETIME) FROM ANIMAL_INS AS AI; SELECT AI.DATETIME FROM ANIMAL_INS AS AI ORD..

포스팅 개요 SQL 문법과 익숙해지고자 프로그래머스의 SQL Coding Test 문제들을 풀어봄. 그중 SELECT 파트의 문제들을 모아두었다. 2021.05.06 - [Coding Test & Algorithm] - [SQL] 프로그래머스 Coding_Test SELECT (1) 포스팅에 이어 다음 문제들도 다뤄보겠습니다. 포스팅 본문 아래의 문제들은 모두 동일한 TABLE을 기준으로 문제가 주어졌습니다. TABLE 설명 5. 동물의 아이디와 이름 동물 보호소에 들어온 모든 동물의 아이디와 이름을 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT AI.ANIMAL_ID, AI.NAME FROM ANIMAL_INS AS AI ORDE..

포스팅 개요 SQL 문법과 익숙해지고자 프로그래머스의 SQL Coding Test 문제들을 풀어봄. SELECT 파트의 문제들 중 앞 파트를 기록해두었습니다. 포스팅 본문 아래의 문제들은 모두 동일한 TABLE을 기준으로 문제가 주어졌습니다. TABLE 설명 1. 모든 레코드 조회하기 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_INS.ANIMAL_ID; 모든 레코드를 불러오기 위해 * 를 사용했고, ANIMAL_ID로 정렬해주기 위해 ORDER BY를 사용함 2. 역순 정렬하기 동물 보호소에 들어온 모든 동물의 이름과 보호 시작..

2021.05.04 - [Machine Learning & Data] - [SQL] DB(데이터베이스)의 data를 csv로 추출하는 법에서 다뤘던 것처럼 DB의 데이터를 csv로 저장하고 2021.05.02 - [Machine Learning & Data] - [Python] Pandas 대용량 데이터 처리하기로 용량을 줄여서 평화롭게 작업하면 될 줄 알았다. 하지만 이게 웬걸? 전처리를 하기 위해 수백만 건의 데이터에 groupby를 쓰자 내 노트북은 견뎌내지 못했다. 다른 방법을 사용할 수도 있었지만, 이럴 때를 대비해 SQLD 자격증을 따며 배운 SQL 문법과 친숙해지기로 했다. 늘 Python의 DataFrame으로 작업하다가 SQL로 작업하다 보니 코드가 깔끔하지 못한 점 이해 부탁드립니다. ..

포스팅 개요 보통의 공모전이나 캐글은 csv 형태의 파일을 제공하고 시작하기에 데이터를 추출하는 역량이 필요해 보이지 않을 수 있습니다. 하지만 현업에서는 그런 편한 상황은 주어지지 않을 것입니다. 고로 데이터가 주어지지 않을 때를 대비하여 DB에서 data를 직접 추출하여 csv로 변환하는 2가지 작업에 대해 알아보겠습니다. 포스팅 본문 Python의 pymysql 라이브러리를 활용한 방법과 MySQL Workbench를 이용하는 방법을 소개하겠습니다. 여러분들은 username, password, db명, host Name(or IP address)만 준비해주시면 됩니다. 1. Python을 이용한 data 추출 1-1. Library pymysql 설치 !pip install PyMySQL 1-2...

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 이번 포스팅으로 Chapter5에 대한 내용을 마무리하겠습니다. 2021.04.23 - [Coding Test & Algorithm] - [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(2). DFS/BFS [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(2). DFS/BFS 포스팅 개요 '혹..

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 저번 Chapter5(1)에 이어 DFS/BFS에 대해 계속 알아보겠습니다. 2021.04.22 - [Coding Test & Algorithm] - [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(1). DFS/BFS [이것이 취업을 위한 코딩 테스트다 with 파이썬] (한빛미디어, 나동빈) Chapter5(1). DFS/BFS 포스..

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 이번 Chapter는 예제가 많기에 DFS/BFS의 개념 부분과 실전 문제 부분을 나눠서 포스팅하겠습니다. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 탐색에서는 DFS와 BFS 알고리즘이 대표적이다. 이 알고리즘의 이해를 위해서는 기본 자료구조인 스택과 큐에 대한 이해가 필요하다. (자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미) 그렇기에 ..

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기는 어려운 문제를 칭합니다. 흔히 '피지컬을 요구하는' 문제라고 할 수 있습니다. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 등이 있습니다...

포스팅 개요 '혹시나 책에 있을 모든 실수와 오류는 온전히 제 책임이며, 책에 실린 좋은 아이디어와 표현은 모두 리뷰어님들의 조언 덕분입니다. 정말 고맙습니다.'라는 지은이의 글은 나동빈 저자님의 인품을 느낄 수 있는 한 줄이었습니다. 저도 저런 마인드를 가진 사람이 되겠다고 다짐하며 책과의 여정을 떠나보겠습니다. 포스팅 본문 그리디(Greedy) 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 특징 : 사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 문제 유형 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제..