사이트 링크 : https://www.acmicpc.net/problem/10816 문제는 아래와 같습니다. 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 ..

정렬에 관한 문제를 풀다가 스스로 문제를 해결한 백준 문제가 있어 제가 어떻게 풀었는지 공유를 하려고 합니다. 사이트 링크 : https://www.acmicpc.net/problem/1059 문제는 아래와 같습니다. 정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 한다. A와 B는 양의 정수이고, A < B를 만족한다. A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다. 집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구해보자. 입력 첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다. 출력 첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다. 제한 1 ≤ L ≤ 5..

문제 여러분은 열렬한 여행가이고 너무 많은 나라를 방문해서 사람들이 여러분이 어디에 갔었는지를 물어보면, 여러분은 그들 모두를 기억할 수조차 없어요! 다행히도, 어디를 여행할 때마다 여행 정보를 일기에 적습니다. 이제 일지에 있는 정보를 사용하여 방문한 모든 다양한 국가의 목록을 확인하려고 합니다. 일지는 다음과 같은 열이 있는 테이블 일지로 표시됩니다. id: 여행의 고유 ID; travel_date: 여행이 시작된 날짜; 국가: 당신이 여행한 나라. 이 일지 표를 사용하여 방문한 모든 개별 국가의 세미콜론으로 구분된 목록을 만들고 사전순으로 정렬한 후 단일 국가 열이 있는 테이블에 목록을 넣습니다. 입력 테이블 id travel_date country 1 2008-05-12 Ireland 2 2010..

코드시그널에서 SQL 문제중 Group By 활용 좋은 문제가 있어 정리를 해보려고 합니다. 문제는 아래와 같습니다. 동영상 컬렉션을 확장하려고 하지만 실제로 기본 설정이 없으므로 어디서 시작해야 할지 잘 모르겠습니다. 고민 끝에 자신이 이미 소유하고 있는 영화와 다소 최근에 영화를 찍은 수상 경력이 있는 감독들로부터 더 많은 영화를 찾는 것으로 시작해야 한다고 판단한다. 영화를 처음부터 볼 수 있는 감독들을 찾기 위해 이미 소유하고 있는 모든 영화의 데이터베이스를 만들어 동영상에 저장했습니다.정보 테이블. 이 테이블은 다음과 같은 구조를 가지고 있습니다. title: 영화 제목; director: 이 영화의 감독; year: 영화가 개봉된 연도; oscars: 이 영화가 받은 아카데미 상의 수 SQL ..

코드시그널 사이트에서 SQL 에서 제공하는 키워드 Like 연습하기 좋은 문제를 풀어 내용을 정리하려고 합니다. 사용자 식별을 위해 특수 알고리즘을 사용하는 대규모 웹 사이트를 관리하고 있습니다. 특히 이름과 성 및 일부 추가 메타 데이터만을 기반으로 각 개인에 대한 고유 한 속성을 생성합니다. 오늘 서버 로그를 분석 한 후 웹 사이트 보안이 침해되었으며 일부 사용자의 데이터가 손상되었을 수 있음을 발견했습니다. 사용자 정보는 다음과 같은 구조로 사용자 테이블에 저장됩니다 . first_name: 사용자의 이름; second_name: 사용자의 성; attribute:이 사용자의 고유 한 속성 문자열입니다. attribute특수 알고리즘의 이전 버전에서 생성 된 사용자 만 영향을받은 것 같습니다. 이러한..

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_book return [119, 976..