코테
-
브루트 포스> 7568. 덩치ALGORITHM/BAEKJOON 2020. 9. 15. 10:52
7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 문제설명: 각 사람의 몸무게와 키가 주어지고, 서로의 몸무게와 키를 비교하는데 자신보다 몸무게와 키가 모두 큰 사람의 수+1이 자신의 등수가 된다. 이 때 등수의 중복은 허용된다. [1차 시도] N = int(input()) ans = [] people = [] for _ in range(N): weight, height = map(int,input().split()) people.append([weight,height]) for i in peopl..
-
코딩테스트 연습> 2020 카카오 인턴십> 키패드 누르기ALGORITHM/Programmers 2020. 9. 10. 23:43
코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제설명: 키패드에 입력할 번호들의 배열 numbers가 주어지고 1,4,7은 왼손으로, 3,6,9는 오른손으로, 그리고 나머지 2,5,8,0은 현재 위치의 왼손과 오른손 중 가까운 거리의 손가락으로 누르면 된다. 만약 거리가 같다면, hand에 주어진 손가락으로 누르면되고, 키패드 번호를 누를때마다, 현재 누른 손가락의 위치를 갱신해주면 된다. [1차..
-
코딩테스트 연습> GROUP BY> 고양이와 개는 몇 마리 있을까SQL/Programmers 2020. 8. 27. 09:47
코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제설명: 'ANIMAL_INS' 테이블의 ANIMAL_TYPE 중 CAT과 DOG의 개수가 각각 몇 마리인지 count 하는 문제이다. 이때 고양이를 개보다 먼저 조회하라고 했으므로 맨 마지막에 ORDER BY를 쓰면 된다. [1차 시도] SELECT ANIMAL_TYPE, COUNT(*) AS 'count' FROM ANIMAL_INS ..
-
코딩테스트 연습> 탐욕법(Greedy)> 구명보트ALGORITHM/Programmers 2020. 8. 14. 07:00
코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제설명: people로 주어지는 배열에 사람들의 몸무게가 주어지고, limit 변수로 구명보트의 제한 무게가 주어진다. 구명보트 1개는 한 번에 최대 2명씩 태울 수 있으므로 모든 사람을 구출하기 위해 필요한 구명보트의 최소개수를 구하는 문제이다. [1차 시도] def solution(people, limit): ans = 0 people.sort(reverse=True) start = len(people)-1 for i in ran..
-
코딩테스트 연습> SUM, MAX, MIN> 최댓값 구하기SQL/Programmers 2020. 8. 11. 23:25
코딩테스트 연습 - 최댓값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제설명: 'ANIMAL_INS' 테이블에서(FROM) 가장 최근(MAX)에 들어온 동물의 시간(DATETIME)을 구하는 문제이다. 이때 출력하는 컬럼명도 문제 예시처럼 '시간' 이라고 지정할 수 있다. [1차 시도] SELECT MAX(DATETIME) AS '시간' FROM ANIMAL_INS; 풀이: 첫 줄의 SELECT문은 조회하고자 하는 정보를 ..
-
코딩테스트 연습> SELECT> 역순 정렬하기SQL/Programmers 2020. 8. 10. 08:23
코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제설명: 'ANIMAL_INS' 테이블(FROM)에 들어있는 모든 동물의 이름(NAME)과 보호 시작일(DATETIME)을 ANIMAL_ID 역순(ORDER BY DESC)으로 조회하면 된다. [1차 시도] SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 풀이: 첫 줄의 SELECT문은 조회..
-
코딩테스트 연습> SELECT> 모든 레코드 조회하기SQL/Programmers 2020. 8. 9. 21:57
코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제설명: 'ANIMAL_INS' 테이블(FROM)에 들어있는 모든 동물 정보를 ANIMAL_ID 순(ORDER BY)으로 조회하면 된다. [1차 시도] SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; 풀이: 첫 줄의 SELECT * 는 조회하고자 하는 정보를 뜻하는데 *는 모든 정보를 다 조회하겠다는 의미다. 그 다..
-
코딩테스트 연습> Summer/Winter Coding(~2018)> 예산ALGORITHM/Programmers 2020. 7. 26. 01:12
코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 �� programmers.co.kr 문제설명: d배열로 주어지는 예산들 중 합산했을 때 budget 범위를 넘지 않는 최대의 예산 개수를 알아내는 문제이다. 최대한 많은 종류의 예산을 선택해야하므로, 오름차순으로 정렬한 후 앞의 숫자부터 차례대로 보면서 budget이 넘지 않을 때까지 count를 해주면 될 것 같다. [1차 시도] import heapq def solution(d, budget): cnt = 0 heapq.heapify(d) while d: if budget - d[0] >=0..