소소한필통

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 이 문제 설명의 키워드는 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매와 같다. 결국 보석 종류가 다 포함된 가장 짧은 구간을 찾으면 된다. 나의 풀이 ( 효율성 3개 실패) def solution(gems): # 중복이 제거된 보물 리스트 bomul = list(set(gems)) # 보물 딕셔너리 bomul_dict = {} # 최소값 찾기 min_value = 1000..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 이 문제는 잘못된 아이디가 있을 때 새로운 아이디를 추천해 주는 알고리즘을 만드는 것이다. 이 문제는 이 주어진 순서를 따라서 적으면 된다 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(...

https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 이 문제는 grid와 stack을 이용해서 풀었다. 사각형으로 구성된 모든 값이 0이나 1이 될때 까지 계속 stack으로 쌓았다. 어차피 하나의 block으로 구성된 것은 ..

https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문제는 카카오에서 출제 했던 매칭점수이다. 난이도는 3이다. 이 문제는 어떻게 url을 받아올지가 가장 중요하다. 나의 방법은 띄어쓰기를 기준으로 split으로 나누고 head, body 두개로 나누어서 head에서는 나의 url을 찾고 body에서는 링크되어있는 url과 내용을 찾는다. 이 url을 찾았던 것을 바탕으로 점수를 계산하면 된다. 그리고 basis_..