전체 글
-
[백준] 14425. 문자열 집합 - Python3Problem Solving 2023. 2. 6. 18:10
문제 설명 문자열 N개와 문자열 M개가 주어질 때, 앞서 주어진 N개의 문자열들에 M개의 문자열들이 몇 개 포함되어 있는지 구하는 문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 알고리즘 분류 - 자료구조, 문자열, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵 난이도 - 실버3 접근 방법 리스트 S를 만들어 N개의 문자열을 저장하고, M개의 문자열을 입력받은 후마다 S에 존재하는지 검사하여 존재하면 ..
-
[백준] 9375. 패션왕 신해빈 - Python3Problem Solving 2023. 2. 6. 17:58
문제 설명 테스트 케이스의 개수, 의상의 개수, 의상의 이름과 종류가 주어질 때, 옷을 조합해 입을 수 있는 경우의 수를 구하는 문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 알고리즘 분류 - 수학, 자료구조, 조합론, 해시를 사용한 집합과 맵 난이도 - 실버 3 접근 방법 한 문제에 테스트케이스가 여러개라는 점을 제외하고 프로그래머스-위장 문제..
-
[백준] 1620. 나는야 포켓몬 마스터 이다솜 - Python3Problem Solving 2023. 2. 5. 02:30
문제 설명 포켓몬 도감에 수록되어 있는 포켓몬의 수 N과 맞춰야하는 문제의 개수 M이 한 줄에 주어지고, N줄에 한 개씩 포켓몬의 이름이 주어진 후 M개의 문제(포켓몬 번호 or 이름)이 주어질 때, 문제에 해당하는 포켓몬의 번호 혹은 이름을 맞추는 문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 알고리즘 분류 - 자료구조, 해시를 사용한 집합과 맵 난이도 - 실버4 접근 방법 주어진 입력값으로 {번호:이름}의..
-
[프로그래머스] 주문량이 많은 아이스크림들 조회하기 - MySQDataBase/MySQL 2023. 2. 2. 19:35
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/133027 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 - JOIN 난이도 - Level 4 관련 개념 테이블 하나를 조작한 후 JOIN 하고 싶을 때, FROM 절에 ()를 넣고 그 안에 쿼리문을 작성하고JOIN 하면 된다. LIMIT N을 사용하면 상위 n개의 데이터를 뽑아낼 수 있다. 접근 방법 두 테이블을 그냥 JOIN 하면, 같은 맛이더라도 출하 번호가 다른 경우는 row가 따로 존재해 TOTAL_ORDER도 따로 존재..
-
[프로그래머스] 성분으로 구분한 아이스크림 총 주문량 - MySQLDataBase/MySQL 2023. 2. 1. 19:29
문제 설명 아이스크림 가게의 상반기 주문정보(출하 번호, 아이스크림 맛, 총주문량)을 담은 테이블과 아이스크림 정보(맛, 성분타입)을 담은 테이블이 주어졌을 때, 상반기 동안 각 아이스크림 성분 타입과 성분 타입에 대한 아이스크림의 총주문량을 총주문량이 작은 순서대로 조회하는 SQL 문을 작성하는 문제. 이때 총주문량을 나타내는 컬럼명은 TOTAL_ORDER로 지정한다. https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - GRO..
-
[프로그래머스] 과일로 만든 아이스크림 고르기 - MySQLDataBase/MySQL 2023. 2. 1. 19:15
문제 설명 아이스크림 가게의 상반기 주문 정보(출하 번호, 아이스크림 맛, 총주문량)를 담은 테이블과 아이스크림 정보(맛, 주성분)를 담은 테이블이 주어졌을 때, 상반기 아이스크림 총주문량이 3,000보다 높으면서 아이스크림의 주 성분이 과일인 아이스크림의 맛을 총주문량이 큰 순서대로 조회하는 SQL 문을 작성하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - SELECT 난이도 - Level 1 관련 개념 https..
-
[SQL] FROM 콤마(,)와 INNER JOIN의 차이점DataBase 2023. 2. 1. 19:14
SQL에서 두 개 이상의 테이블을 동시에 다루고자 할 때, 콤마(,)와 inner join은 기능적으로 동일하다. 둘 다 Cartesian Product을 수행하기 때문이다. 즉, 첫번째 테이블의 모든 열은 두번째 테이블의 모든 열과 join 된다. 다만, 콤마는 join에 비해 우선순위가 낮아 다른 join과 함께 사용 시 Unknown column 'col_name' in 'on clause' 에러가 발생할 수 있다. 예) 아래와 같은 SQL문이 있을 때, 마지막 줄은 (t1, (t2 JOIN t3 ON (t1.i1 = t3.i3)))로 처리되기 때문에 t2와 t3를 조인하는데 t1.i1을 찾는 꼴이 되면서 Unknown column 't1.i1' in 'on clause'를 발생시킨다. CREATE..
-
[프로그래머스] 인기있는 아이스크림 - MySQLDataBase/MySQL 2023. 2. 1. 18:46
문제 설명 아이스크림 가게의 상반기 주문 정보(출하 번호, 맛, 총주문량)를 담은 테이블이 주어졌을 때, 아이스크림의 맛을 총주문량을 기준으로 내림차순 정렬하고 총주문량이 같다면 출하번호를 기준으로 오름차순 정렬하여 조회하는 SQL 문을 작성하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/133024 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 - SELECT 난이도 - Level 1 답안 코드 SELECT FLAVOR FROM FIRST_HALF ORDER BY TOTAL_O..