알고리즘 문제/프로그래머스_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. 이전 1 ··· 4 5 6 7 8 9 10 다음