분류 전체보기
-
문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 출력 입력에서 0이 주어진 회수만큼 답을 출력한다. 만약 배열이 비어 있는 경우인데 가장 큰 값을 출력하라고 한 ..
힙_백준 #11279:최대 힙문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 출력 입력에서 0이 주어진 회수만큼 답을 출력한다. 만약 배열이 비어 있는 경우인데 가장 큰 값을 출력하라고 한 ..
2022.03.08 -
문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 출력 첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다. 풀이 과정 import sys def input(): return sys...
딕셔너리_백준 #14425:문자열 집합문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 출력 첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다. 풀이 과정 import sys def input(): return sys...
2022.03.08 -
JOIN을 사용해 오른쪽에 데이터를 이어붙인다면 UNION은 위아래로 데이터를 이어붙이는 작업이다. SELECT는 SELECT (ALL)이 default값이다. 중복을 제거하려면 SELECT DISTINCT 으로 선언해야한다. UNION의 경우는 UNION (DISTINCT)가 default값이다. 다 출력하려면 UNION ALL으로 선언해야 한다. Product 테이블에서 price = 200인 상품들만 출력하고 싶다. SELECT * FROM Products WHERE price = 200 FULL OUTER JOIN을 구현하고자 할 때, LEFT JOIN 과 RIGHT JOIN을 UNION으로 묶어 주면 된다. SELECT * FROM Custoemrs LEFT JOIN Orders ON Custo..
MySQL_집합연산 UNIONJOIN을 사용해 오른쪽에 데이터를 이어붙인다면 UNION은 위아래로 데이터를 이어붙이는 작업이다. SELECT는 SELECT (ALL)이 default값이다. 중복을 제거하려면 SELECT DISTINCT 으로 선언해야한다. UNION의 경우는 UNION (DISTINCT)가 default값이다. 다 출력하려면 UNION ALL으로 선언해야 한다. Product 테이블에서 price = 200인 상품들만 출력하고 싶다. SELECT * FROM Products WHERE price = 200 FULL OUTER JOIN을 구현하고자 할 때, LEFT JOIN 과 RIGHT JOIN을 UNION으로 묶어 주면 된다. SELECT * FROM Custoemrs LEFT JOIN Orders ON Custo..
2022.03.08 -
LeetCode : 181. Employees Earning More Than Their Managers Write an SQL query to find the employees who earn more than their managers. Return the result table in any order. The query result format is in the following example. SELECT Employee.name AS employee_name , Employee.salary AS employee_salary , Manager.name AS manager_name , Manager.salary AS manager_salary FROM Employee INNER JOIN Employ..
MySQL_Self JOINLeetCode : 181. Employees Earning More Than Their Managers Write an SQL query to find the employees who earn more than their managers. Return the result table in any order. The query result format is in the following example. SELECT Employee.name AS employee_name , Employee.salary AS employee_salary , Manager.name AS manager_name , Manager.salary AS manager_salary FROM Employee INNER JOIN Employ..
2022.03.08 -
문제 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수이다. 후위 표기식을 앞에서부터 계산했을 때, 식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입..
스택_백준 #1935:후위 표기식2문제 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수이다. 후위 표기식을 앞에서부터 계산했을 때, 식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입..
2022.03.03 -
INNER JOIN INNER JOIN : 기준 테이블과 조인 테이블 모두 데이터가 존재하는 것만 조회가 됨 SELECT * FROM Orders; SELECT * FROM Customers; CustomerID로 INNER JOIN을 한다면? SELECT * FROM Orders INNER JOIN Customers ON Orders.CustomerID = Customers.CustomerID; 여러 개의 TABLE을 INNER JOIN 할 수 있다. SELECT * FROM Orders INNER JOIN Customers ON Orders.CustomerID = Customers.CustomerID INNER JOIN Shippers ON Orders.ShipperID = Shippers.Shipp..
MySQL_테이블의 결합 JOININNER JOIN INNER JOIN : 기준 테이블과 조인 테이블 모두 데이터가 존재하는 것만 조회가 됨 SELECT * FROM Orders; SELECT * FROM Customers; CustomerID로 INNER JOIN을 한다면? SELECT * FROM Orders INNER JOIN Customers ON Orders.CustomerID = Customers.CustomerID; 여러 개의 TABLE을 INNER JOIN 할 수 있다. SELECT * FROM Orders INNER JOIN Customers ON Orders.CustomerID = Customers.CustomerID INNER JOIN Shippers ON Orders.ShipperID = Shippers.Shipp..
2022.03.03 -
언어 모델(language model)은 단어 시퀀스에 확률을 부여하는 모델이다. 확률을 부여한다는 것은 단어/문장을 선택하거나 생성해야 하는 경우 더 적절한 단어/문장을 선택하는데 사용될 수 있다는 것을 의미한다. 그렇기 때문에 음성 인식, 기계 번역등 언어와 관련된 여러 과제에서 널리 쓰이고 있다. 언어 모델은 처음에는 단순한 구조에서 출발하여 한계를 극복하기 위해 조금씩 발전하는 형태로 진화하고 있다.
[CS244n] RNN언어 모델(language model)은 단어 시퀀스에 확률을 부여하는 모델이다. 확률을 부여한다는 것은 단어/문장을 선택하거나 생성해야 하는 경우 더 적절한 단어/문장을 선택하는데 사용될 수 있다는 것을 의미한다. 그렇기 때문에 음성 인식, 기계 번역등 언어와 관련된 여러 과제에서 널리 쓰이고 있다. 언어 모델은 처음에는 단순한 구조에서 출발하여 한계를 극복하기 위해 조금씩 발전하는 형태로 진화하고 있다.
2022.03.02 -
입력 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 대문자이고, 나머지 문자는 소문자로만 이루어져 있어. 아참! 일부 포켓몬은 마지막 문자만 대문자일 수도 있어. 포켓몬 이름의 최대 길이는 20, 최소 길이는 2야. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어와. 문제가 알..
딕셔너리_백준 #1620_나는야 포켓몬 마스터 이다솜입력 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 대문자이고, 나머지 문자는 소문자로만 이루어져 있어. 아참! 일부 포켓몬은 마지막 문자만 대문자일 수도 있어. 포켓몬 이름의 최대 길이는 20, 최소 길이는 2야. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어와. 문제가 알..
2022.03.01