전체 글
-
[백준] MooTube알고리즘 2021. 8. 10. 21:47
문제 https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net Approach 동영상 유사도 정보로 그래프를 만든 후 쿼리로 주어진 동영상을 시작점으로 하여 BFS를 돌려 각 동영상들의 유사도를 측정 이전 정보와 비교하여 더 낮은 유사도로 유사도(dist) 배열 업데이트 이 후 유사도 배열을 탐색해 K보다 유사도가 높은 것만 탐색 Code https://github.com/chi3236/algorith..
-
[LeetCode] Jump Game2알고리즘 2020. 8. 30. 20:32
문제 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is to reach the last index in the minimum number of jumps. Example: Input: [2,3,1,1,4] Output: 2 Explanation: The minimum number of jumps to reach the last index is 2. Jump 1 step from index 0 to 1, the..
-
[LeetCode] Linked List Cycle알고리즘 2020. 8. 23. 17:44
문제 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycle in the linked list. Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where tail connects ..
-
[LeetCode] Combination Sum알고리즘 2020. 5. 4. 16:39
문제 Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target. The same repeated number may be chosen from candidates unlimited number of times. Note: All numbers (including target) will be positive integers. The solution set must not contain duplicate combinations. Example..
-
취뽀 후기기타 2020. 5. 4. 16:37
스펙 - 92년생 남 - 중앙대 컴공 (4.08/4.5) 학사 - 카이스트 전산학부 (3.7/4.3) 석사 - 대학원 전공분야: 컴퓨터비전, 인공지능 - 어학 점수: 오픽 AL - 자격증: 정보처리기사 - 그 외: 해외 연수 경험, 자동차 자율주행 관련 프로젝트 경험, 공모전 수상 경력, 국내 논문 2편 취준 기간 - 2019.7 ~ 2020.2 전형별 당락 여부 - 지원한 회사: 8곳 (삼성전자 무선사업부, 스타트업, 신한은행, 네이버, kt, lg전자 CTO, SKT, 현대모비스) - 서류 합격: 8곳 - 코딩테스트 및 인적성 합격: 5곳 (스타트업, 네이버, lg전자 CTO, SKT, 현대모비스. kt는 lg전자와 일정이 겹쳐 인적성 불참) - 1차 면접 합격: 2곳 (스타트업, 현대모비스) - 2..
-
[LeetCode] Word Break II알고리즘 2019. 12. 19. 17:07
문제 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. Note: The same word in the dictionary may be reused multiple times in the segmentation. You may assume the dictionary does not contain duplicate words. Example 1: Input: s = "catsanddo..
-
[LeetCode] Word Break알고리즘 2019. 12. 19. 03:38
문제 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. Note: The same word in the dictionary may be reused multiple times in the segmentation. You may assume the dictionary does not contain duplicate words. Example 1: Input: s = "leetcode", wordDict = ["leet", "..
-
[LeetCode] Copy List with Random Pointer알고리즘 2019. 12. 18. 22:28
문제 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. Example 1: Input: {"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1} Explanation: Node 1's value is 1, both of its next and random pointer points to Node 2. Node 2's value is 2, i..