목록코딩테스트/프로그래머스 (45)
Deff_Dev
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 cards1과 cards2의 순서에 따라 goal 문자열 벡터에 들어있는 문장을 완성시키는 문제이다. cards1, cards2의 현재 순서를 나타내는 int형 변수를 선언하고 각 순서에 맞게 goal 문자열 벡터의 문자열과 비교하는 방식으로 풀이했다. 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/159994 using namespace std; string solution(vector car..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해당 문제는 문자열 s에 있는 각 알파벳을 주어진 index만큼 뒤로 이동시키되, skip 문자열에 있는 알파벳은 건너뛰고 변환한 결과를 반환하는 문제이다. 알파벳을 아스키코드로 변환하여 +1씩 증가시킨 후, str.find() 함수로 스킵 문자열에 해당 알파벳이 있는지 확인하고, 그리고 최종적으로 얻은 아스키코드를 다시 알파벳으로 변환하여 결과 문자열에 저장하는 방식으로 풀이했다. 풀이 #include #include // https://school.programmers.co.kr/learn/cours..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 누를 때마다 순서대로 문자가 변환되는 keymap을 이용해 targets 문자열을 작성할 때 키보드를 눌러야 하는 촤소 횟수를 구하는 문제이다. 맵을 사용하여 keymap에 할당된 문자 별 눌러야 하는 최소 횟수를 저장하고, targets 벡터에 저장된 문자 별 맵에 저장된 횟수를 더해 answer 벡터에 저장하는 방식으로 문제를 해결했다. 만약 맵에 저장된 횟수가 0이라면 해당 문자는 키보드 자판에 할당되어 있지 않으므로 answer 벡터에 -1을 저장한다. 풀이 #include #inclu..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 문제는 m미터의 길이를 가진 롤러로 덧칠해야할 모든 구역을 덧칠할 때 최소 덧칠 횟수를 구하는 문제입니다. 첫 구역부터 순서대로 덧칠하고, 덧칠이 안 된 구역부터 다시 덧칠하는 방법으로 문제를 풀이했다. 풀이 #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/161989 using namespace std; int solution(int n, int m, vector section) { int answer = ..