https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 순회를 통해 해결할 수 있다.문제에서 스테이지의 개수는 N을 통해 제공된다.따라서 1스테이지 부터 N 스테이지 까지 반복을 진행해야함을 알 수 있었다. 스테이지에 도달하였지만 아직 클리어 하지 못한 플레이어 수는 현재 순회하고 있는 스테이지 번호와 같은 플레이어의 수를 새면 알 수 있다.따라서 vector의 내장 함수인 count를 통해 알아 낼 수 있다. 실패율은 아직 클리어하지 못..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 정수를 이진수로 변환한 후 이진수에 맞게 0은 공백 1은 '#'으로 변환하는 문제이다. arr1과 arr2를 or연산하여 푸는 것이 정답임을 확인하였다.하지만 2진수를 만든 후 합하여 푸는 것도 가능했다. #include #include using namespace std;int M;string makeBinary(int n){ string num = ""; for(int..
https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 그리디 알고리즘을 사용해서 해결할 수 있다.문제를 보면 가능한 많은 사람을 사용해서 budget에 해당하는 금액을 맞춰야한다는 것을 알 수 있다.따라서 d배열에 있는 값을 정렬한 후 앞에서 부터 budget이 0이 되기 전까지 사람 수를 세면 최대 지원 부서 수를 알 수 있다. #include #include #include #include #include using namespace st..
https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 문자열의 문자를 분석하는 문제이다. 문자열은 숫자와 보너스, 옵션으로 구성되어 있다.따라서 문자가 숫자인지 보너스인지 옵션인지 구분해야한다. 크게 숫자인 경우, 보너스인 경우 옵션인 경우로 나눌 수 있다. 숫자인 경우는 문자가 '0'에서 '9'사이인 경우 문자열 num에 합치는 연산을 진행하다.위 연산은 "10"의 경우도 처리할 수 있다. '1'인 경우 num = "1"이 되고 다음..
https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 그리디 알고리즘을 사용하는 문제이다.학생은 1번부터 30번까지 존재한다. 따라서 st배열을 할당해서 1 ~ 30까지 인덱스를 통해 학생이 체육복을 가지고 있는지 확인한다. lost 배열에 존재하는 학생 번호는 1감소시키고, reserve 배열에 존재하는 학생 번호는 1증가시킨다.이러면 체육복을 잃어버린 학생은 음수가 될 것이고, 체육복의 여분을 가지고 있는 학생은 양수가 될 것이다.또한 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42576# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 map을 사용해서 해결하였다.완주한 선수의 목록을 map을 통해 정리한다. 이때 동명이인이 있을 수 있으니 1이상의 수로 정리한다. 마지막으로 선수 목록을 순회하며 map에 1미만의 값을 갖는 선수를 찾는다.동명이인이 있을 수 있으니 map의 값이 있는 경우 1을 감소시킨다. #include #include #include using namespace std;int N, M;string ..
https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 완전 탐색을 통해 정답을 가장 많이 맞춘 학생을 찾는 문제이다.문제 수는 최대 10000개 이기 때문에 단순 반복문으로 문제를 해결할 수 있다.또한 3명의 학생이 찍는 형식은 정해져있다.학생 1은 5개의 경우가 반복된다. 또한 학생 2는 8개, 학생 3은 10개의 경우가 반복된다.따라서 i%M의 연산을 통해 현제 번호에 찍은 형식을 알 수 있다. 처음 문제를 해결할 때 가장 정답을 많이 맞..
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 벡터 slice 문제이다. vector를 slice하기 위해서는 begin()과 end() 함수를 사용해야 한다.begin() 함수는 벡터의 첫번째 인덱스를 가리키는 iterator를 반환한다. 마찬가지로 end() 함수는 벡터의 마지막 인덱스를 가리킨다. 문제에서 i에서 j까지 배열을 slice하라고 나타냈기 때문에 begin()에 i와 j 값을 더해야한다.이때 i는 0부터 시작하는 것이..
