잡다한 IT 지식

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 육지의 둘레 길이를 구하시오 [처음 생각한 접근 방법] 첫번째 방법 : 총 사각형의 개수와 인접한 사각형의 개수에 따른 규칙이 있을 거라 생각했지만, 떠오르지가 않아서 포기 두번째 방법 : 선택한 지점이 육지면 상하좌우를 다 체크해서 육지가 있을 경우 그 영역은 공동 영역으로 -1해줌. 1.자바코드 class Solution { public int islandPerimeter(int[][] grid) { int answer = 0; for (int i = 0; i < grid.len..

본 알고리즘 풀이는 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..