포스트 - 코딩테스트

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2021년 09월 22일 · 4분 분량

[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기

1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …

2021년 09월 18일 · 6분 분량

[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달

1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m = list(map(int, input().split())) …

2021년 09월 17일 · 1분 분량

[HackerRank] Weather Observation Station 4

1. Weather Observation Station 4 A. 문제 STATION 테이블에서 CITY 필드와 중복제거한 CITY 필드 사이의 차이를 구하라. 뭔말인지 이해가 잘 안가서 밑에 예시를 봤다 CITY 필드의 값이 'New York', 'New York', 'Bengalaru' 이라고 하자. 여기는 2개의 다른 도시 이름이 있다. 따라서 query의 return은 1이다. Total number of records - number …

2021년 09월 17일 · 1분 분량

[프로그래머스] 동명 동물 수 찾기

1. 동명 동물 수 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT NAME, COUNT FROM ( SELECT NAME, COUNT(NAME) AS COUNT FROM ANIMAL_INS GROUP BY NAME ORDER BY NAME ASC ) WHERE COUNT >= 2; -- Oracle SELECT NAME, COUNT(NAME) AS COUNT FROM …

2021년 09월 17일 · 7분 분량

[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치

1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map = [[5] * (n + …

2021년 09월 16일 · 0분 분량

매일 코딩테스트, SQL 한 문제 멤버 모집

1. 계기 안녕하세요. 제가 이번에 코딩 테스트를 준비하면서 1일 1커밋, 1일 1블로그, 1일 1백준을 시도해보고 있습니다. 이번 도전은 저 혼자 하는 것보다, 다같이 해보면 좋을꺼 같아서 이렇게 글을 올려봅니다. 2. 방식 텔레그램 채널을 이용해서 진행합니다. 매일 새벽 4시쯤 아래 사진처럼 코테, SQL 문제가 하나씩 제시됩니다. 여러분들은 하루동안 이 문제들을 풀고 …

2021년 09월 16일 · 1분 분량

[프로그래머스] 중복 제거하기

1. 중복 제거하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 SELECT COUNT(DISTINCT(NAME)) FROM ANIMAL_INS WHERE name IS NOT NULL; SELECT COUNT(NAME) FROM( SELECT NAME FROM ANIMAL_INS GROUP BY NAME ); a. 회고 내 풀이 group by를 사용하여 풀었다. 조금 찾아보고 몇번 해보니 COUNT 안에 DISTINCT가 가능하단걸 …

2021년 09월 16일 · 0분 분량

[HackerRank] Weather Observation Station 3

1. Weather Observation Station 3 A. 문제 STATION테이블에서 짝수 ID number를 가지는 CITY 이름을 출력하라. 답변에는 중복을 제외한다. B. 내 답안 SELECT DISTINCT city FROM station WHERE mod(id, 2)=0; a. 회고 반성 sql에서도 mod가 되는지 몰랐었다. C. 문제 해설 이해한 내용을 바탕으로 작성했습니다. 짝수 ID를 출력해야하니, MOD를 사용하면 된다. 참고문헌 …

2021년 09월 16일 · 10분 분량

[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀

1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n = int(input()) # 게임 …

2021년 09월 15일 · 1분 분량

[프로그래머스] 상위 n개 레코드

1. 상위 n개 레코드 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle -- SELECT NAME -- FROM ANIMAL_INS -- WHERE ROWNUM <= 10 -- ORDER BY DATETIME ASC; SELECT NAME FROM ( SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME ASC) WHERE ROWNUM <= 1; a. …