코딩테스트 140

프로그래머스 BFS - 게임 맵 최단거리

참고하여 코드 작성해봅시다. https://tmdrl5779.tistory.com/216 [프로그래머스] 게임 맵 최단거리(Java 자바) https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문 tmdrl5779.tistory.com BFS를 공부하고 있다. Breadth Frirst Search 너비 우선 탐색 쉽지 않다. ;. 추천을 받아 바킹 독님의 BF..

2018 K.B.R 뉴스 클러스터링_보류

문제 설명 : 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을 기준으로..

프로그래머스 고득점 kit_ 기능개발

문제 설명 ( •̀ ω •́ )✧ 입출력 예 해당 블로그를 참고하여 코드를 작성했다. https://happy-obok.tistory.com/38 [프로그래머스] 기능 개발 문제 풀이 (파이썬/ 큐) 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 happy-obok.tistory.com 되게 풀이를 잘해주셔서 좋았다.!! def solution(progresses, speeds): #결과를 담을 리스트 answer = [] #작업 리스트가 빌 때까지 반복 while progresses : #몇개의 기능이 배포되는지 저장 cnt = 0 #작업 리스트가 남아있고..

프로그래머스 고득점kit_ 스택/큐_ 올바른 괄호

문제 설명😉 입출력 예 이거 ... 아마도 백준 알고리즘 문제에서 비슷한 문제를 푼 것 같은데 기억이 안나네 ㅎ https://latte-is-horse.tistory.com/182 [프로그래머스 lv2] 올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올 latte-is-horse.tistory.com 위의 블로그를 참고하여 코드를 작성하였다. def solution(s): answer = True stack=[] for b in s: if b=='(': stack.append(b) elif len(stack) and..

프로그래머스_고득점kit_스택/큐_같은 숫자는 싫어

문제 설명😁 https://rain-bow.tistory.com/entry/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EA%B0%99%EC%9D%80-%EC%88%AB%EC%9E%90%EB%8A%94-%EC%8B%AB%EC%96%B4 [Python] 프로그래머스 - 같은 숫자는 싫어 - 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 배열 arr rain-bow.tistory.com 아주 쉬운 문제입니다. 그래도 ... 풀이를 찾아서 코드에 참고 했습니다. def solution(arr): r..

프로그래머스 2019 카카오 개발자 겨울 인턴십_ 튜플

문제 설명 🙄 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '..

프로그래머스 코딩테스트 연습_2018 KAKAO BLIND RECRUITMENT> [1차] 캐시

문제 설명 ヾ(≧▽≦*)o 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터 베이스에서 읽어 보여주는 서비스를 개발하고 있다. -> 실행시간 너무 오래 걸림 -> 성능 개선 -> 제이지는 DB캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황 DB캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램 작성하시오. 조건 입출력 예제 캐시크기와 도시이름이 주어진다. 우리는 실행시간을 구하면 된다. https://dev-note-97.tistory.com/104 [프로그래머스] [1차] 캐시 / Python 문제주소 :programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1..

전화번호 목록_프로그래머스_고득점 Kit

문제 설명(≧∇≦)ノ 입출력 예제 한 번호가 다른 번호의 접두사인 경우 false를 리턴하고 아닌 경우 true를 리턴해보자. https://coding-grandpa.tistory.com/86 [프로그래머스] 전화번호 목록 문제 풀이(해시 Lv. 2) - 파이썬 Python 0. 동일 유형 문제 [프로그래머스] 완주하지 못한 선수 (해시 Lv. 1) [프로그래머스] 전화번호 목록 (해시 Lv. 2) [프로그래머스] 위장 (해시 Lv. 2) [프로그래머스] 베스트 앨범 (해시 Lv. 3) Youtube 영상으 coding-grandpa.tistory.com 이 분의 블로그를 참조하여 코드를 만들어보자! 이 분의 블로그를 완주하지 못한 자? 문제에서도 참고한 적이 있는데 설명도 자세하고 맘에 들었다@ de..

폰켓몬_프로그래머스_고득점Kit - 해시_

문제 설명 (´▽`ʃ♡ƪ) 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 최대한 다양한 종류의 포켓몬을 가지기 원함 N마리 포켓몬의 종류번호가 담긴 배열 n..

고득점 Kit_ 해시_ 완주하지 못한 선수

문제 설명(~ ̄▽ ̄)~ 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 사실 이 문제는 여름방학에 풀었었다. 그럼에도 어떻게 풀었었는 지 기억이 안난다!😂(복습의 중요성) def solution(participant, completion): answer = '' # dic = Counter(participant) - Counter(completion) # answer = list(dic)[0] dic = {} for na..