분류 전체보기
-
[백준 2875번] 그리디 알고리즘Data Engineering/알고리즘 - Python 2021. 6. 27. 17:08
[ 백준 알고리즘 - 2875번 대회 or 인턴 ] https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net (오답) n,m,k=map(int, input().split()) ans=0 for i in range(max(n,m,k)): n-=2 m-=1 if n==0 or m==0: if (n+m)>k: ans+=1 break else: break else: ans+=1 print(ans) 문제: 문제의 예제가 아닌 경우 오답이 발생한다. (정답1) n,m,k=map(int, input().split()) ans=0 wh..
-
[백준 11047번] 그리디 알고리즘 / Greedy AlgorithmData Engineering/알고리즘 - Python 2021. 6. 27. 15:57
" The present is more important than the future. " 📍그리디 알고리즘(Greedy Algorithm) : 지금 이 순간의 최적인 답을 선택하는 알고리즘 설계 기법이다. 즉, 미래보다 현재의 이익을 추구한다고 생각하면 이해가 쉽다. 그런데 현재의 이익만 추구하는 것이므로 최적의 정답이 아닐 수 있다. 📍그럼 왜 그리디 알고리즘을 사용할까? : 이 순간의 최선의 선택을 하므로 성능이 빠르다! 그렇기 때문에 최적의 정답에 가까운 근사적인 답을 내릴 수 있다. [ 백준알고리즘 11047번 - 동전0 ] https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,00..
-
[프로그래머스 MySQL,Oracle] - 오랜 기간 보호한 동물Data Engineering/MySQL & Oracle 2021. 6. 27. 01:20
맨 위에서부터 n개를 추출할 때 사용하는 LIMIT, ROWNUM를 구분할 수 있어야 한다. [ 프로그래머스 - 오랜 기간 보호한 동물(1) ] (마지막 문장) ANIMAL_ID는 ANIMAL_INS의 ANIMAL_ID의 외래 키 입니다. ➔ ANIMAL_ID가 기본키이면서 외래키라는 의미이다. ➔ WHERE 조건문에서 ANIMAL_ID를 사용해야 한다. MySQL (LIMIT 사용) SELECT A.NAME, A.DATETIME FROM ANIMAL_INS A LEFT JOIN ANIMAL_OUTS B ON A.ANIMAL_ID=B.ANIMAL_ID WHERE B.ANIMAL_ID IS NULL ORDER BY A.DATETIME LIMIT 3 LEFT OUTER JOIN = LEFT JOIN (아무거..
-
[프로그래머스 MySQL,Oracle] 있었는데요 없었습니다Data Engineering/MySQL & Oracle 2021. 6. 26. 23:12
INNER JOIN을 사용하는 방법에 대해 알아보겠다. [ 프로그래머스 - 있었는데요 없었습니다 ] MySQL SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_INS A INNER JOIN ANIMAL_OUTS B ON A.ANIMAL_ID=B.ANIMAL_ID WHERE A.DATETIME>B.DATETIME ORDER BY A.DATETIME SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_INS A JOIN ANIMAL_OUTS B ON A.ANIMAL_ID=B.ANIMAL_ID WHERE A.DATETIME>B.DATETIME ORDER BY A.DATETIME INNER JOIN과 JOIN 은 동일하다! 아무거나 사용해도 된다. 단, ON을 반드시 사용..
-
[프로그래머스 MySQL,Oracle] - 없어진 기록 찾기Data Engineering/MySQL & Oracle 2021. 6. 26. 22:57
MySQL과 Oracle 문법이 헷갈리는 경우가 종종 있다. 같은 조건에 대해서 다른 문법을 이용하는 경우를 정리할 것이다. [ 프로그래머스 JOIN - 없어진 기록 찾기 ] MySQL SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OUTS A LEFT OUTER JOIN ANIMAL_INS B ON A.ANIMAL_ID=B.ANIMAL_ID WHERE B.ANIMAL_ID IS NULL ORDER BY A.ANIMAL_ID 1. INNER JOIN, LEFT JOIN, RIGHT JOIN ... ON 2. 단, OUTER JOIN이 없어서 LEFT, RIGHT를 같이 사용해야 한다. ORACLE (방법1) SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OU..