본문 바로가기

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

[코딩테스트] 프로그래머스 - 2xn타일링 (Lv.3) in Python 세로길이가 2이고 가로길이가 n인 바닥이 있습니다. 이 바닥을 세로길이 1, 가로길이 2인 직사각형 타일로 모두 채우려 합니다. 예를 들어, n이 7인 바닥은 위와 같은 경우로도 채울 수 있습니다. 주어진 바닥을 채우는 경우의 수를 return하세요! 더 자세한 문제 설명 -programmers.co.kr/learn/courses/30/lessons/12900 풀이 - 어렵게 생각할 것 없이, 피보나치 수열처럼 점화식으로 풀어내면 되는 문제이다! - 예를 들어, [n = 3인 바닥]은 [(n=2)인 바닥을 채우는 경우의 수] + [(n=1)인 바닥을 채우는 경우의 수]이다. - 따라서 solution(n) = solution(n-1) + solution(n-2). - 여기서 중요한 점은, 재귀적으로 "만.. 2021. 3. 18.
[코딩테스트] 프로그래머스 - [1차]추석 트래픽(2018 Kakao) (Lv.3) in Python "2016-09-15 hh:mm:ss.sss #.###s"로 주어지는 문자열의 집합이 매개변수로 주어질 때, 최대 초당 처리량을 반환하여라. 상당히 긴 문제다! 자세한 설명은 여기로 ↓ - programmers.co.kr/learn/courses/30/lessons/17676 2021. 3. 17.
[코딩테스트] 프로그래머스 - 줄 서는 방법 (Lv.3) in Python n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 만들어주세요. 예시: n = 3, k = 5. n = 3명이 줄 서는 경우의 수는 [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 여기서 k = 5번째 경우는 [3, 1, 2]. 따라서 정답은 [3, 1, 2]가 된다. 자세한 설명 -programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 .. 2021. 3. 17.
[코딩 테스트] 프로그래머스 - 가장 긴 팰린드롬 (Lv.3) in Python 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예시: s = "abcdcba" // answer = 7 예시: s = "abacde" // answer = 3 더 자세한 문제설명 - programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 풀이 - 처음에는 문자열의 index를 하.. 2021. 3. 15.

티스토리툴바