문제 풀이/프로그래머스 알고리즘, SQL

[프로그래머스] 여행경로 (문자열, BFS) [C++]

programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 주어진 경로대로 탐색을 하면 되는데, 노드가 문자열이기도 하고 숫자로 매핑을 어떻게 해야 할지 몰라서 너무 복잡하게 풀었다. #include #include #include #include #include #include using namespace std; int check[10001][10001]; map m; vector v[10001]..

[프로그래머스] 등굣길 (DP, DFS) [C++]

programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 웅덩이를 피해서 목적지까지의 경로의 수를 세야 한다. 다른 분들은 DP를 이용해서 쉽게 풀었지만, 나는 DP+DFS로 풀었다. #include #include #define MOD 1000000007 using namespace std; int dp[101][101], arr[101][101], N, M, xmove[2] = {1, 0}, ymove[2] = {0,..

[프로그래머스 SQL] 입양 시각 구하기(2) group by, recursive

programmers.co.kr/learn/courses/30/lessons/59413 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 평범하게 count 후 group by를 하면 데이터가 7~19시까지밖에 출력이 되지 않는다. 하지만 문제에서는 데이터가 없어도 0~23시까지의 데이터를 출력하라는 요청이다. 따라서 WITH RECURSIVE 구문을 통해 0~23까지의 HOUR을 가진 테이블을 만든 후 그 테..

[프로그래머스 SQL] DATETIME에서 DATE로 형 변환 (DATE, DATE_FORMAT)

programmers.co.kr/learn/courses/30/lessons/59414 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 2014-08-08 04:20:00 -> 2018-01-22 꼴로 바꿔서 출력을 해야 한다. SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') AS '날짜' FROM ANIMAL_INS ORD..

[프로그래머스 SQL] 오랜 기간 보호한 동물(2) (date, innerJoin)

programmers.co.kr/learn/courses/30/lessons/59411 코딩테스트 연습 - 오랜 기간 보호한 동물(2) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 입양을 보낸 동물 중 보호 기간이 가장 긴 동물 2마리를 출력한다. 입양을 보낸 동물 중 보호 기간을 계산해야 하므로 ANIMAL_INS와 ANIMAL_OUTS를 INNERJOIN 했다. INNERJOIN은 서로 겹치는 정보만 출력해준다(NULL값일 경우 ..

[프로그래머스 SQL] 루시와 엘라 찾기(문자열 like, regexp)

programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물을 출력하면 된다. 알게 된 REGEXP를 사용하려고 했더니 오답이 나왔다. 질문을 검색해보니 REGEXP 'Lucy||Ella~~~~'를 입력하게 ..