'Computer Science/Problem Solving' 카테고리의 글 목록 (2 Page)

Computer Science/Problem Solving

Covenant

[프로그래머스] 🙅‍♂ 불량사용자 - 2019 카카오 겨울 인턴 코딩테스트 / 파이썬

2020.04.24

Kakao: 자네 키보드로 삽질해봤나? 주의❗. 읽기전에 이 문제의 풀이를 검색해 보니 정규표현식, DFS, 비트마스크로 푼 풀이들을 확인했습니다. 시험장에서 정규표현식을 사용하기에는 잘못 생각하면 예외가 발생하기 쉽기에 익숙하지 않은 이상 지향하는 편입니다. 또한, 재귀적 풀이도 좋아하는 편은 아닙니다. 저는 본 문제를 정규표현식과 재귀를 사용하지 않고 풀었습니다. 정해와 거리가 있을 수 있습니다. 🙅‍♂ 불량사용자 문제 확인 🙅‍♂ 프로그래머스 2019 카카오 겨울 인턴 코딩테스트 불량사용자 문제 링크 user_id에 이벤트 응모자 아이디가 주어집니다. banned_id에 일부 문자가 *로 가리어진 제재 아이디 목록을 줍니다. 당첨에서 제외되어야 할 제재 아이디 목록의 경우의 수를 구하는 문제입니다...

[프로그래머스] 📦 튜플 - 2019 카카오 겨울 인턴십 코딩테스트 / Python

2020.04.22

Kakao: 자네 인턴하고 싶지 않나?.. 📦 튜플 문제 확인 문제 링크 문제를 대충보면 이해하기 힘들 수 있습니다. 문제의 입력으로 집합기호 안에 자연수가 주어지며 이를 바탕으로 튜플을 리턴하는 것입니다. 👀 입력값 관찰 s = "{{2},{2,1},{2,1,3},{2,1,3,4}}" {2} {2, 1} {2, 1, 3} {2, 1, 3, 4} 배열 길이를 기준으로 오름차순 정렬을 합니다. 길이가 1인 집합에 2가 있습니다. --> 정답 튜플에 2가 들어갑니다. (현재 정답 튜플 값 (2)) 다음 집합에는 2와 1이 있습니다. --> 정답 튜플에 2가 있으므로 1이 2 다음에 옵니다. (현재 정답 튜플 값 (2, 1)) 다음 집합에는 2와 1 그리고 3이 있습니다. --> 정답 튜플에 2, 1이 있으므..

[프로그래머스] 크레인 인형뽑기 게임 - 2019 카카오 겨울 인턴십 코딩테스트 / 파이썬

2020.04.21

카카오를 들어가고 싶은자에게 굳건히 버티고 있는 수문장 코딩테스트.. 🏗️크레인 인형뽑기 게임 문제 확인 문제 링크: [프로그래머스] 크레인 인형뽑기 게임 board 배열에 귀여운 카카오 인형이 담겨 있습니다. 크레인을 이용해서 바구니에 담을 수 있습니다. 연속해서 바구니에 같은 인형 두 개가 쌓이면 없어집니다. moves에 크레인이 어떤 격자의 인형을 선택하는지 정보가 담겨 있습니다. moves로 크레인을 동작할 때 몇 개의 인형이 제거되는지를 구하는 문제입니다. board는 5x5 ~ 30x30의 크기입니다. 따라서 성능은 생각하지 않아도 되는 크기입니다. Kakao Tech Blog. 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설에 의하면 쉬운문제를 앞에, 어려운 문제를 뒤에 배치하였다..

프로그래머스 SQL고득점kit 💉 GROUP BY 해답

2020.04.19

1. 고양이와 개는 몇 마리 있을까 문제 링크: 고양이와 개는 몇 마리 있을까 SELECT ANIMAL_TYPE, COUNT(*) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE 2. 동명 동물 수 찾기 문제 링크: 동명 동물 수 찾기 SELECT NAME, COUNT(*) AS COUNT FROM ANIMAL_INS WHERE NAME IS NOT NULL GROUP BY NAME HAVING COUNT >= 2 3. 입양 시각 구하기(1) 문제 링크: 입양 시각 구하기(1) SELECT SUBSTRING(DATETIME, 12, 2) AS HOUR, COUNT(DATETIME) FROM ANIMAL_OUTS GROUP BY HOUR HAVING HOUR BETWEEN 9 AND 19..

프로그래머스 SQL고득점kit 💉 JOIN 해답

2020.04.19

0. 공략법 💿 문제로 배우는 SQL - JOIN 글을 참고해주세요. 코딩테스트에 SQL이 나온다고 하면 JOIN이 나올 확률이 높습니다. 테이블 2개가 나왔다 싶으면 문제를 읽으면서 두 테이블 사이 공통된 column이 무엇인지 파악합니다. 부족한 데이터라는 키워드가 나오면 Left(Right) Join을 사용할 마음을 갖어야 합니다. SUM, COUNT 내장함수, DISTINCT, ORDER BY, HAVING과 같이 등장합니다. 프로그래머스 JOIN문제는 최근 나오는 SQL 최고 난이도를 커버하기에는 2% 부족합니단. 본 문제를 다 풀고 Hacker Rank문제를 추가적으로 풀기를 바랍니다. 1. 없어진 기록 찾기 문제 링크: 없어진 기록 찾기 SELECT ANIMAL_OUTS.ANIMAL_ID, ..

프로그래머스 SQL고득점kit 💉 IS NULL 해답

2020.04.19

1. 이름이 없는 동물의 아이디 문제 링크: 이름이 없는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL 2. 이름이 있는 동물의 아이디 문제 링크: 이름이 있는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL 3. NULL 처리하기 문제 링크: NULL 처리하기 SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name') , SEX_UPON_INTAKE FROM ANIMAL_INS

프로그래머스 SQL고득점kit 💉 SUM, MAX, MIN 해답

2020.04.19

1. 최댓값 구하기 문제 링크: 최댓값 구하기 SELECT DISTINCT ANIMAL_TYPE FROM ANIMAL_INS 2. 최솟값 구하기 문제 링크: 최솟값 구하기 SELECT MIN(DATETIME) FROM ANIMAL_INS 3. 동물 수 구하기 문제 링크: 동물 수 구하기 SELECT COUNT(*) FROM ANIMAL_INS 4. 중복 제거하기 문제 링크: 중복 제거하기 SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS WHERE ANIMAL_INS.NAME IS NOT NULL

프로그래머스 SQL고득점kit 검색결과 💉 "SELECT" 해답

2020.04.19

1. 모든 레코드 조회하기 문제 링크: 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS 2. 역순 정렬하기 문제 링크: 역순 정렬하기 SELECT ANIMAL_INS.NAME, ANIMAL_INS.DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_INS.ANIMAL_ID DESC 3. 아픈 동물 찾기 문제 링크: 아픈 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION Like 'Sick' 4. 어린 동물 찾기 문제 링크: 어린 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION NOT LIKE "Aged" 5...

[백준 13458번 시험감독] 문제 해설 - 파이썬

2019.12.24

[백준 13458번 시험감독] 문제 해설 - 파이썬 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주..

[백준 11000번 강의실 배정] 문제 해설 - 파이썬

2019.12.24

[백준 11000번 강의실 배정] 문제 해설 - 파이썬 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 10^9) 출력 강의실의 개수를 출력하라. 백준 링크 백준 링크 문제 접근법 그리디로 접근해야합니다. N = 200,000 입니다. ..

[백준 2217번 로프] 문제 해설 - 파이썬

2019.12.24

[백준 2217번 로프] 문제 해설 - 파이썬 문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 단, 각각의 로프는 한 개씩만 존재한..

[백준 11399번 ATM] 문제 해설 - 파이썬

2019.12.24

[백준 11399번 ATM] 문제 해설 - 파이썬 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하..

Covenant

티스토리툴바