본문 바로가기

코딩 테스트60

[Leetcode] 197. Rising Temperature (MySQL) 문제 및 풀이 문제) Leetcode - SQL - Rising Temperature https://leetcode.com/problems/rising-temperature/ Rising Temperature - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 전날보다 높은 기온을 가지는 날을 찾는 문제였습니다. w1과 w2 두 개의 테이블을 이용하여 temperature의 비교와 datediff를 이용하여 해결합니다. 풀이) select w1.id from Weather w1.. 2021. 12. 20.
[프로그래머스] SQL 고득점 Kit - 이름에 el이 들어가는 동물 찾기 (MySQL) 문제 및 풀이 문제) 프로그래머스 - SQL - 이름에 el이 들어가는 동물 찾기 https://programmers.co.kr/learn/courses/30/lessons/59047 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 제목 그대로 el이 들어간 동물을 찾는 문제였습니다. 문자열 패턴 검색에 사용되는 like문을 이용하여 el이 들어간 문자열 검색 후, name을 기준으로 정렬합니.. 2021. 12. 20.
[백준] 1043번 - 거짓말 (C++) 문제 및 풀이 문제) 백준 - Union Find - 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net N이 50 이하이기 때문에 알고리즘 유형이 Union Find인 것을 직감하셨으면 쉽게 풀 수 있었던 문제입니다. C++ 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/1043_%EA%B1%B0%EC%A7%93%EB%A7%90.cpp GitHu.. 2021. 12. 16.
[백준] 13913번 숨바꼭질 4 (C++) 문제 및 풀이 문제) 백준 - BFS - 숨바꼭질 4 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS를 통해 탐색하면서 동생의 위치를 찾는 문제였습니다. tr 배열을 이용해 방문했던 이전 점의 좌표를 저장했습니다. 그 후 반복문을 통해 이동한 자취를 출력했습니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201.. 2021. 12. 14.
[프로그래머스] SQL 고득점 Kit - 오랜 기간 보호한 동물(1) (MySQL) 문제 및 풀이 문제) 프로그래머스 - JOIN - 오랜 기간 보호한 동물(1) https://programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 입양을 못 간 동물을 조회해야 하므로 ANIMAL_INS에만 존재하는 동물을 조회해야 합니다. 보호 시작일 순으로 조회해야 하기 때문에 order by를 적용하고, 3마리만 출력.. 2021. 12. 13.
[백준] 1766번 - 문제집 (C++) 문제 및 풀이 문제) 백준 - 위상 정렬 - 문제집 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 문제를 세 개의 조건에 맞게 출력하는 문제였습니다. 조건 2(먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼저 풀어야 한다)를 통해 위상 정렬을 사용해야됨을 알 수 있습니다. 조건 3(가능하면 쉬운 문제부터 풀어야 한다)을 통해 위상 정렬 Queue 내부에서 정렬이 필요함을 알 수 있는데 이 정렬.. 2021. 12. 13.
[Leetcode] 182. Duplicate Emails (MySQL) 문제 및 풀이 문제) Leetcode - SQL - Duplicate Emails https://leetcode.com/problems/duplicate-emails/ Duplicate Emails - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 중복된 이메일을 찾는 문제였습니다. Group by로 email 별로 묶은 후, count(email)을 통해 개수가 1이 아닌 것을 출력했습니다. 풀이) select email from Person group by email ha.. 2021. 12. 12.
[Leetcode] 175. Combine Two Tables (MySQL) 문제 및 풀이 문제) Leetcode - SQL - Combine Two Tables https://leetcode.com/problems/combine-two-tables/ Combine Two Tables - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Person 테이블과 Address 테이블 합치면 되는 문제였습니다. Address 테이블은 존재하지 null로 처리해야되므로 left join을 이용해서 테이블을 합쳤습니다. 풀이) select firstName, la.. 2021. 12. 12.
[백준] 2493번 - 탑 (C++) 문제 및 풀이 문제) 백준 - 자료 구조 - 탑 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 스택을 이용해 해결했습니다. 먼저 N부터 1번째까지 스택에 넣어주면서 만약 신호를 받을 수 있는 탑이 들어올 경우 answer에 번호를 적습니다. 반복문이 끝난 후에도 스택에 남아 있는 경우는 신호를 받지 못한 경우이므로, answer에 0으로 저장합니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_So.. 2021. 12. 4.
반응형

티스토리툴바