알고리즘 문제/프로그래머스_Lv2 도장깨기39 [프로그래머스] 영어 끝말잇기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있다. 끝말잇기는 다음과 같은 규칙으로 진행된다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지.. 2024. 1. 17. [프로그래머스] 점프와 순간 이동 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 아이언 슈트는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있다. 아이언 슈트는 건전지로 작동하는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 든다. 건전지 사용량을 줄이기 위해 점프로 이동하는 것을 최소화 하려고 한다. 이동 거리 N이 주어졌을 때, 사용해야 .. 2024. 1. 16. [프로그래머스] 배달 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1부터 N까지 번호가 하나씩 부여되어 있는 나라가 있다. 각 마을은 양방향으로 통행할 수 있는 도로가 있고, 서로 다른 마을 간에 이 도로를 지나 이동한다. 현재 1번 마을에 있는 음식점에서 각 마을로 배달을 하려고 한다. N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을의 수를 return하는 문제이다. 제한사항 마을의 개수 N은 1 이상 50 이하의 자연수입니다. r.. 2024. 1. 15. [프로그래머스] 짝지어 제거하기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 알파벳 소문자로 이루어진 문자열을 같은 알파벳이 2개 붙어 있는 짝을 제거하여, 앞 뒤로 문자열을 이어 붙인 것을 반복한다. 이 과정을 반복해서 문자열을 모두 제거하면 1을 return, 남아 있으면 0을 리턴하는 문제이다. 제한 사항 문자열의 길이 : 1,000,000 이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. 풀이 스택을 활용하였다. 문자를 스택에 넣은 다음.. 2024. 1. 12. [프로그래머스] 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. 이전 1 2 3 4 5 6 7 다음
