Deff_Dev

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 미 문제는 입력 받은 숫자들을 + - 하여 목표 숫자를 만들 수 있는 경우의 수를 반환하는 문제이다.풀이 재귀 함수를 사용해 모든 경우의 수를 탐색하고, 마지막 숫자에 도달했을 때 목표 숫자와 일치하는 경우 answer 값을 증가시키는 방식으로 문제를 풀이했다.#include #include using namespace std;// https://school.programmers.co.kr/learn/courses/30/lessons/43165#int answer = 0;void Solution(int cu..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이각 부서별 금액을 오름차순으로 정렬한 뒤 금액이 적은 순서별로 예산을 배정하는 방법으로 풀이했다.#include #include // https://school.programmers.co.kr/learn/courses/30/lessons/12982#using namespace std;int solution(vector d, int budget) { sort(d.begin(), d.end()); // 정렬 for (int i = 0; i = 0) { budget -= d[i]; ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 새로운 놀이기구는 이용 횟수에 따라 요금이 증가하는데 이용 횟수가 증가할 때마다 원래 이용료의 배수만큼 요금이 인상된다. count번 놀이기구를 이용하려고 할 때, 현재 보유한 금액에서 모자라는 금액을 반환하는 문제이다. 풀이 using namespace std; // https://school.programmers.co.kr/learn/courses/30/lessons/82612 long long solution(int price, int money, int count) { long long sum =..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 absolutes 안에 있는 정수들의 합을 signs의 true(+) , false(-)를 이용해 구하는 문제이다. 풀이 #include // https://school.programmers.co.kr/learn/courses/30/lessons/76501 using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(int i =0; i < signs.size(); i++){ if(signs[i]) an..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 주어진 숫자들 중 세개의 숫자의 덧셈이 0이 되는 숫자 조합의 갯수를 반환하는 문제이다. 브루트포스 기법을 이용해 모든 경우의 수를 다 탐색했다. 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/131705 using namespace std; int solution(vector number) { int answer = 0; // 모든 경우의 수를 다 탐색한다. for(int i = 0; i< numb..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제이다 빈 콜라 갯수, 마트에서 받은 콜라 갯수를 저장하는 int형 변수를 선언하고 더이상 마트에 가져다줄 빈 콜라 병이 없을 때까지 반복해 마트에서 받은 콜라의 총 갯수를 구했다. 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/132267# using namespace st..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 문자열 X와 문자열 Y에서 같은 숫자들을 찾은 뒤, 같은 숫자들을 조합해 가장 큰 수를 반환하는 문제이다. 이 문제에서 주의해야될 점이 문자열의 길이가 최대 3,000,000이라는 점이다. 아무 생각없이 for문을 사용한다면 시간초과가 날 수 있다는 점을 유의하고 풀이했다. 찾았던 숫자의 순서 번호를 저장하는 맵을 선언하고 중첩 for문을 이용해 같은 숫자를 찾은 뒤, 같은 숫자를 찾았다면 순서 + 1 혹은 같은 숫자를 찾지 못했다면 -1을 맵에 저장하는 방식으로 풀이했다. 풀이 #includ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 1점 부터 k점까지 점수를 가지고있는 사과들을 m개 씩 상자에 담아 판매할려고했을 때 최대 이익을 구하는 문제이다. 상자에 담긴 사과의 최저 점수 * m = 최대 이익 사과들의 점수를 내림 차순 정렬한 뒤 상자의 갯수만큼 반복하는 for문을 작성했다. 그리고 각 상자 별 최저 점수를 구하는 중첩 for문을 사용하여 최저 점수를 구하고 m과 곱하는 방식으로 풀이했다. 풀이 #include #include #include // https://school.programmers.co.kr/learn/course..