문제 출처: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으로 지정하겠습니다. ..
문제 출처:https://leetcode.com/problems/next-greater-element-i/ Next Greater Element I - 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 문제 분석 해당 문제는 input으로 unique한 num1과 num2가 주어집니다. num1의 element들은 num2의 부분 집합입니다. 각 num1의 숫자로 num2의 위치를 구한 후 그보다 오른쪽에 더 큰 숫자가 있는지 찾는 문제입니다. 찾았다면 그 수를 출..
문제 출처:https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 분석 각 점수는 연속해서 정답인 경우 연속된 횟수만큼의 점수를 받습니다. 때문에 각 퀴즈별로 O를 몇번 연속으로 맞추는지 count해주어야 합니다. loop를 돌면서 count된 값들을 더해주면 무리없이 해결할 수 있습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio..
