Deff_Dev

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

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 #include #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/138477 using namespace std; vector solution(int k, vector score) { vector answer; vector hallOfFame; // 명예의 전당 for(int i = 0; i < score.size(); i++){ // 명예의 전당 점수의 갯수가 k 이하 일때, 명예의 전당의 최소 점수가 s..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 1부터 number까지의 각 숫자의 약수의 개수를 구하고 모두 더하고 그 값을 반환하는 문제이다. 만약 약수의 개수가 limit를 초과할 경우, power 값만큼만 더한다. sqrt(숫자) 제곱근 함수를 이용하여 약수의 갯수를 구했다. 100의 약수를 구할 때, 1부터 10까지의 숫자를 차례대로 100으로 나누어 나머지가 0인지 확인하여 약수를 찾을 수 있다. 100의 약수 = { 1, 2, 4, 5, 10 , 20, 25, 50, 100 } 풀이 #include #include #includ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 간단한 문자열 파싱 문제로, 문자열 t에 저장된 문자들을 p의 길이만큼 파싱하여 각 파싱된 부분 문자열이 p보다 작은 문자열의 개수를 반환하는 문제이다. substr 함수를 이용하여 간단하게 풀이했다. 문자열.substr(시작 위치, 파싱할 문자열의 갯수) 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/147355 using namespace std; int solution(string t, s..