소근소근

단순 구현은 쉬우나, 효율성 때문에 오래 걸린 문제. 무작정 k에 대해서 돌며 index를 구하면 터지게 되어 있음. k의 최대가 2*10^13 k초에 네트워크 에러가 나고, 그 뒤에 무엇을 먹어야 하는지 구해야 한다. 결국 간단하게는 `k+1 초에 몇 번 째 음식을 먹는지` 구하는 문제다. 위 그림처럼 표로 정리해보면, food_item[idx] 값 만 큼만 column 이 채워지는 것을 볼 수 있다. item의 모든 합보다 k+1 이 더 크다면, 이때는 먹을 음식이 이미 고갈 된 것이므로 -1을 리턴하는 것으로 먼저 전처리를 해주었다. while 문을 돌며 하나의 row씩 보면, 해당 row에 들어가는 k의 범위를 구하는 방식으로 접근했다. 일단 sorted에서 가장 작은 수 * len(food_it..

Lv3 . 프로그래머스 경주로 건설 (2020 카카오 인턴십) 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 그렇게 어려운..

SELECT ID,NAME FROM (SELECT (O.DATETIME - I.DATETIME) AS PERIOD , I.ANIMAL_ID , I.NAME FROM ANIMAL_INS AS I, ANIMAL_OUTS AS O WHERE I.ANIMAL_ID = O.ANIMAL_ID ORDER BY PERIOD DESC) B(PERIOD,ID,NAME) LIMIT 2; 여기서는 두개의 테이블이 주어진다. ANIMAL_INS , ANIMAL_OUTS 는 각각 보호소에 들어온 동물 정보, 입양을 간 동물들의 정보가 담겨있다. 보호소에서 가장 오랜 기간 보호한 동물 2마리를 조회해야 한다. 두개의 테이블에서 같은 동물의 아이디는 같으므로 I.ANIMAL_ID = O.ANIMAL_ID 으로 JOIN 한 다음, D..

SELECT * FROM ((SELECT ANIMAL_ID , NAME, 'O' FROM ANIMAL_INS WHERE SEX_UPON_INTAKE LIKE '%Spayed%' OR SEX_UPON_INTAKE LIKE '%Neutered%' )UNION (SELECT ANIMAL_ID , NAME, 'X' FROM ANIMAL_INS WHERE SEX_UPON_INTAKE LIKE '%Intact%' )) A(ANIMAL_ID , NAME, SEX_UPON) ORDER BY ANIMAL_ID UNION을 이용했다. 중성화 수술을 한 경우에는 SEX_UPON_INTAKE에 'Spayed' 나 'Neutered'가 포함된다. LIKE '%...%' 는 VALUE에 ...이 포함되는지를 확인한다. %는 여러..

NAME이 NULL이면 'No name'으로 , NULL이 아니라면 이름을 표시하는 문제이다. UNION을 사용해서 풀었다. SELECT ANIMAL_TYPE, NAME , SEX_UPON_INTAKE FROM ((SELECT ANIMAL_TYPE, NAME , SEX_UPON_INTAKE , ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL) UNION (SELECT ANIMAL_TYPE, 'No name' , SEX_UPON_INTAKE , ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL)) A ORDER BY ANIMAL_ID 1. NULL인 경우는 SELECT에서 이름 대신 'No name' , 아닌 경우는 그대로 해서 두 개를..

단순히 GROUP BY만 해서 출력한다고 생각해서 틀렸던 문제이다. 주어진 DB에서는 시간이 7~19 만 있는데 이 문제에서는 0~23까지 모두 출력해야 한다. 즉, COUNT가 0 이어도 출력해야 하는 것이었다. 계속 고민하다 모르겠어서 풀이를 검색해봤다. SET 으로 변수를 설정해서 증가시키면서 출력하면 되는 문제였다. SET 변수 설정은 몰랐어서 ㅎㅎ... SET @H := -1; SELECT @H := @H + 1 AS HOUR , (SELECT COUNT(*) FROM ANIMAL_OUTS WHERE HOUR(DATETIME) = @H ) AS COUNT FROM ANIMAL_OUTS WHERE @H < 23 SELECT 문에서 증가시켜주고, WHERE에서 종료 조건을 달아준다. 0~23까지 증..

level3 지만 bfs로 간단하게 해결할 수 있는 문제였다. 오히려 level2보다 더 쉬운거 같기도 하고 ,.? dog -> dot 처럼 한 char만 바꿀 수 있다. 주어진 words의 문자들의 길이는 모두 동일하다고 조건이 주어졌기 때문에 단순히 두 문자열을 앞에서부터 비교하여 다른 char가 하나만 있을때 변환이 가능하도록 한다. #include #include #include #include #include #include #include using namespace std; bool able = false; queue q; map visit; int compchar(string a, string b){ int len = a.length(); int cnt =0; for(int i=0;i

BFS/DFS 분류에 있는 문제였지만, 분리집합으로 풀었다. 컴퓨터 두대가 연결 되면 같은 네트워크(같은 집합)으로 분류되기 때문이다. 연결된 컴퓨터 두대는 union해서 같은 집합으로 보고, 마지막에 집합의 개수를 출력하면 된다. #include #include #include #include #include using namespace std; int parent[200]; map m; int Find(int x){ if(x==parent[x]) return x; return parent[x] = Find(parent[x]); } void Union(int x, int y){ int px = Find(x); int py = Find(y); if(px != py){ parent[px] = py; } }..