mojo's Blog

추석 트래픽 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss ..

문제 링크 => 코딩테스트 연습 - 구명보트 | 프로그래머스 (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, .....