목록카카오 코딩테스트 (5)

매일 매일 성장하는 섭섭군

[Seop's의 코드풀이] 프로그래머스 자물쇠와 열쇠

programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제요약 이번에 풀어본 문제는 2020 카카오 블래인드 채용 코딩테스트에서 출제되었던 문제입니다. 이차원 배열인 Key 와 Lcok이 주어집니다. 각 배열은 0 과 1로 구성되어 있습니다. Key를 회전시키거나 이동하여 Lock에 맞다면 True를 Reutrn 하고 맞지 않는다면 False를 리턴합니다. Key는 Lock을 벗어나도 됩니다. 문제풀이 IDEA 본 문제를 풀때 눈여겨 봐야할 것이 N,M의 크기입니다. 둘다 20..
알고리즘 문제풀이/프로그래머스 2020. 8. 30. 20:56
[Seop's의 코드풀이] 프로그래머스 가사 검색 - Python

programmers.co.kr/learn/courses/30/lessons/60060# 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제 개요 이번에 풀어볼 문제는 2020 Kakao 블라인드 채용에 출제되었던 가사 검색이란 문제입니다. queries에 있는 '?'가 섞인 문자열이 있는데 각 해당하는 문자열이 words에 있는 것과 몇개나 매칭이 되는지 알아봐야 합니다. 단순하게 모든 문자열을 비교한다면 풀릴 것 같은 문제입니다. 하지만 그렇게 한다면 시간은 굉장히 오래걸리게 됩니다. 문제 풀이 IDEA 문자열들이 있는 집합에서 특정 문자열을 효율적으로 검색하기 위해서 Trie 라는 자료구조를 사용 할 것 입니다. Trie 에 대한 설명은 다음 링크에 있습니다. 설명보기 queries..
알고리즘 문제풀이/프로그래머스 2020. 8. 28. 01:31
[Seop's의 코드풀이] 프로그래머스 불량사용자 - Python

이번에 풀어볼 문제는 프로그래머스에 있는 불량사용자 라는 문제입니다. 본 문제는 2019년 카카오 개발자 겨울 인턴십 코딩테스트로 나온 문제이기도 합니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/64064# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간략하게 요약 해 보면 응모자 아이디와 불량 사용자의 아이디가 주어진다. 뷸량 사용자의 아이디에는 일부 * 문자가 섞여 있다. 응모자 아이디 중에 불량 사용자일 가능성이 있는 아이디의 경우의 수를 구하자! 본 문제에서 가장..
알고리즘 문제풀이/프로그래머스 2020. 5. 6. 20:56
[Seop's의 코드풀이] 프로그래머스 2018 KAKAO BLIND RECRUITMENT [1차] 다트게임 - Python

이번에 풀어볼 문제는 2018년도 카카오 블라인드 채용 코딩테스트에 나왔던 다트게임이라는 문제입니다. 문제의 내용은 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약해 보면 다음과 같다. 1. 문자열은 3개의 점수 구성으로 이루어져 있다. 2. 각각의 숫자의 점수다음에 붙는 S, D, T 는 점수^1, 점수^2, 점수^3을 취하는 조건이다. 3. * 과 #의 옵션이 존재 할 수도 있으며 *은 본 점수와 이전 점수에 2배, #은 ..
알고리즘 문제풀이/프로그래머스 2020. 5. 3. 13:38
[Seop's의 코드풀이] 프로그래머스 튜플 (2019 카카오 개발자 겨울 인턴십 문제) Python

이번에 풀어본 문제는 프로그래머스에 있는 튜플 이라는 문제입니다. 2019 카카오 개발자 인턴십을 뽑을때 코딩테스트로 진행되었던 문제인데요 한번 살펴보도록 하겠습니다. https://programmers.co.kr/learn/courses/30/lessons/64065# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 정리하자면 입력은 문자열로 주어지며 문자열 안에는 중괄호로 구분되어있는 튜플이 존재합니다. 튜플의 각 원소들이 위의 문제의 규칙에 따라서 어떤 순서로 이루어지는 알아내면 됩니다. 예를들어 (2,1,3,4) 튜플의 경우에는 {{2}, {..
알고리즘 문제풀이/프로그래머스 2020. 4. 22. 15:48
Prev 1 Next