문제 출처:https://leetcode.com/problems/height-checker Height Checker - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드는 다음과 같습니다: class Solution { public: int heightChecker(vector& heights) { int answer = 0 ; vector sorted_heughts(heights) ; sort(sorted_heughts.begin(), sorted_heug..
문제 출처:https://leetcode.com/problems/add-binary/ Add Binary - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드는 다음과 같습니다: class Solution { public: string addBinary(string a, string b) { short a_idx = a.length(), b_idx = b.length(); string answer = "" ; short remain = 0; int num ; ..
문제 출처: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://leetcode.com/problems/excel-sheet-column-title/ Excel Sheet Column Title - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 이 문제는 Excel sheet의 column number를 구하는 문제입니다. 예제를 보면 다음과 같이 표현되는 것을 알 수 있습니다. 1 -> A, 2 -> B, ... 26 -> Z, 27 -> AA 주어진 인풋의 size가 ${2^{31}-1..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 programmers.co.kr 문제 분석 일렬로 나열된 쿠키 바구니를 2명의 아들에게 똑같이 나누어 주기위해 구매하고자 합니다. 다만 구매를 할때에는 이어진 바구니들만 구매를 할 수 있으며, 각 바구니 안에 들어 있는 쿠키의 개수가 인풋으로 주어집니다. 나누어 줄 수 있는 쿠키의 최대 개수를 구하는 문제입니다. 제일 처음으로 집게되는 바구니를 pivot으로 지정하겠습니다. ..
