오늘의 기록 오늘의 기록

알고리즘/알고리즘 문제 복기

• 올바른 괄호

  알고리즘/알고리즘 문제 복기 2021. 9. 11. 11:29

  https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다. 괄호의 유효성을 구하는 문제, 이전에 풀어본..

  Read More
• 매출액의 종류

  알고리즘/알고리즘 문제 복기 2021. 9. 10. 11:38

  https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다. Answer1 매출액의 종류를 구하는 문제 ..

  Read More
• 아나그램(해쉬)

  알고리즘/알고리즘 문제 복기 2021. 9. 10. 11:23

  https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다. Answer1 각 단어에 맞는 해쉬 맵을 만..

  Read More
• 학급회장 뽑기

  알고리즘/알고리즘 문제 복기 2021. 9. 10. 11:10

  https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 직접 풀어본 뒤 김태원님의 강의를 듣고 정리한 내용입니다. Answer1. 맵을 만들고 맵에 주어진 데..

  Read More
• 하노이탑

  알고리즘/알고리즘 문제 복기 2021. 8. 30. 19:09

  https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net Answer) References https://www.youtube.com/watch?v=rf6uf3jNjbo&t=1029s https://st-lab.tistory.com/96 [백준] 11729번 : 하노이 탑 이동 순서 - JAVA [자바] www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의..

  Read More
• LeetCode - 114. Flatten Binary Search Tree

  알고리즘/알고리즘 문제 복기 2021. 5. 29. 11:38

  https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ Flatten Binary Tree to Linked 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 뭔가 순서를 뒤집는 것이 있을때 스택을 사용하면 편리하다. Preorder는 Root -> Left -> Right순으로 이어진다. Pseudo Code void flatten(TreeNode root) { Stack s; s.push..

  Read More
• Leetcode - 105. Construct Tree from Preorder and Inorder Traversal

  알고리즘/알고리즘 문제 복기 2021. 5. 27. 11:19

  https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ Construct Binary Tree from Preorder and Inorder 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 Answer Preorder는 Root가 우선해서 순회하는 방식이다 즉 ( Root, Left, Right ) 순으로 순회하고 Inorder는 Root를..

  Read More
• LeetCode - 96. Unique Binary Search Tree

  알고리즘/알고리즘 문제 복기 2021. 5. 18. 12:20

  Unique한 바이너리 서치 트리의 개수를 구하는 문제 처음에는 바이너리 서치 트리에 대해서 생각을 안해서 못풀었었다. 바이너리 서치 트리는 루트보다 큰 값은 오른쪽에 저장하고 작은 값은 왼쪽에 저장하는 방식의 자료구조라고 한다. Answer. Root가 x라면 바이너리 서치 트리의 특성에 따라서 왼쪽에는 x보다 작은 값만 올 수 있고 오른쪽에는 x보다 큰 값만 올 수 있다 만약 N=3이고 루트도 3이라면 왼쪽에는 2이하의 값들만 나오고 오른쪽에는 아무값도 나올 수 없다 즉 g(x)를 루트가 x일때 가질 수 있는 Unique Binary Search의 경우의 수라고 한다면 g(x) = g(m) * g(n)이 된다. 따라서 다음과 같이 정리 할 수 있게 된다. 이를 DP를 이용해 풀어내면 된다. Refer..

  Read More