'분류 전체보기' 카테고리의 글 목록 (10 Page)

분류 전체보기

Covenant

[프로그래머스] 캐시 / 2018 카카오 블라인드 1차 / 파이썬

2020.05.06

Source. 카카오가 신입 개발자 크루를 맞이하는 법 📖 캐시 문제 확인 프로그래머스 URL. 캐시 / 2018 카카오 블라인드 1차 🎯 정답률: 45.26% ✏️ 문제 해결방법 첫 블라인드 공채이기에 속칭 단순 빡구현문제보다 어렵지 않은 문제에 전공 지식을 융합하는 문제가 1번도 그렇고 이번 문제도 그렇고 등장하지 않았나 싶습니다. list를 사용해도 되지만 이렇게 반복적인 pop, append가 등장하는 경우 deque를 사용해야 속도에서 이득을 얻습니다. In python docs I can see that deque is a special collection highly optimized for poping/adding items from left or right sides. Source. St..

[프로그래머스] 다트 게임 / 2018 카카오 블라인드 1차 / 파이썬

2020.05.06

Kakao: vivi의 카카오 겨울 개발자 인턴십 성장기를 읽어보세요~ 📖 다트게임 문제 확인 프로그래머스 URL. 다트 게임 / 2018 카카오 블라인드 1차 🎯 정답률: 73.47% ✏️ 문제 해결방법 카카오 코테 == 문자열 처리 를 알리는 문제가 아닌가 싶습니다. 정확한 문자열 처리와 놓친 조건이 없는지 주의깊게 봐야합니다. 본 문제에서 0~10 까지의 숫자가 들어옵니다. 단어를 한 글자씩 읽어서 숫자인지 처리한다면 10이 들어왔을 때 문제가 발생합니다. 카카오 코테에서 앞 번호 + 문제의 길이가 길다 => 쉬운문제, 나는 이 문제를 무조건 풀 수 있다. 라고 생각하시면 됩니다. 조건 요약 1번: 숫자 + [S, D, T] => 숫자^1, 숫자 ^2, 숫자^3 2번: *의 경우 바로 이전 점수와 ..

[프로그래머스] 비밀지도 / 2018 카카오 블라인드 1차 / 파이썬

2020.05.06

Kakao: 서버 개발 인턴 robin의 성장기를 읽어보세요~ Source. 카카오가 신입 개발자 크루를 맞이하는 법 📖 비밀지도 문제 확인 프로그래머스 URL. 비밀지도 / 2018 카카오 블라인드 1차 🎯 정답률: 81.78% ✏️ 문제 해결방법 문제의 그림에서 자연수를 2진수로 변환하는 부분이 나옵니다. 이를 통해서 이진수로 무엇을 해야한다고 생각할 수 있습니다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 라는 표현을 통해서 OR 비트 연산을 해야함을 알 수 있습니다. [2:]를 하는 이유는 정수를 bin으로 작성하면 0b11111이 나옵니다. 여기서 0b는 이진수를 표현하기 위한 문자이므로 이를 제거하고 11111만 사용하기 위함입니다. string.replace("A", "B").rep..

[프로그래머스] 점프와 순간이동 / 2018 섬머 윈터코딩 / 파이썬

2020.05.05

2018 섬머 윈터코딩 풀이 모음 소수 만들기 스킬 트리 영어 끝말잇기 점프와 순간이동 📖 점프와 순간이동 문제 확인 점프와 순간이동 - 2018 summer winter coding ✏️ 문제 해결방법 BFS라고 생각했으나,, 그리디로 뚝딱뚝딱 풀 수 있습니다. 기본 아이디어는 순간이동을 사용하면 베터리가 소모되지 않으므로 최대한 순간이동을 사용하면 됩니다. 순간이동은 2배씩 이동하므로 최종 도달 위치가 짝수일 때 사용하면 됩니다. 최종 도달 위치가 홀수라면 한칸 베터리를 사용해서 이동하면 됩니다. ⭕ 최종 풀이 def solution(n): # n : 종료지점 ans = 0 while True: if n in [1, 2]: ans += 1 return ans if n % 2 == 1: n -= 1 a..

[프로그래머스] 영어 끝말잇기 / 2018 섬머 윈터코딩 / 파이썬

2020.05.05

2018 섬머 윈터코딩 풀이 모음 소수 만들기 스킬 트리 영어 끝말잇기 점프와 순간이동 📖 영어 끝말잇기 문제 확인 영어 끝말잇기- 2018 summer winter coding ✏️ 문제 해결방법 이전에 끝난 단어의 마지막 알파벳이 다음 단어의 처음 알파벳과 같은지, 이전에 나왔던 단어는 아닌지 검사하는 조건을 추가하면 해결할 수 있습니다. 끝말잇기가 성공적으로 마친 경우 [0, 0]을 리턴한다는 조건을 잊으면 안됩니다! ⭕ 최종 풀이 def solution(n, words): part = 1 seq = -1 prev_word = words[0][-1] flag = False for i in range(1, len(words)): if i % n == 0: part += 1 if prev_word !=..

[프로그래머스] 스킬 트리 / 2018 섬머 윈터코딩 / 파이썬

2020.05.05

이 문제를 풀지 못하면 안된데요! Source [온라인 스터디] 프로그래머스가 직접! 이끌어주는 코딩테스트 대비반(Python) 1기 2018 섬머 윈터코딩 풀이 모음 소수 만들기 스킬 트리 영어 끝말잇기 점프와 순간이동 📖 스킬 트리 문제 확인 스킬 트리 - 2018 summer winter coding ✏️ 문제 해결방법 관심있는 부분은 skill_trees에 있는 스킬들이(이하 skill_tree) skill의 진행순서와 맞는지 확인하는 것입니다. skill_tree가 skill에 있으면 tmp 배열에 넣습니다. skill 순서와 tmp 배열에 저장된 순서가 다르다면 스킬트리를 따르지 않는 것입니다. skill 순서와 tmp 배열에 저장된 순서가 같다면 스킬트리를 따릅니다. ⭕ 최종 풀이 def s..

[프로그래머스] 소수 만들기 / 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이 있으므..

Covenant

티스토리툴바