mojo's Blog

문제 링크 => 코딩테스트 연습 - 구명보트 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 이 문제에서 핵심은 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없다. 그리고 구명 보트는 무게 제한이 있다. 예를 들어서 x kg, y kg 의 합 (x + y) kg 에 대하여 (x + y) limit 인 경우 => 1를 counting 하고 back 에 존재하는 값만 pop (가장 작은 값은 pop 하지 않음) 4. 1번으로 돌..

문제 링크 => 코딩테스트 연습 - 오픈채팅방 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr STL Map 을 이용하여 간단하게 해결할 수 있는 문제이다. 3가지 Query 가 주어진다. 먼저 Enter, Change Query 를 살펴보면 특정 uid 값이 들어올 때 해당 uid 에 대한 이름을 저장할 수 있도록 해줘야 한다. 즉, Map STL 을 이용하여 map m; 이라고 할 때, m[ uid ] = name 으로 저장이 가능하다. 이때 Map 을 ..

문제 링크 => 코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이 Code #include #include #include using namespace std; bool compare(int x, int y) { return x > y; } int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.e..

문제 링크 => 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 위장 programmers.co.kr 조합 문제이다. 옷 종류 a, b, c, ..., z 가 있다고 가정하자. a 의 갯수를 cntA, b 의 갯수를 cntB, ... , z 의 갯수를 cntZ 라고 할 때, 다음과 같은 식을 통해 경우의 수를 구할 수 있다. answer = (cntA + 1) * (cntB + 1) * ... * (cntZ + 1) - 1 여기서 + 1 을 하여 곱한 이유는 해당 옷을 입지 않을 수 있으며 마지막에 - 1 을 한 이유는 모든 옷을 입지 않은 경우는 제외해야 하기 때문이다. 풀이 Code #include #include #include using namesp..

문제 링크 => 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 구현 문제이다. 124 나라에서는 숫자 1, 2, 3, 4, ... 를 다음과 같이 표기한다. 1 => 1 / 2 => 2 / 3 => 4 4 => 11 / 5 => 12 / 6 => 14 7 => 21 / 8 => 22 / 9 => 24 10 => 41 / 11 => 42 / 12 => 44 ... 124 나라의 숫자를 분석해보면 다음과 같은 규칙성을 가지고 있다. 예를 들어서 12421 를 살펴보도록 한다. 12421 = 1 * 3^4 + 2 * 3^3 + 3 * 3^2 + 2 * 3 + 1 여기서 1, 3, 3^2, .....

문제 링크 => 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr numbers 가 주어질 때, 임의로 숫자들을 연결시켜서 소수가 되도록 하는 모든 경우의 수를 구하는 문제이다. 이때 numbers의 길이는 7이므로 최대 9,999,999 까지 나올 수 있다. => 즉, 소수를 직접 구할 경우 어마무시한 시간 초과가 일어날 것이다. 따라서 소수를 미리 판단할 수 있도록 에라스토테네스의 체를 이용하여 미리 소수인 경우..