거창한 시작

www.acmicpc.net/problem/2931 2931번: 가스관 러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다. www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 - 가스는 한 방향으로 이동한다. 따라서 이동하는 좌표와 방향을 기록하면서 중간에 끊긴 좌표를 찾으면 된다. 1. M과 Z의 위치를 기록한다. 2. 시작점 M의 4방향을 탐색하여 연결된 파이프가 있는 쪽에 방향을 설정한다. 2-1. 만약에 4방향에 연결된 파이프가 없으며, Z를 시작점으로 변경한다. 3. DFS 또는 BFS를 이용하여, 가스를 이동시켜본다. 3-1. 본인은 BFS를 사용하여 큐..

www.acmicpc.net/problem/10993 10993번: 별 찍기 - 18 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 1. 짝수일 때, 역삼각형이고 홀수일 때, 삼각형 모양이다. 2. n에 따라 가로는 1 + 2^0 + 2^1 + ... + 2^n이고, 세로는 1 + 2^0 + 2^1 + ... + 2^(n-1)이다. 3. 본인은 바깥부터 안으로 *을 표시하기로 했다. 따라서, 바깥에 *을 표시하고 다음 *을 그릴 구역을 선정한다. 3-1. 구역은 가로는 x1~x2, 세로는 y1~y2로 정했다. 3-2. x1은 처음에 0에서 시작해서 계속 2^(i-1)만큼 오른쪽(+)으로 이동한다. 3-3. x2는 처음에 가로 최대지점에서..

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..

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..

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..

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..

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..

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. '%' : 글자숫자를 정하지 않고 찾는다..

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..

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 ..