Deff_Dev

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 한 선수가 먹는 음식 순서를 먼저 구하고 해당 순서를 내림차순 정렬하여 다른 선수의 음식 순서를 구합니다. 그리고 두 선수의 음식 순서를 가운데 물(0) 기준으로 양 옆에 배치한다. 풀이 #include #include #include using namespace std; // https://school.programmers.co.kr/learn/courses/30/lessons/134240 bool cmp (char a, char b){ return a > b; } string solutio..