목록코딩 테스트/leetcode (33)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ LeetCode - The World's Leading Online Programming Learning Platform 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. 접근 방법 이번 문제는 DFS 를 이용하는 문제라고 파악하였다. 왜냐하면, 각각의 letter 마다 이어지는 여러가지의 수가 있기 때문이다. 우선 숫자에 따라 연결..
https://leetcode.com/problems/odd-even-linked-list/description/ LeetCode - The World's Leading Online Programming Learning Platform 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. 접근 방법 node를 하나씩 읽어가면서, left_node, right_node에 번갈아가면서 노드를 저장하였다. 이후 선언해 놓은 right_node의 head를 left_node의 끝과 연결..
https://leetcode.com/problems/merge-two-sorted-lists/description/ LeetCode - The World's Leading Online Programming Learning Platform 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개의 linked list를 오름차순으로 merge해서 출력하는 것이 목표이다. node = ListNode(0) 을 통해 시작 노드를 설정해주었다. 이후 list1..
https://leetcode.com/problems/reverse-linked-list/description/ LeetCode - The World's Leading Online Programming Learning Platform 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. 접근 방법 이번 문제는 노드의 방향을 반대로 하여, head를 출력하는 문제이다. save, current, before을 이용해서 노드의 .next의 방향을 반대로 바꾸어 주었다. 이런식으로 노..