Algorithm (2139) 썸네일형 리스트형 (C++) - LeetCode (easy) 171. Excel Sheet Column Number https://leetcode.com/problems/excel-sheet-column-number/description/ Excel Sheet Column Number - 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 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답 ans를 선언해줍니다. 📔 풀이과정 alphabat형태를 하고 있으므로 26진수임을 알 수 있습니다. 진법 계산을 columnTitle을 순회하며 완료 후 ans에 해당 자리에 해당하.. (C++) - LeetCode (easy) 169. Majority Element https://leetcode.com/problems/majority-element/description/ Majority 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 자료구조를 이용한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 과반수의 기준 majorLimit을 선언해 저장해줍니다. 짝수라면 2로 나눈 값을, 홀수라면 올림한 정수를 저장해줘야 합니다. 이는 ceil함수로 해결할 수 있습니다. casting에 주의합니다. 2. map.. (C++) - LeetCode (easy) 168. Excel Sheet Column Title https://leetcode.com/problems/excel-sheet-column-title/description/ 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 진법 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 * alphabat형태로 자릿수가 늘어나므로 26진법이라고 생각 해봅시다. 1. 'A'가 1부터 시작하므로 0부터 시작하는 진법을 맞추기 위해 -1한 값의 26으로 나눈 나머지를 vector v에 p.. (C++) - LeetCode (easy) 160. Intersection of Two Linked Lists https://leetcode.com/problems/intersection-of-two-linked-lists/description/ Intersection of Two Linked 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를 이용한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. headA, headB의 길이를 aLength, bLength선언 후 각각 저장해줍니다. 2. 두 list의 최소길이를 minLength에.. (C++) - LeetCode (easy) 145. Binary Tree Postorder Traversal https://leetcode.com/problems/binary-tree-postorder-traversal/description/ Binary Tree Postorder Traversal - 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 재귀를 활용한 node 순회 문제였습니다. 📕 풀이방법 📔 풀이과정 postorder는 왼쪽 자식 -> 오른쪽 자식 -> 자기 자신 순으로 이진 tree를 순회하는 방식입니다. *재귀이므로 vector의 원소 삽입 순서가 반.. (C++) - LeetCode (easy) 144. Binary Tree Preorder Traversal https://leetcode.com/problems/binary-tree-preorder-traversal/ Binary Tree Preorder Traversal - 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 preorder를 구현해보는 문제였습니다. 📕 풀이방법 📔 풀이과정 preorder란 binary tree를 순회하는 방식입니다. root node -> root의 왼쪽 자식 -> root의 오른쪽 자식 순으로 순회하는 algorithm으로 재귀로 .. (C++) - LeetCode (easy) 141. Linked List Cycle https://leetcode.com/problems/linked-list-cycle/ Linked List Cycle - 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가 들어옵니다. 📔 풀이과정 1. listnode의 값을 index처럼 생각해줍니다. 2. cur로 head를 순회하면서 현재 val을 나올 수 없는 -0x3f3f3f3f(약 -20억) 수로 바꿔줍니다. 3. cycle이 있.. (C++) - LeetCode (easy) 136. Single Number https://leetcode.com/problems/single-number/ Single Number - 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. 배열을 이용한 풀이 1-1. 배열의 index를 nums의 원소, 해당 index의 원소는 빈도 수라고 생각해 count를 선언해줍니다. 1-2. nums의 원소를 순회하며 빈도 수를 세줍니다. 음수 index를 고려해 3만을 더한 index에.. 이전 1 ··· 80 81 82 83 84 85 86 ··· 268 다음