본문 바로가기

프로그래머스31

[코딩테스트] 프로그래머스 - 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.
[코딩 테스트] 프로그래머스 - 가장 긴 팰린드롬 (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.
[코딩 테스트] 프로그래머스 - 가장 먼 노드 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성! 더 자세한 설명 - programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 1. 먼저, 노드들의 연결 관계를 나타내주는 dictionary를 만든다. 문제가 다음과 같은 구성일 때, conn이라는 dictionary는 다음과 같은 형태를 띌 것. conn = {1: [2, 3], 2: [1, 3, 4,.. 2021. 3. 15.
[코딩 테스트] 프로그래머스 - 단속 카메라(Lv.3) in Python 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성. 더 자세한 설명- programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 풀이 1. 먼저 routes을 시작점 (원소[0]) 기준으로 오름차순 정렬. 2. minPos = 첫번째원소[0], maxPos = 첫번째원소[1]로 설정해준다. 3. 주어진 routes의 모든 원소를 탐색할 때까지 3-1. 다음 원소의 최솟값이 현재 .. 2021. 3. 14.

티스토리툴바