-
프로그래머스 - 단어 변환 [자바]Algorithms/- 프로그래머스 2022. 2. 8. 23:19
문제 링크 : 단어 변환 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 정답(Solution) 1. 재귀를 사용한 풀이 import java.util.*; class Solution { private List iList = new ArrayList(); public int solution(String begin, String target, String[] words) { boolean f = false; for(String str : words){ if(target..
-
LeetCode - Same Tree [Java]Algorithms/- LeetCode 2022. 2. 8. 22:39
문제 링크 : Same Tree Same Tree - 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 정답(Solution) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, Tr..
-
LeetCode - Binary Tree Inorder Traversal [Java]Algorithms/- LeetCode 2022. 2. 7. 22:56
문제 링크 : Binary Tree Inorder Traversal Binary Tree 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 정답(Solution) Stack 풀이 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(in..
-
재귀 알고리즘 분석 [자바]Algorithms 2022. 2. 7. 22:10
재귀란? 자신을 정의할 때 자기 자신을 재참조하는 방법이다. 알고리즘을 작성할 때 재귀를 이용하여 복잡한 로직을 쉽게 구현할 수 있다. 이렇게 정의한 경우 재귀적(recursive)이라고 한다. 팩토리얼 재귀의 예로 가장 많이 소개되는 팩토리얼이다. public int factorial(int n){ if(n > 0){ return n * factorial(n-1); }else{ return 1; } } 위와 같이 factorial 함수를 정의할 때 자기 자신을 재참조하여 작성할 수 있다. 재귀 호출 위 factorial 함수에 3을 대입하여 예시 코드가 어떻게 호출되는지 확인해 보자. n = 3 ↓ factorial(3) 호출 ↓ if( 3 > 0 ) return 3 * factorial( 3 - 1 ..
-
프로그래머스 - 단체사진 찍기 [자바] (feat. += , + 차이)Algorithms/- 프로그래머스 2022. 2. 6. 22:18
문제 링크 : 단체사진 찍기 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 정답 class Solution { private int answer = 0; private String[] arr = {"A", "C", "F", "J", "M", "N", "R", "T"}; public int solution(int n, String[] data) { boolean[] v = new boolean[arr.length]; dfs("", v, data); return answer; } private void df..
-
LeetCode - 21. Merge Two Sorted Lists [Java], [Kotlin]Algorithms/- LeetCode 2022. 2. 5. 22:33
문제 링크 : 21. Merge Two Sorted Lists Merge Two Sorted 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 # Java 정답(Solution) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * L..
-
순서 트리 탐색 (너비 우선 탐색 : BFS, 깊이 우선 탐색 : DFS)컴퓨터공학/- 자료구조 2022. 2. 5. 11:56
순서 트리 순서 트리는 각 노드에 순서가 부여된 트리를 말한다. 예를 들어 위와 같은 2개의 트리가 있는 경우 무순서 트리에서는 B와 C의 순서가 부여되지 않았기 때문에 위 2개의 트리는 동일한 트리이다. 하지만 순서 트리에서는 B와 C에 순서가 부여되었기 때문에 위 2개의 트리는 다른 트리이다. 이진 트리 탐색 이진 트리는 순서 트리 중 노드의 자식 노드가 최대 2개인 경우를 말한다. 컴퓨터 과학에서 이진 트리를 이용해 값을 탐색하고 이것을 이진 트리 탐색이라고 한다. 다음은 이진 트리 탐색 방법 중 너비 우선 탐색과 깊이 우선 탐색에 대해 정리해본다. 너비 우선 탐색(Breadth-First Search, BFS) 너비 우선 탐색은 낮은 레벨(깊이)에서 시작해 왼쪽에서 오른쪽 방향으로 탐색하고 해당 ..
-
프로그래머스 - 오픈채팅방 [자바]Algorithms/- 프로그래머스 2022. 2. 4. 00:16
문제 링크 : 오픈채팅방 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 정답 import java.util.*; class Solution { public String[] solution(String[] record) { Map ssMap = new HashMap(); int cnt = 0; for(String str : record){ if(str.startsWith("Enter") || str.startsWith("Change")){ String[] arr = str.split(" "); ssMap.pu..