https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 투포인터를 사용해서 해결할 수 있다.문제에서 보트는 최대 2명만 탑승할 수 있으며, limit 이하인 경우에만 보트에 탑승할 수 있다는 것을 알려준다.따라서 무게 순으로 배열을 정렬을 해야한다.이후 left 포인터는 가장 작은 무게부터 시작하고 right 포인터는 가장 높은 무게부터 시작하며 반복을 시작한다.두개의 포인터가 가리키는 무게의 합이 limit보다 작으면 두 개의 포인터를 이동시..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 탐색을 통해 해결할 수 있다.가장 큰 정사각형을 찾는 방법은 다음과 같다.2차원 배열을 순회하며 정사각형의 후보가 될 수 있는 1을 찾는다.이후 좌, 우, 위를 보고 1이상의 값이 있는 경우 1을 누적한다. 위 알고리즘을 따르면 테스트 케이스는 다음과 같이 변한다. 초기0111111111110010 최종 모습0111112212230010 #include #include #include us..
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 큐를 사용해서 해결할 수 있다.큐에 개발 기간을 저장한다.큐에서 요소를 뽑고 뽑은 요소보다 작은 개발 기간이 존재하는 경우 함께 배포한다. #include #include #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; queue q; fo..
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 우선순위 큐와 큐를 사용해서 해결할 수 있다.우선순위 큐에는 우선순위 대로 실행 할 프로세스를 저장한다.큐에는 프로세스의 우선순위와 인덱스를 저장한다. 우선순위 큐에서 요소 하나를 뽑고 큐를 탐색한다.만약 큐에서 뽑은 요소가 우선순위 큐에서 뽑은 요소와 다른 경우 큐에 다시 넣는다.같은 경우 인덱스를 비교해 검색할 프로세스 번호와 같은 경우 답을 반환한다.다르면 다음 반복으로 넘어간다. #includ..
https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 최소 스코빌 계수인 K 이상으로 배열의 요소를 만들어야한다.이때 가장 작은 스코빌 계수인 음식과 두번째 작은 스코빌 계수 음식을 섞을 수 있다. 따라서 가장 작은 스코빌 계수 음식과 두번째 작은 음식을 찾기 위해 우선순위 큐를 사용했다.큐의 top에 존재하는 음식이 K보다 작은 경우 음식을 섞어야한다.이때 큐가 비어있는 경우 음식을 더이상 섞을 수 없으므로 -1을 반환한다. 반복을 빠져나오면 음식을..
https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열을 탐색하면 해결할 수 있다.h-index의 조건은 h의 값이 h번 인용된 논문 수가 h 이상이거나 인용된 나머지 논문 수가 h이하인 경우의 최대 h값을 찾으면 된다. 가능한 h 값의 최대 수는 배열에 저장된 논문 수가 된다. 그 이상은 샐 수 없기 때문따라서 가능한 h값부터 1씩 감소시켜 조건에따라 비교한다.이때 조건은 배열의 요소가 h값 이상인 경우 count를 증가시킨다.그러면 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 카펫의 가로 세로의 길이를 구하는 문제이다.갈색과 노란색으로 이루어진 카펫의 무늬의 개수를 힌트로 사용해 문제를 해결해야한다. 테스트 케이스를 살펴보면 카펫의 가로 세로의 길이는 갈색과 노란색 무늬의 총합과 관련이 있는 것을 알 수 있다.따라서 처음 brown + yellow를 통해 total을 구한다.이후 brown의 최소 크기인 8과 yellow의 최소 크기인 1을 통해 반복을 3부터 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 소수를 찾는 문제이다.n번째 블록의 놓여질 숫자는 소수인 경우 1을 배치하고, 아닌 경우 10,000,000보다 작은 제일 큰 약수이다. 약수를 구할 때는 제곱근 방식을 사용해서 실행 시간을 절약해야한다.n이 1인 경우는 0이 적힌 블록이 있어야하므로, 이 부분만 예외처리해준다. #include #include #include using namespace std;int isPrime(int..
