본문 바로가기

알고리즘 문제/프로그래머스_Lv2 도장깨기39

[프로그래머스] N개의 최소공배수 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 최소공배수 : 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미 n 개의 숫자를 담은 배열 안에 수들의 최소공배수를 반환하는 문제이다. 제한사항 arr은 길이 1 이상, 15 이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 풀이 리스트 안의 두 수를 비교하면서, 두 수 중 작은 숫자를 기준으로 최대공약수를 구하고, 두 수의 최소공배수를 구해, arr.. 2024. 1. 12.
[프로그래머스] JadenCase 문자열 만들기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s를 모든 단어의 첫 문자가 영어 일 때 대문자로 하고, 그 외의 알파벳은 소문자로 바꿔 리턴하는 문제이다. 제한사항 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 풀이 문자열을 공백으로 자르고 .. 2024. 1. 5.
[프로그래머스] 멀리 뛰기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있는데, 한 번에 1칸, 또는 2칸을 뛸 수 있다. 멀리 뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇가지인지 알아내 여기에 1234567을 나눈 나머지를 리턴하는 함수를 완성하시오. 제한사항 n은 1 이상, 2000 이하인 정수입니다. 풀이 dp 문제이다. 예를 들어 n이 4인 경우 (1, 1, 1, 1), (1, .. 2024. 1. 3.
[프로그래머스] 땅따먹기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 땅따먹기 게임을 하려고 한다. 땅은 총 N행 4열인 2차원 배열로 이루어져 있으며, 1행부터 땅을 밟으며 항 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 한다. 단, 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 문제이다. 제한사항 행의 개수 N : 100,000 이하.. 2023. 12. 20.

티스토리툴바