알고리즘 문제/프로그래머스_Lv2 도장깨기39 [프로그래머스] 2 x n 타일링 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 2이고 세로 길이가 1인 직사각형 타일로 세로의 길이가 2이고 길이가 n인 바닥을 채우는 문제이다. 제한 사항 가로의 길이 n은 60,000 이하의 자연수입니다. 경우의 수가 많아질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 풀이 dp문제이므로 점화식을 찾아서 값을 return하면 되는 문제이다. n = 1일 때, .. 2023. 12. 8. [프로그래머스] 124 나라의 숫자 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 모든 수를 표현할 때 10진법이 아닌 1, 2, 4만을 사용하여 숫자를 표현한다. 자연수 n이 주어질 때, 124 나라에서 사용하는 숫자로 바꾼 값을 return하도록 하는 문제이다. 제한사항 n은 50,000,000 이하의 자연수입니다. 풀이 10진법을 n진법으로 변환할 때 방식을 이용하여, 표현할 숫자가 3개이므로 n을 3으로 나눈 나머지를 통해 처리를 해주었다. ✅ Co.. 2023. 12. 7. [프로그래머스] 게임 맵 최단거리 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 각 팀이 출발지부터 상대 팀 진영을 먼저 파괴하면 이기는 게임의 문제이다. 각 팀은 상대 팀 진영에 최대한 빨리 도착해야 한다. 캐릭터는 동, 서, 남, 북으로 움직일 수 있으며, 게임 맵을 벗어난 길은 갈 수 없다. 상대 팀이 벽을 세워두었다면 그 길로 갈 수 없다. 상대 팀 진영에 도착할 수 없을 때는 -1을 return 한다. 제한 사항 maps는 n x m 크기의 게임 .. 2023. 12. 6. 이전 1 ··· 7 8 9 10 다음
