Algorithm (2139) 썸네일형 리스트형 (C++) - LeetCode (easy) 70. Climbing Stairs https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - 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 dp 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. vector v를 선언해 크기를 46개로 정하고 0으로 초기화해줍니다. 2. 계단 1번째에 오르기 위한 경우의 수는 1, 2번째는 2입니다. 이에 맞게 값을 할당해줍니다. 📔 풀이과정 계단 i번째에 오르기 위한 경우의 수는 i-1번째에 오르기 위.. (C++) - LeetCode (easy) 69. Sqrt(x) https://leetcode.com/problems/sqrtx/ Sqrt(x) - 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 sqrt함수를 사용해보는 간단한 문제였습니다. 📕 풀이방법 📔 정답출력 sqrt(x)를 반환합니다. 함수의 반환형이 int이므로 실수부를 생략할 수 있습니다. 📕 Code 📔 C++ #include class Solution { public: int mySqrt(int x) { return sqrt(x); } }; *더 나은 내용을 .. (Python) - LeetCode (easy) 67. Add Binary 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 이진수 변환 문제였습니다. 📕 풀이방법 📔 풀이과정 1. binary string인 a, b를 10진수로 변환 후 더해줍니다. 2. 더해준 값을 다시 binary string으로 바꾸고 2번째 문자까지 slice한 문자를 반환합니다. 📕 Code 📔 python class Solution: def addBinary(se.. (Python) - LeetCode (easy) 66. Plus One https://leetcode.com/problems/plus-one/ Plus One - 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 bigint를 지원하는 언어에 한에서 쉬웠던 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 지역변수 sum을 선언 후 0으로 초기화해줍니다. 📔 풀이과정 1. digits의 원소에 대해 for loop를 수행하며 각 자릿수마다 sum에 list의 원소를 더하며 10을 곱해주면 기존의 큰 int값을 구할 수 있습니다. 2... (C++) - LeetCode (easy) 58. Length of Last Word https://leetcode.com/problems/length-of-last-word/ Length of Last Word - 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 간단한 문자열 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. stringstream " "단위로 split해주는 함수를 구현해줍니다. 2. 이후 " "로 구분된 문자열을 vector v를 선언해 함수의 반환값으로 저장합니다.3. 정답 지역 변수 length를 선언해 0으로 초기화합니.. (C++) - LeetCode (easy) 35. Search Insert Position https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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 이분탐색 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 target이상의 값이 나온 원소의 iterator를 lower_bound함수를 이용해 구해줍니다. 이 값을 지역변수 idx 선언 후 저장합니다. 📔 풀이과정 1. target이상의 값이 num에 없으면 lower_boun.. (C++) - LeetCode (easy) 27. Remove Element https://leetcode.com/problems/remove-element/ Remove Element - 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 간단 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n이 작기 때문에 2차원 loop를 수행해 정렬해도 됩니다. 📔 풀이과정 지울 수를 배열의 뒷편에 배치시키는 swap문제라고 생각해봅니다. 앞의 val이 있다면 그 이후부터 for loop를 수행하며 val이 아닌 원소를 찾아 swap을 해주면 .. (C++) - LeetCode (easy) 21. Merge Two Sorted Lists https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - 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 linked list의 이해가 필요한 자료구조 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 두 linked list의 원소들을 하나로 모으기 위해 vector vals와 ListNode *cur를 선언합니다.list1, list2를 cur를 이용해 순회하며 vector에 모든.. 이전 1 ··· 83 84 85 86 87 88 89 ··· 268 다음