HomeTags문제
mildsalmon

@mildsalmon

·

2021년 11월 30일

·

5분 분량

Chap 18. 그래프이론 - Q42. 탑승구

1. 탑승구 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 CCC A. 📜 문제공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분된다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 $g_i$번째 (1 <= $g_i$ <= G) 탑승구 중 하나에 영구적으로 도킹해야 한다. 이때, 다른 …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
find
union
mildsalmon

@mildsalmon

·

2021년 11월 29일

·

7분 분량

Chap 18. 그래프이론 - Q41. 여행 계획

1. 여행 계획 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미이다. 한울이는 하나의 …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
find
union
mildsalmon

@mildsalmon

·

2021년 11월 27일

·

5분 분량

Chap 17. 최단경로 - Q40. 숨바꼭질

1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
최단경로
mildsalmon

@mildsalmon

·

2021년 11월 25일

·

7분 분량

Chap 17. 최단경로 - Q39. 화성 탐사

1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
최단거리
mildsalmon

@mildsalmon

·

2021년 11월 24일

·

6분 분량

Chap 17. 최단경로 - Q38. 정확한 순위

1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
최단거리
mildsalmon

@mildsalmon

·

2021년 11월 24일

·

3분 분량

Chap 17. 최단경로 - Q37. 플로이드

1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) &quot;&quot;&quot; Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
백준
최단
mildsalmon

@mildsalmon

·

2021년 11월 23일

·

2분 분량

Chap 16. DP - Q36. 편집 거리

1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
dp
mildsalmon

@mildsalmon

·

2021년 10월 30일

·

3분 분량

Chap 16. DP - Q35. 못생긴 수

1. 못생긴 수 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 google 인터뷰 A. 📜 문제 못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 {1, 2, …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
dp
mildsalmon

@mildsalmon

·

2021년 10월 28일

·

2분 분량

Chap 16. DP - Q34. 병사 배치하기

1. 병사 배치하기 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256 MB 출처 18353번: 병사 배치하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = list(map(int, input().split())) dp = [array[-1]] for i …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
백준
dp
li
mildsalmon

@mildsalmon

·

2021년 10월 21일

·

7분 분량

Chap 16. DP - Q31. 금광

1. 금광 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Flipkart 인터뷰 A. 📜 문제 n * m 크기의 금광이 있다. 금광은 1* 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
dp
mildsalmon

@mildsalmon

·

2021년 10월 16일

·

1분 분량

Summer/Winter Coding(2019) - 우유와 요거트가 담긴 장바구니

1. 우유와 요거트가 담긴 장바구니 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT A.CART_ID FROM CART_PRODUCTS A JOIN CART_PRODUCTS B ON (A.CART_ID = B.CART_ID) WHERE A.NAME = 'Milk' AND B.NAME = 'Yogurt' ORDER BY A.ID; a. 회고 내 풀이 이 문제는 합집합, JOIN, 서브쿼리로 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 16일

·

1분 분량

JOIN - 보호소에서 중성화한 동물

1. 보호소에서 중성화한 동물 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT INS.ANIMAL_ID, INS.ANIMAL_TYPE, INS.NAME FROM ANIMAL_INS INS JOIN ANIMAL_OUTS OUTS ON (INS.ANIMAL_ID = OUTS.ANIMAL_ID) WHERE UPPER(INS.SEX_UPON_INTAKE) LIKE 'INTACT%' AND (UPPER(OUTS.SEX_UPON_OUTCOME) LIKE 'SPAYED%' OR UPPER(OUTS.SEX_UPON_OUTCOME) LIKE 'NEUTERED%') ORDER BY ANIMAL_ID; a. 회고 내 풀이 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 16일

·

1분 분량

GROUP BY - 입양 시각 구하기(2)

1. 입양 시각 구하기(2) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT B.L AS HOUR, NVL(A.COUNT, 0) AS COUNT FROM ( SELECT TO_CHAR(DATETIME, 'HH24') AS HOUR, COUNT(*) AS COUNT FROM ANIMAL_OUTS GROUP BY TO_CHAR(DATETIME, 'HH24') ORDER BY TO_CHAR(DATETIME, 'HH24') ) A, ( SELECT LEVEL-1 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 15일

·

1분 분량

JOIN - 오랜 기간 보호한 동물(1)

1. 오랜 기간 보호한 동물(1) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT A.NAME, A.DATETIME FROM ( SELECT INS.NAME AS NAME, INS.DATETIME AS DATETIME FROM ANIMAL_INS INS LEFT OUTER JOIN ANIMAL_OUTS OUTS ON (INS.ANIMAL_ID = OUTS.ANIMAL_ID) WHERE OUTS.ANIMAL_ID IS NULL ORDER BY INS.DATETIME ASC …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 15일

·

1분 분량

JOIN - 있었는데요 없었습니다

1. 있었는데요 없었습니다 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT INS.ANIMAL_ID, INS.NAME FROM ANIMAL_INS INS JOIN ANIMAL_OUTS OUTS ON (INS.ANIMAL_ID = OUTS.ANIMAL_ID) WHERE INS.DATETIME > OUTS.DATETIME ORDER BY INS.DATETIME; a. 회고 내 풀이 INNER JOIN 문제. ANIMAL_INS, ANIMAL_OUTS 테이블의 PK 값이라고 생각되는 ANIMAL_ID로 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 15일

·

1분 분량

JOIN - 없어진 기록 찾기

1. 없어진 기록 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_INS INS RIGHT OUTER JOIN ANIMAL_OUTS OUTS ON (INS.ANIMAL_ID = OUTS.ANIMAL_ID) WHERE INS.DATETIME IS NULL ORDER BY ANIMAL_ID; a. 회고 내 풀이 JOIN문제이다. ANIMAL_ID를 기준으로 OUTER JOIN을 시도한다. RIGHT …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 15일

·

0분 분량

String, Date - 중성화 여부 파악하기

1. 중성화 여부 파악하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT ANIMAL_ID, NAME, CASE WHEN SEX_UPON_INTAKE LIKE 'Neutered%' THEN 'O' WHEN SEX_UPON_INTAKE LIKE 'Spayed%' THEN 'O' ELSE 'X' END FROM ANIMAL_INS ORDER BY ANIMAL_ID; a. 회고 내 풀이 CASE문을 사용했다. 문자열에 특정 단어가 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 15일

·

2분 분량

Chap 15. 이진탐색 - Q29. 공유기 설치

1. 공유기 설치 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 128 MB 출처 2110번: 공유기 설치 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 2차 시도 (성공) n, c = list(map(int, input().split())) array = [] for i in range(n): …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
백준
이진탐
mildsalmon

@mildsalmon

·

2021년 10월 14일

·

1분 분량

IS NULL - NULL 처리하기

1. NULL 처리하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle -- 코드를 입력하세요 SELECT ANIMAL_TYPE, NVL2(NAME, NAME, 'No name'), SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID; a. 회고 내 풀이 NULL 처리 함수는 NVL, NVL2가 있다. NVL([NULL인지 여부를 검사할 데이터 또는 열(필수)], [앞의 데이터가 NULL일 …

프로그래머스
코딩테스트
문제
오라클
sql
mildsalmon

@mildsalmon

·

2021년 10월 14일

·

0분 분량

String, Date - 이름에 EL이 들어가는 동물 찾기

1. 이름에 EL이 들어가는 동물 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE UPPER(NAME) LIKE UPPER('%EL%') AND ANIMAL_TYPE = 'Dog' ORDER BY NAME ASC; a. 회고 내 풀이 문자 함수인 UPPER을 사용하여 풀었다. LOWER로도 풀릴 …

프로그래머스
코딩테스트
문제
오라클
sql