데이터의 바다에서 수영하기

원본 링크 https://programmers.co.kr/learn/courses/30/parts/17043 개요 이번엔 기본적인 SELECT문은 쓸 줄 안다는 전제하에 조금 응용된 문제들을 풀어보려 한다. 어떤 문제는 다른 문제와 풀이가 유사해서 다른 점만 기술하고 넘어갈 수 있다. 공통 조건 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE A..

원본 링크 https://www.acmicpc.net/problem/1697 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력 수빈이가 동생을 찾는 가장 빠른 시간을 출..

문제 The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower and sometimes pluralized as Towers) is a mathematical game or puzzle. It consists of three rods and a number of disks of different sizes, which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape. The objective..

원본 링크 https://www.acmicpc.net/problem/12865 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력 첫 줄에 물품의 수 N(1 ≤ N..

원본 링크 https://www.acmicpc.net/problem/1756 문제 월드피자 원주 지점에서 N개의 피자 반죽을 오븐에 넣고 구우려고 한다. 그런데, 월드피자에서 만드는 피자 반죽은 지름이 제각각이다. 그런가하면, 월드피자에서 사용하는 오븐의 모양도 몹시 오묘하다. 이 오븐은 깊은 관처럼 생겼는데, 관의 지름이 깊이에 따라 들쭉날쭉하게 변한다. 아래는 오븐의 단면 예시이다. 피자 반죽은 완성되는 순서대로 오븐에 들어간다. 이렇게 N개의 피자가 오븐에 모두 들어가고 나면, 맨 위의 피자가 얼마나 깊이 들어가 있는지가 궁금하다. 이를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 오븐의 깊이 D와 피자 반죽의 개수 N이 공백을 사이에 두고 주어진다. (1 ≤ D, N ≤ 300,000) 둘째 ..

원본 링크 https://programmers.co.kr/learn/courses/30/parts/17042 개요 알고리즘과 별도로 SQL문을 사용하는 연습을 수행하려 한다. 따라서 우선 프로그래머스 사이트에 있는 예제들을 토대로 하나씩 복기하며 리마인드할 생각이다. 코드가 그렇게 복잡하지 않은 이상 아마 여러 문제를 하나의 게시물로 올릴 것 같다. 지금도 그러하다. 여기에선 SELECT문을 사용하는 문제를 주로 풀 것이다. 기본은 SELECT문을 기반으로 쓰지만, 필요에 따라서 ORDER BY, WHERE절 등의 친구도 같이 써야한다. 이러한 요소들은 문제에서 나오면 따로 설명할 생각이다. 공통 조건 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS..

원본 링크 https://www.acmicpc.net/problem/1158 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제 입력 7 3예제 출력..

AI isn't as smart as you think -- but it could be 22년도 1월 13일자로 나온 영상. (원제: AI isn't as smart as you think -- but it could be) 구글의 전설이라 불리는 프로그래머 제프 딘(Jeef dean)이 인공지능과 관련된 대중 강연을 수행했다. 인공지능이라는 학문은 컴퓨터의 성능이 별로이던 시절부터 수학적으로 연구된 아주 심도 있는 학문이다. 그러나 몇 번의 침체기를 맞게 되는데, 그러한 침체기에서 다시 트렌드로 성장할 수 있게 된 계기가 바로 신경망(Neural network)의 적용이라 볼 수 있다. 물론, 무어의 법칙을 따라가는 컴퓨터의 성능 향상으로 인한 요소도 존재한다. 신경망이라고 하면, 입력값과 가중치를 ..