![]()
[가장 먼 노드]https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]Queue 를 이용한 BFS 방식을 통해, 노드별 거리를 탐색한다. [Java 코드]1. 그래프 선언 및 간선 연결로 그래프 완성하기: 인접 그래프를 통해 그래프 구현//그래프 선언 및 초기화List> graph = new ArrayList();for (int i = 0; i ());}//간선 양방향 연결for (int[] e : edge) { graph.get(e..
[양과 늑대]https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방법]주어진 정보로 트리를 구성한다.트리를 구성한 후에, DFS 를 통해 양의 최대 마리수를 갱신하며 탐색한다. [Java 코드]import java.util.*;class Solution { public int solution(int[] info, int[][] edges) { //트리를 표현할 리스트 생성 List[] tree = new Array..
[길 찾기 게임]https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방법]- 별도의 클래스로 Node 를 생성한다.- 이진트리를 Root Node 를 기반으로 이진트리를 구축하는 메서드를 구연한다.- 전위탐색 (중앙 노드 - 왼쪽 노드 - 오른쪽 노드) 하여, 리스트에 순서대로 추가한다.- 후위탐색 (왼쪽 노드 - 오른쪽 노드 - 중앙 노드) 하여, 리스트에 순서대로 추가한다. [Java 코드]//https://school.programmers..
![]()
[쿼드압축 후 개수 세기]https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방법]쿼드 압축을 구현하는 방식으로 '재귀호출' 을 이용하는 것을 선택하였다.쿼드 압축이 가능하기 위해서는 범위 내 모든 원소의 값이 0 또는 1로 동일해야 한다.그를 판단하기 위한 메서드 (zip) 를 구현한다.쿼드 압축 함수 (quadTree) 는 zip 을 조건문의 판단문으로 사용하여, 압축이 가능하다면,1이면, answer[1]++ 로0이면, answer[0]+..
[다리를 지나는 트럭] https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방법]트럭을 별도의 클래스로 만든다.int weight : 트럭의 무게int move : 트럭의 이동거리 큐를 이용해서 문제를 해결하였다.'대기 중인 트럭'을 저장하는 'waitQ' 와 '다리 위에 있는 트럭'을 저장하는 'moveQ' 를 선언하였다. 시간을 뜻하는 answer에 +1 을 추가하면서 진행한다.moveQ가 비어있을 경우, waitQ의 첫 트럭을 moveQ에..
[2022 KAKAO BLIND RECRUITMENT - 주차 요금 계산]https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방법]1. 'hh:mm' 형식의 시간을 '분' 단위로 변환한다.ex ) 13:22 => 13 * 60 + 22 = 802 (분) 2. IN(입차) 일 경우, 누적 시간에 시간을 마이너스(-) 한다.OUT(출차) 일 경우, 누적 시간에 시간을 플러스(+) 한다. 3. 누적 시간이 0 이하 일 경우, 출차 하지 않은 것으로 ..
