본문 바로가기

프로젝트들/코딩 테스트59

[코딩테스트] 프로그래머스 - 튜플 (Lv.2) in Python 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이용해 표현 가능. {{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, ... {a1, a2, a3, a4, ..., an} 특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return. 예시: 입력 - "{{2},{2,1},{2,1,3},{2,1,3,4}}", 리턴 - [2,1,3,4] programmers.co.kr/learn/courses/30/lessons/64065 파이썬 코드 구현 def solution(s):.. 2021. 2. 6.
[코딩테스트] 프로그래머스 - 전화번호 목록 (Lv.2) in Python 배열로 주어진 번호들 중 (string으로 주어짐), 한 번호가 다른 번호의 접두어인 경우가 있는지 확인. programmers.co.kr/learn/courses/30/lessons/42577 Python으로 구현 def solution(phone_book): phone_book.sort() lenArray = len(phone_book) for i in range(lenArray): test = phone_book[i] j = 1 while j < lenArray - i: if phone_book[i+j].startswith(test): return False j += 1 return True - 먼저 주어진 배열을 오름차순으로 sort한다. - 완전탐색을 하며, 앞에 오는 숫자가, 뒤에 오는 어떤 .. 2021. 2. 6.
[코딩테스트] 프로그래머스 - n진수 게임 (Lv.2) in Python n진수 게임 문제. 2진수 ~ 16진수 (n)에 따라, m명의 사람 중 p번 째인 튜브가 t개의 숫자를 말해야할 때, 그 숫자들을 string으로 return하여라. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. programmers.co.kr/learn/courses/30/lessons/17687 코드 구현 in Python def solution(n, t, m, p): answer = '' answers = [0] keys = [0,1,2,3,4,5,6,7,8,9,'A','B','C','D',.. 2021. 2. 6.
[코딩테스트] 프로그래머스 - 가장 큰 수 (Lv2) in JS 주어진 숫자 array가 있을 때, 그 숫자들로 만들 수 있는 가장 큰 수를 문자열로 리턴하여라. ex. [6, 10, 2] ~> '6210' 코드 구현 in JS function solution(numbers) { const complete = []; const lenNum = numbers.length; for (let i=0;i element[1]) .reduce((acc, curr) => String(acc)+curr); if (answer[0]==='0') return '0' return answer } 호기롭게 오우... 잘풀리는데? 하면서 시작한 문제였지만 역시나 특이 케이스에서는 맥을 못 췄다 ㅠ 결국 숫자 비교 부분을 검색을 통해 해결하게 되는데... 비교 부분 - 모든 숫자를 4자리 수.. 2021. 1. 23.