문제풀이
-
[프로그래머스]STRING,DATE - 루시와 엘라 찾기문제풀이/SQL 2021. 3. 2. 13:38
[프로그래머스]루시와 엘라 찾기 programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 두 가지 방법으로 풀었다. 첫 번째 방법은 OR를 사용해 이름으로 올 수 있는 모든 값의 조건을 넣어주었다. 두 번째 방법은 IN을 사용하였다. 코드 OR를 사용한 방법 1 2 3 4 SELECT ANIMAL_ID, NAME, S..
-
[프로그래머스]여행경로 - JAVA문제풀이/프로그래머스 2021. 3. 2. 13:27
[프로그래머스]여행경로 programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 풀이 백트랙킹 + 순열을 사용해서 풀었다. 뽑는 순서에 따라 결과가 달라지기 때문이다. 또한 백트랙킹으로 조건에 맞는 모든 경우를 탐색하도록 하였다. 이때 중요한 점은 뽑을 수 있는 순서가 여러개가 될 수 있으며, 이 중에서 알파벳 순서가 앞서는 경로만을 return해야 한다. 아래 예제 2를 읽어보면 이해가 될 것이다..
-
[백준]1647: 도시 분할 계획 - JAVA문제풀이/백준 2021. 3. 1. 18:34
[백준]1647: 도시 분할 계획 www.acmicpc.net/problem/16471647번: 도시 분할 계획첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집www.acmicpc.net풀이집이 모두 연결되어 있는 상태에서 연결된 집을 두개의 마을로 나누는 문제이다. MST알고리즘을 사용하여 풀면 된다.MST알고리즘은 최소 간선을 선택해서 모든 노드를 연결한 경로를 찾는 알고리즘이다. 이 문제의 어려웠던 점은 하나로 연결된 집을 간선의 비용을 최소로 갖는 두 개의 마을로 나누는 부분이다. 처음에는 어떻게 해야 하나 감이 안잡혔지만..
-
[프로그래머스]JOIN - 보호소에서 중성화한 동물문제풀이/SQL 2021. 3. 1. 15:39
[프로그래머스]보호소에서 중성화한 동물 programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 보호소에 들어왔을 때의 SET_UPON_INTAKE와 입양 갈 때의 SET_UPON_OUTCOME이 다른 동물의 정보를 출력하면 된다. 보호소에 들어왔을때는 Intact로 시작했다가 보호소에서 나갈 때는 Spayed..
-
[프로그래머스]JOIN - 오랜 기간 보호한 동물(1)문제풀이/SQL 2021. 3. 1. 15:32
[프로그래머스]오랜 기간 보호한 동물(1) 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 풀이 NOT IN을 사용하여 ANIMAL_OUTS 테이블에 없는 ANIMAL_INS의 정보만 가져오도록 하였다. ORDER BY DATETIME을 한 다음 LIMIT을 3으로 설정하여 보호 시작일 순으로 3마리의 ..
-
[프로그래머스]JOIN - 있었는데요 없었습니다문제풀이/SQL 2021. 3. 1. 15:26
[프로그래머스]있었는데요 없었습니다 programmers.co.kr/learn/courses/30/lessons/59043 코딩테스트 연습 - 있었는데요 없었습니다 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 보호소에 들어온 날짜 보다 보호소에서 나간 날짜가 더 빠른 동물의 정보를 출력하면 된다. DATETIME을 비교해 주면되고, 날짜가 더 빠르다는 것은 DATETIME값이 더 작다는 것이다. 그러므로 DATETIME이 더 작..
-
[프로그래머스]JOIN - 없어진 기록 찾기문제풀이/SQL 2021. 3. 1. 15:18
없어진 기록 찾기 programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 (속성) IN(조건): 속성값이 조건에 해당하는 값을 선택한다. (속성) NOT IN(조건): 속성값이 조건에 해당하지 않는 값을 선택한다. 코드 1 2 3 4 SELECT ANIMAL_ID, NAME FROM ANIMAL_OUTS WHERE ..
-
[백준]2580: 스도쿠 - JAVA문제풀이/백준 2021. 3. 1. 14:59
[백준]2580: 스도쿠 www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 백트레킹 문제이다. ArrayList를 사용해 0이 입력된 좌표의 위치를 저장하고, list에 담긴 좌표를 하나씩 꺼내 해당 위치에 들어갈 수 있는 숫자를 찾아주었다. 없으면 다음 좌표를 탐색하도록 구현했다. list의 저장된 좌표를 모두 탐색하였다면 더 이상 탐색하지 않아도 되므로 출력을 해주고 아예 프로그램을 종료해 버린다. 여기서 종료해 주지 않고 return을 해주면 틀렸다..