기록

문제 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 1) 첫번째 집에 사용할 페인트 색 고르기 첫번째 집과 마지막 집에 사용되는 페인트가 달라야 한다는 조건을 만족하기 위해 경우의 수를 나누어 계산하였다. 1. 첫번째 집에 빨간색 페인트를 사용한다. 두번째 집과 마지막 집의 빨간색 페인트가 선택되지 않기 위해서 충분히 큰 값을 넣는다. 첫번째 집의 초록색과 파란색 페인트가 선택되지 않기 위해서 충분히 큰 값을..

문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 입력값이 다음과 같이 주어질 때 다이나밍 프로그래밍을 이용하여 문제를 해결할 수 있다. 가장 하단의 60, 80, 50중에서 가장 작은 값인 60을 출력한다. 코드 from sys import stdin N = int(input()) board = [list(map(int, stdin.readline().strip("\n").split())) for i in ran..

문제 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 풀이 1) CCW (Counter Clock Wise) https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acm..

문제 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 풀이 GROUP BY를 이용하여 시간대별로 데이터의 개수를 세는 것은 어렵지 않으나 데이터가 없는 시간에 대해서도 0을 출력해야 한다. 이를 위해서 0~23을 데이터로 가지는 테이블을 만들어야 하며 이를 ANIMAL_OUTS 테이블과 JOIN으로 연결해야 한다. WITH..

문제 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 풀이 JOIN과 LIKE를 이용하여 문제를 해결하였다. JOIN은 여러 테이블이을 연결하기 위해 사용하며 ON을 사용하여 테이블을 연결하는 조건을 명시할 수 있다. LIKE절은 특정 문자 또는 특정 문자열을 포함하는 값을 검색하고 있을 때 사용한다. 또한..

문제 programmers.co.kr/learn/courses/30/lessons/62284 코딩테스트 연습 - 우유와 요거트가 담긴 장바구니 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가 programmers.co.kr 풀이 DISTINCT는 중복을 제거하기 위해 사용하며 해당 컬럼에 대해서 유일한 레코드만 선택할 수 있다. SELECT DISTINCT 컬럼명1, 컬럼명2.... FROM 테이블명 WHERE 컬럼명 IN (값1, 값2, 값3...); SELECT SUM(DISTINCT 컬럼명1), 컬럼명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 풀이 출력되는 레코드의 개수를 제한할 때 LIMIT 를 사용한다. -- 3개 가져오기 SELECT * FROM 테이블명 WHERE 컬럼명 IN (값1, 값2, 값3...) LIMIT 3; -- N번째 부터 M개 가져오기 SELECT * FROM 테이블..

문제 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 풀이 JOIN 연산자는 여러 테이블을 서로 엮어 조회하는데 사용할 수 있다. INNER JOIN, RIGHT OUTER JOIN, LEFT OUTER JOIN 등이 있다. INNER JOIN SELECT * FROM 테이블 A INNER JOIN 테이..