문제 출처:https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 코드는 다음과 같습니다: #include #include #include using namespace std; int solution(vector citations) { int answer = 0 ; sort(citations.rbegin(), citations.rend()) ; if (citations[0] == 0)..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 분석 말 그대로 주어진 정수들을 이어붙일 때에 가장 큰 수를 찾아서 string 형태로 출력하면 되는 문제입니다. 저는 이 문제를 sort를 해주어야 한다고 생각했었고 custrom한 compare함수를 통해서 비교했습니다. string 자체적으로 크기비교가 되기 때문에 각 숫자들을..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 문제 분석 처음에는 calendar library를 가져올까 싶었지만 그냥 간단하게 구현해봤습니다. 2016년 2월은 윤년이기 때문에 29일까지 있으며, 7월 8월이 31일까지 있다는 것을 유념하고 제작했습니다. 코드는 다음과 같습니다: #include #include using namespace std; enu..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 programmers.co.kr 문제 분석 일렬로 나열된 쿠키 바구니를 2명의 아들에게 똑같이 나누어 주기위해 구매하고자 합니다. 다만 구매를 할때에는 이어진 바구니들만 구매를 할 수 있으며, 각 바구니 안에 들어 있는 쿠키의 개수가 인풋으로 주어집니다. 나누어 줄 수 있는 쿠키의 최대 개수를 구하는 문제입니다. 제일 처음으로 집게되는 바구니를 pivot으로 지정하겠습니다. ..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 코드는 다음과 같습니다: 해당 문제는 Github에서도 보실 수 있습니다: https://github.com/gurcks8989/CodingTest/blob/master/Programmers/P64061_Crane_Game.cpp GitHub - gurcks8989/CodingTest: CodingTest_study_with_c++ CodingTest_study_with_c++..
