자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 보석 쇼핑 (2020 카카오 인턴십)

https://programmers.co.kr/learn/courses/30/lessons/67258# 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr def solution(gems): length = len(set(gems)) gem_length = len(gems) start = 0 end = 0 temp = [0, gem_length] dic = {gems[0] : 1} while start < gem_length and end < gem_length: print(dic) if len(dic) == length: if end-start < temp[1..

2021.09.03 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 뉴스클러스터링(2018 카카오 블라인드 채용)

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 이 문제는 카카오 코딩 테스트 1번 문제답게 문자열을 다루는 문제이다. 먼저 숫자 또한 기호를 제외한 알파벳 소문자, 대문자 만을 담아두는 리스트를 입력값 str1, str2 각각 2개를 만들어서 소문자, 대문자만 2개씩 끊어서 다중집합의 원소로 만들어준다. 그리고 str1_list 와 str2_list를 대문자 소문자 상관없이 비교해주기 ..

2021.08.30 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 크레인인형뽑기게임 (2019 카카오 개발자 겨울 인턴십)

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 내가 처음에 알고리즘 풀이를 시작했을 때, 프로그래머스에 있는 카카오기출문제를 풀어봐야지라고 마음을 먹고, '레벨 1은 어떤 문제일까?' 하고 봤었다. 근데, 문제부터 너무 어렵게 생겼었다. 문제를 읽고 어떻게 풀어야하는지도 모르겠고,,, 멘붕이 왔었는데 꾸준히 풀다보니 성장한 건지... 보자마자 풀어재꼈다. 정말 간단하다. 먼저 for문으로 주어진 moves를 하나씩 확인하면서 그 세로..

2021.08.24 게시됨