[프로그래머스] Lv.1 크레인 인형뽑기 게임 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2019 카카오 개발자 겨울 인턴십에 나온 문제입니다.크레인 인형뽑기 게임을 모바일 게임으로 구현하려고 합니다. 조건N x N 크기의 격자판(board)에 인형들이 쌓여 있고, 각 칸은 숫자로 표현됩니다. 0은 빈 칸, 1~100은 각각 다른 인형 모양을 나타냅니다.사용자는 주어진 이동 명령(moves)에 따라 크레인을 특정 열로 이동시켜 가장 위에 있는 인형을 집어 바구니에 넣습니다.바구니에 같은 모양의 인형이 연속으로 쌓이면 두 인형이 사라..
[프로그래머스] Lv.1 햄버거 만들기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr햄버거 가게에서 일하는 상수는 정해진 순서로 쌓인 재료를 사용해 햄버거를 포장합니다.햄버거를 만들기 위한 재료의 순서는 다음과 같습니다:빵(1) → 야채(2) → 고기(3) → 빵(1)재료는 조리된 순서대로 쌓이며, 상수는 정해진 순서에 맞는 재료로만 햄버거를 만들 수 있습니다.재료가 추가적으로 쌓이는 동안 속도에 제한은 없으며, 재료의 높이는 무시됩니다.최대로 만들 수 있는 햄버거 개수를 구해야 합니다. 풀이 방법스택의 원리를 활용하면 이 문..
[프로그래머스] Lv.2 영어 끝말잇기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr n명의 사람들이 영어 끝말잇기를 합니다. 규칙은 다음과 같습니다:순서대로 단어를 말하고, 마지막 사람이 말한 후 다시 1번부터 시작합니다.앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.이전에 말했던 단어는 사용할 수 없고, 한 글자인 단어는 인정되지 않습니다.탈락 조건:이미 말한 단어를 다시 말했거나,앞 단어의 마지막 글자로 시작하지 않는 단어를 말했을 때.입력으로 n(사람 수)과 단어 배열 words가 주어질 때, 가장 먼..
[프로그래머스] Lv.0 이진수 더하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/120885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 구하는 함수를 구현해야 합니다.ex) bin1 = "1001", bin2 = "1111"  -> result = "11000" 조건return 값은 이진수를 의미하는 문자열입니다. 1 ≤ bin1, bin2의 길이 ≤ 10 bin1과 bin2는 0과 1로만 이루어져 있습니다. bin1과 bin2는 "0"을 제외하고 0으로 시작하지 않습니다. 풀이 ..
[프로그래머스] Lv.1 옹알이 (2) c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 머쓱이의 조카는 다음 4가지 발음을 조합해 단어를 만들 수 있습니다:"aya", "ye", "woo", "ma"단, 연속해서 같은 발음을 사용할 수는 없습니다. 예를 들어, "ayayaya"는 불가능합니다.babbling 배열이 주어질 때, 조카가 발음할 수 있는 단어의 개수를 반환하는 함수를 구현해야 합니다. 풀이 방법처음에는 babbling 배열을 순차적으로 순회하며, "aya", "ye", "woo", "ma" 각각의 발음을 찾고, 더 ..
[프로그래머스] Lv.0 유한소수 판별하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/120878# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 할 때,두 정수 a와 b가 주어질 경우 a/b가 유한소수면 1을, 무한소수면 2를 return 해주세요. 조건기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다. 풀이 방법#include 의 gcd(a, b) 함수를 사용하면 됩니다.두 변수 a와 b의 최대공약수를 구해주기 때문에 계산..
[프로그래머스] Lv.3 금과 은 운반하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 왕국에 새로운 도시를 짓기 위해 금 a kg과 은 b kg을 특정 장소로 옮겨야 합니다. 각 도시는 트럭을 보유하고 있으며, 트럭은 금과 은을 동시에 운반할 수 있습니다. 각 트럭은 다음과 같은 특징을 가집니다:i번 도시의 트럭:금 g[i] kg, 은 s[i] kg 보유.편도 이동 시간 t[i].최대 적재량 w[i].모든 트럭은 특정 도시와 건설 장소를 왕복하며, 최적의 운행으로 금과 은을 건설 장소로 옮기는 데 걸리는 최단 시간을 계산하는 문..
[프로그래머스] Lv.1 크기가 작은 부분 문자열 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/147355# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return 하는 함수를 만드세요. ex) t="3141592"  p="271"t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592이때 271보다 작거나 같은 수는 141, 159 2개 제한사항1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤..