반응형

코딩 공부/프로그래머스 28

[프로그래머스][C++] Level 2 카카오프렌즈 컬러링북

programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 알고리즘 종류 - BFS 사고 과정 1. 2중 for문으로 picture를 탐색한다. 1-1. 이미 방문했거나 색이 칠해지지 않았으면 탐색하지 않는다. 2. 탐색할 위치의 y와 x를 찾았으면, BFS를 수행한다. 2-1. 이동할 때 가용한 범위에 있는지 확인한다. 2-2. 같은 색인지 확인한다. 2-3. 이미 방문했는지 확인한다. 3. BFS 탐색이 끝났으면, 최대 영역의 값을 ..

[프로그래머스][C++] Level 2 문자열 압축

programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 알고리즘 종류 - 문자열 사고 과정 1. 자를 길이를 결정한다. 2. 초기에 맨 앞에서부터 자른다. 3. 잘라진 문자열(str)과 이후 잘라진 문자열(str2)을 비교한다. 3-1. 비교 후, 같으면 cnt++ 3-2. 비교 후, 다르면 임시 tmp에 cnt + str를 저장한다. 3-3. cnt, str 변수를 초기화 한다. 4. 끝에 남은 문자열을 처리한다. 5. ..

[프로그래머스][SQL] String, Date 5. DATETIME에서 DATE로 형 변환

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 사고 과정 - DATE_FORMAT(DATETIME, 형식) : DATETIME 자료형을 년도-월-일로 출력해야 한다. 구현(C++) 1 2 3 4 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATET..

[프로그래머스][SQL] String, Date 4. 오랜 기간 보호한 동물(2)

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 사고 과정 - 보호기간이 가장 긴 순서대로 나열하면 된다. ORDER BY에 column만 넣을 수 있는 것은 아니다. 아래 처럼 연산을 넣어서 정렬시킬 수 있다. 구현(C++) 1 2 3 4 SELECT INS.ANIMAL_ID, INS.NAME FROM..

[프로그래머스][SQL] String, Date 3. 중성화 여부 파악하기

programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - IF : SELECT에서 사용된다. 사용 방법은 아래와 같다. * IF(조건문, 참일 때 값, 거짓일 때 값) 구현(C++) 1 2 3 4 5 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME, IF(SEX_UPON_INTAKE LIK..

[프로그래머스][SQL] String, Date 2. 이름에 el이 들어가는 동물...

programmers.co.kr/learn/courses/30/lessons/59047 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - LIKE를 사용하여 el이 들어간 이름을 찾는다. - ANIMAL_TYPE은 Dog를 선택한다. 구현(C++) 1 2 3 4 5 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE NA..

[프로그래머스][SQL] String, Date 1. 루시와 엘라 찾기

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 사고 과정 - IN : IN 연산자를 통해서 여러 값을 지정할 수 있다. NOT IN을 사용하면 지정된 값이 아닌 것을 가져올 수 있다. 구현(C++) 1 2 3 4 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FRO..

[프로그래머스][SQL] JOIN 4. 보호소에서 중성화한 동물

programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - LIKE : WHERE에서 사용된다. 데이터의 일부가 같은 것을 찾아준다. 1. '-' : 글자숫자를 정하여 찾는다. 예시: column LIKE '김_환' => 김으로 시작해서 환으로 끝나는 3문자 2. '%' : 글자숫자를 정하지 않고 찾는다..

[프로그래머스][SQL] JOIN 3. 오랜 기간 보호한 동물(1)

programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - INS테이블에 OUTS테이블을 LEFT JOIN하면, 입양을 가지 못한 동물의 ID는 NULL로 표시된다. - 결과를 보호 시간일 순으로 조회해야 하므로, ORDER BY를 사용한다. - 상위 3개만 출력하므로 LIMIT를 사용한다. 구현(C..

[프로그래머스][SQL] JOIN 2. 있었는데요 없었습니다.

programmers.co.kr/learn/courses/30/lessons/59043 코딩테스트 연습 - 있었는데요 없었습니다 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - LEFT JOIN하고 INS 테이블과 OUTS 테이블의 보호일과 입양일을 비교하여 출력한다. 구현(C++) 1 2 3 4 5 -- 코드를 입력하세요 SELECT INS.ANIMAL_ID, INS.NAME FROM ANIMAL_INS INS LEFT ..

반응형