본문 바로가기

알고리즘/프로그래머스93

프로그래머스 level 2 - 광물 캐기 (미완) https://school.programmers.co.kr/learn/courses/30/lessons/172927?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr diamond, iron, stone 광물과 곡괭이가 주어진다. diamond 곡괭이 -> 모든 광물을 피로도 1만 소모하여 캘 수 있음. iron 곡괭이 -> diamond만 피로도 5를 소모하고, 나머지는 1씩 소모함. stone 곡괭이 -> diamond는 25, iron은 5의 피로도를 소모하고, stone을 캘 때는 1을 소모함. 광물을 캐는 순서는 정해져 있고,.. 2023. 11. 3.
프로그래머스 level 1 - 가장 가까운 같은 글자 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 s가 주어질 때, s의 각 문자의 위치마다 자신보다 앞에 나오면서 가장 가까운 곳에 있는 같은 글자를 찾으려 한다. 예를 들어, 'banana'의 경우, 'b' 는 자신의 앞에 같은 글자가 없어서 -1, 'a' 역시 같은 이유로 -1, 'n' 역시 -1, 그 다음의 'a'의 경우는 2칸 앞에 'a'가 있으므로, 2로 표현한다. 이를 바탕으로, s의 각 문자가 리턴하는 숫자를 담은 벡터를 .. 2023. 9. 20.
프로그래머스 level 1 - 크기가 작은 부분 문자열 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자로 이루어진 문자열 t, p가 주어진다. t에서 p와 길이가 같은 부분문자열 중, p보다 작거나 같은 문자열의 개수를 반환해야 한다. #include #include using namespace std; int solution(string t, string p) { int answer = 0; int length = p.length(); // t.length() - p.length() + 1.. 2023. 9. 20.
프로그래머스 level 1 - 추억 점수 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사진 속 인물들의 그리움 점수를 계산해야 한다. 그리워하는 사람의 이름이 담긴 name 배열, 각 사람별 그리움 점수를 담은 yearning 배열, 각 사진에 찍힌 인물의 이름을 담은 이차원 문자 배열 photo가 매개변수로 주어질 때, 사진들의 추억 점수를 각각 반환해야 한다. 이때, 각 사진들의 추억 점수는 각 사진의 찍힌 인물의 그리움 점수를 합한 점수이며, name 배열에 존재하지 않은 .. 2023. 9. 19.