공부 기록

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 문제 풀이 해시 카테고리에 있는 문제라 무조건 map 으로 풀 생각만 했는데, 다른분들 풀이를 ..

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다...

문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 문제풀이 처음엔 동적계획법 문제라길래 number를 인수분해하고 그 인수들의 값을 계속해서 구하는 형식의 DP인줄 알았는데, 예시를 보니 인수분해로 접근하는 문제는 전혀 아닐 듯 싶어 미궁에 빠졌었다... 한 3일 정도를 궁리하다가 결국 모르겠어서 힌트를 ..

머리 아픈 날에 풀려고 잡았다가 외않되??? 했던 문제... 역시 멀쩡한 컨디션에 잡으니까 금방 풀린다. 그리고 난 천재가 아니라서 글과 그림으로 생각을 정리해야 문제가 풀린다. 다음부턴 노트북만 붙잡고있지 말자... 문제풀이 124 나라는 자연수만 존재하고, 모든 숫자를 1, 2, 4 로 나타낸다. 여기서 3진법과 다른 점은 숫자 0을 표현하지 않는다는 건데, 그 때문에 3진법과 똑같이 하려고 하면 1씩 밀려 골치가 아프다. 물론 처음부터 n에 1을 빼서 하는 방법도 있지만, 나는 다른 방식으로 접근했기 때문에 그 방법은 패스하도록 하겠다. 참고로 124로 설명하면 헷갈리므로 123으로 바꾸어 설명할테니 잘 알아듣길 바란다. 먼저, 123으로 나타내는 수의 규칙을 보면 해당 자릿수가 나타내는 값은 3의..

문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..

사실 간단한 문제라 포스팅까지는 안하려고 했는데, 짚고 넘어가고 싶은 부분이 있어서 글로 적어두기로 했다. 비루한 내 코드 아래에 문제 설명과 함께 예쁜 풀이도 같이 적어뒀다. #include #include using namespace std; string number(int n) { if (n == 0) return "zero"; else if (n == 1) return "one"; else if (n == 2) return "two"; else if (n == 3) return "three"; else if (n == 4) return "four"; else if (n == 5) return "five"; else if (n == 6) return "six"; else if (n == 7) ret..

문제 설명 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 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 형..

문제풀이 #include #include #include using namespace std; int solution(string s) { int answer = s.size(); // 압축단위가 문자열의 절반보다 길면 의미가 없음 for (int i = 1; i 1) { // 앞 문자열이 압축될 수 있으면 압축단위 + 압축횟수의 자릿수 zip_len += i + (int)log10(zip) + 1; zip = 1; } else { zip_len += i; // 앞 문자열이 압축되지 않으므로 압축단위를 더함 } } // 모두 비교하고 마지막 비교문자열 처리 zip > 0 ? zip_len += i + (int)log10(zip) + 1 : zip_len += i; // 나누어 떨어지지 않는 뒷자리는 그대..