본문 바로가기

알고리즘 문제 풀이/BFS19

백준 - 촌수 계산 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/2644 [문제 설명] 촌수 구하기 [접근 방법] BFS로 걸리는 거리가 촌수다. [내 답안 수정하기] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedRea.. 2022. 1. 2.
404. Sum of Left Leaves 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 Sum of Left Leaves - 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 [문제 설명] 왼쪽 leaf에 같의 총합. [자바코드] class Solution { public int sumOfLeftLeaves(TreeNode root) { if .. 2021. 9. 9.
463. Island Perimeter 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 육지의 둘레 길이를 구하시오 [처음 생각한 접근 방법] 첫번째 방법 : 총 사각형의 개수와 인접한 사각형의 개수에 따른 규칙이 있을 거라 생각했지만, 떠오르지가 않아서 포기 두번째 방법 : 선택한 지점이 육지면 상하좌우를 다 체크해서 육지가 있을 경우 그 영역은 공동 영역으로 -1해줌. 1.자바코드 class Solution { public int islandPerimeter(int[][] grid) { int answer = 0; for (int i = 0; i < grid.len.. 2021. 9. 1.
965. Univalued Binary Tree 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 값이 다른 노드가 하나라도 나오면 return false, 다 같으면 return true [처음 생각한 접근 방법] 1.그냥 BFS로 순회해서 다른 수가 나오면 return false 해주기 2.그냥 DFS로 순회해서 다른 수가 나오면 return false 해주기 그냥 1번으로 풀었습니다. [자바코드] import javax.swing.tree.TreeNode; import java.util.LinkedList; import java.util.Queue; class Solutio.. 2021. 9. 1.
993. Cousins in Binary Tree 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Cousins in Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is.. 2021. 8. 27.
1325. Delete Leaves With a Given Value 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Delete Leaves With a Given Value - LeetCode Level up your coding skills and quickly land a jo.. 2021. 7. 31.