문제 출처:https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 분석 해당 문제는 인풋으로 주어진 여러 좌표들을 sort하면 되는 문제입니다. bool compare(pair & a, pair & b){ if(a.first == b.first) return a.second < b.second ; return a.first < b.first ; } 직접 위와 같이 compare 함수를 제작해도..
문제 출처: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..
