신입부터의 기록

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 포인터로 연결된 목록이 주어졌을 때, 구성하는 목록이 순회하는지 여부를 반환하는 문제다. 스스로 풀기 [C++] /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://programmers.co.kr/skill_checks/304247 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 - 케이스는 통과했지만 erase 때문에 효율성 통과 못함. #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end(), greater()); sort(B.begin(), B.end(), greater()); for (int i=0; i min_diff) min_diff = *it..

https://leetcode.com/problems/remove-duplicates-from-sorted-list/ Remove Duplicates from Sorted List - 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의 목록이 주어졌을 때 중복값을 제거한 리스트를 반환하는 문제다. [C++] /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *..

https://leetcode.com/problems/merge-sorted-array/ Merge Sorted Array - 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 정수 목록이 2개가 주어졌을 때, 0을 제외하고 두 목록을 합쳐 반환하는 문제다. [C++] class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { int count = 0; nums1.resize(m..

https://leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - 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. 문자열 중 가장 짧은 길이를 찾는다. 2. 모든 문자열을 문자 순서대로 탐색한다. 3. 탐색하며 모든 문자열이 같으면 누적하고, 다르면 바로 리턴한다. 1. 모든 문자열을..

https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - 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 1 2 1 1 3 3 1 1 4 6 4 1 2는 윗 줄 2개의 1+1로, 3은 윗 줄 1+2, 2+1로, 4는 윗 ..