'Computer Science' 카테고리의 글 목록 (5 Page)

Computer Science

Covenant

[프로그래머스] 소수 만들기 / 2018 섬머 윈터코딩 / 파이썬

2020.05.05

2018 섬머 윈터코딩은 프로그래머스에서 진행한 스타트업 인턴 프로그램 코딩테스트입니다. 이렇게 쉽게 나올날이 또 올까 싶습니다.. 2018 섬머 윈터코딩 풀이 모음 소수 만들기 스킬 트리 영어 끝말잇기 점프와 순간이동 📖 점프와 순간이동 문제 확인 점프와 순간이동 - 2018 summer winter coding ✏️ 문제 해결방법 3개의 수를 더했을 때 소수인지를 판별하는 문제입니다. [1, 2, 3, 4]의 배열에서 (1, 2, 3)을 선택한 경우의 수와 (3, 2, 1)을 선택한 경우의 수는 같은 경우의 수 입니다. 왜냐하면 수의 합이 소수인지만 판결할 것이기 때문입니다. (0, 1, 2, 3) ~ (3, 4, 5, 6)에서 중복을 허용하지 않는 조합의 경우의 수를 출력은 for문을 이용하면 다음..

2018 카카오 블라인드 필기시험 정답 및 해설

2020.04.30

2018 카카오 블라인드 필기시험 정답 및 해설 지필평가.. 지필 평가는 카카오를 포함하여 NHN, (매일경제. NHN엔터 "코딩 잘 못해도 기초 탄탄하면 채용"), SSG.COM S/W Basic & L/M Test 그리고 은행권 등등 흔한 단계 중 하나입니다. 방대한 CS 지식을 다시 공부하는 것은 여간 어려운 일이 아닙니다. 공개 문제 중 하나인 카카오 2018 블라인드 문제 및 해설을 첨부하였습니다. 문제 원본에서 전체 문제를 확인할 수 있습니다. 1~10번 안내 Q1에서 Q10 까지는 컴퓨팅 및 컴퓨터 과학, 인터넷 등의 기본적인 개념에 대한 영어 위키백과의 설명이다. 각 빈칸을 채워 넣으시오. (문항당 정답은 한 개이며, 단복 수형의 구분 무관 및 영문이 아닌 한국어로 번역된 명칭을 적어도 무..

[프로그래머스] 징검다리 건너기 - 2019 카카오 겨울 인턴 코딩테스트 / 파이썬

2020.04.27

Kakao: 이 문제만 풀면 면접을 볼 수 있다네 📦 튜플 문제 확인 징검다리 건너기 - 2019 카카오 겨울 인턴 코딩테스트 문제 링크 입력으로 주어진 배열에는 강가에 있는 디딤돌의 순서대로 숫자가 있습니다. 무수히 많은 니니즈 친구들이 한 명씩 디딤돌을 건널 것이며 무조건 가장 가까운 디딤돌을 밟아야합니다. 디딤돌을 밟을 때마다 해당 디딤돌의 숫자는 1씩 감소합니다. 입력으로 주어진 k값을 초과하여 디딤돌을 뛰어넘을 수 없습니다. 이 때 니니즈의 친구들이 몇명 건널 수 있을까요? 🤔 문제 분석 입력으로 주어진 stones 배열의 크기는 1 이상 200,000 이하입니다. 문제에 주어진 시나리오대로 니니즈 친구들이 한 명 지나갈 때마다 탐색을 시도하면 O(n^2)의 시간복잡도가 나옵니다. 이럴 경우 1..

🔏 파이썬 취약점 Encapsulation

2020.04.25

Java와 같은 다른 프로그래밍 언어는 private 변수를 만들 수 있습니다. 하지만, 파이썬은 그렇지 않습니다. 일부는 CPython을 위해 C에서 private 타입을 구현했지만 자주 사용되지는 않습니다. 파이썬으로 캡슐화하기 위해서 속성을 선언할 때 두 개의 밑줄 (_)을 추가하면 됩니다. 그러나 파이썬은 캡슐화를 하더라도 Exploitation이 가능합니다. class Character: name = "John" age = 20 weight = "40kg" __real_name = "Kim" __real_age = 30 __real_weight = "60kg" Character 클래스를 만들었습니다. 이 클래스의 attributes로 이름, 나이, 몸무게가 있고 진짜 이름, 진짜 나이 그리고 진..

[프로그래머스] 🙅‍♂ 불량사용자 - 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...

Covenant

티스토리툴바