본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 2217번 : 로프 www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net greedy문제였습니다. 풀이방법 1. 귀류법으로 greedy로 푸는 것이 합당한지 검증합니다. 귀류법이란 세운 명제에 반하는 명제를 세운 후 해당 명제가 거짓임을 보여 결론적으로 기존 명제가 참임을 증명하는 방법입니다. 먼저 가정을 세웁니다. 가정 : 들어올릴 수 있는 중량이 최대인 로프를 선택하면 최대 중량을 들어올릴 수 있다. 반하는 가정 : 들어올릴 수 있는 중량이 최소인 로프를 선택하면 최대 ..
(C++) - 백준(BOJ) 1002번 : 터렛 www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 두 원의 중심과 두 원의 교차점과 한 원의 중심점 사이의 거리가 두 개 주어졌을 때 만들 수 있는 원을 생각하고 이렇게 생긴 두 개의 원이 겹침으로써 만들어지는 교차점의 개수를 구하는 문제였습니다. 풀이방법 1. 값 구하기 : 주어진 두 원의 중심의 점으로 거리를 구할 수 있습니다. 이를 변수 a로 정의합니다. 다음은 (x1,y1) , (x2,y2) 사이의 거리를 구하는 공식입니다. $$a = \sqrt{(x1-x2)^2 + (y1-y2)^2} $$ 이후 각 반지..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - JOIN) : 없어진 기록 찾기 programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr OUTER JOIN을 사용해보는 문제였습니다. OUTER JOIN에는 두 가지가 있습니다. LEFT OUTER JOIN과 RIGHT OUTER JOIN입니다. LEFT OUTER JOIN JOIN문 좌측에서 SELECT한 테이블의 모든 데이터를 조회한 후 우측에서 고..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - GROUP BY) : 오랜 기간 보호한 동물(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 외래 키로 다른 테이블을 참조하여 원하는 데이터를 얻는 문제였습니다. 풀이방법 1. 테이블 및 열 선택 : 먼저 테이블을 선택합니다. ANIMAL_INS를 A로 정의하고 ANIMAL_OUTS를 B로 정의합니다. 그 후 열을 선택합니다. A테이블의 열들인 A..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - GROUP BY) : 입양 시각 구하기(1) programmers.co.kr/learn/courses/30/lessons/59412 코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr GROUP BY ~ HAVING, DATETIME의 특정 문자를 추출하는 문제였습니다. 풀이방법 1. 열 선택 : HOUR함수를 이용합니다. HOUR(DATETIME)을 하게 되면 시간만 추출할 수 있습니다. 해당 열을 HOUR로 바꿔줍니다. AS절을 사용해도 무방하나 공백으..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - GROUP BY) : 동명 동물 수 찾기 programmers.co.kr/learn/courses/30/lessons/59041 코딩테스트 연습 - 동명 동물 수 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr GROUP BY HAVING을 사용해보는 문제였습니다. 풀이방법 1. 열을 선택합니다 : ANIMAL_INS table로부터 NAME, COUNT(NAME)을 SELECT로 선택합니다. 2. 열 이름을 변경합니다. : COUNT(NAME)을 select하게 된다면 ..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - GROUP BY) : 고양이와 개는 몇 마리가 있을까 programmers.co.kr/learn/courses/30/lessons/59040 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr GROUP BY를 사용해보는 문제였습니다. 풀이방법 1. 열 정하기 : 먼저 ANIMAL_INS 테이블로 부터 선택할 두개의 열을 SELECT로 정합니다. ANIMAL_TYPE과 ANIMAL_TYPE의 특정 행 개수를 센 결과 값 열 두 개입니다. 2. ..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - String, Date) : 중성화 여부 파악하기 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 CASE ~ WHEN THEN ~ ELSE ~ END AS를 사용하는 문제였습니다. 풀이방법 1. 중성화 여부 column 인 SEX_UPON_INTAKE가 Intact가 들어있지 않다면 수술을 했다는 의미이므로 'O' 2. Else의 경우에는 'X' 3. CAS..

티스토리툴바