반응형 리트코드4 LeetCode - Median of Two Sorted Arrays / C++ 문제 링크 : https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - 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 풀이 정렬된 두 배열이 주어질 때 그 배열을 합친 뒤 다시 정렬하고 중간값을 리턴하면 된다. 이 때, size가 홀수라면 단순히 가운데 값을 리턴하면 되고 짝수라면 가운데 값과 가운데 이전 값의 평균을 리턴하면 된다. 코드 class Soluti.. 2022. 4. 25. 리트코드(Leetcode) - Roman to Integer / C++ 문제 링크 : https://leetcode.com/problems/roman-to-integer/ Roman to Integer - 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 romanToInt(string s) { int ret = 0; for(int i=0; i 2021. 12. 1. 리트코드(Leetcode) - Palindrome number 문제 링크 : leetcode.com/problems/palindrome-number/ 풀이 : 121, 2112같은 수를 찾는 문제. 음수면 -가 붙어 모두 Palindrome Number가 아니고 0이면 맞다. 이제 양수일 경우 string으로 변환하여 처음과 끝을 비교하며 같으면 지워나간다. 틀린다면 false를 반환한다. size가 1이 되거나 0이 되면 Palindrome Number이므로 true를 반환한다. 이 문제의 심화 버전으로, string으로 변환하지 않고 숫자 그대로 풀이해보라고 리트코드에서 말한다. Follow up: Could you solve it without converting the integer to a string? class Solution { public: bool.. 2021. 3. 24. Leetcode(리트코드) Two sum 문제 링크 : leetcode.com/problems/two-sum/ 리트코드를 처음 들어간 기념으로 문제를 보자마자 생각나는대로 풀어보았는데 시간복잡도가 거슬려서 조금 더 효율 좋은 방법을 찾아보았다. 1. 브루트 포스 방식 - O(N^2) class Solution { public: vector twoSum(vector& nums, int target) { vector ans; //return할 answer 벡터 생성 bool br = false; //이중 for문을 벗어나기 위해 break 변수 for(int i=0; i 2021. 3. 15. 이전 1 다음 반응형