목록Algorithm (54)

개발자-H 입니다.

구름 - 길찾기 (다이아몬드)

https://level.goorm.io/exam/43145/%EA%B8%B8%EC%B0%BE%EA%B8%B0-%EB%8B%A4%EC%9D%B4%EC%95%84%EB%AA%AC%EB%93%9C/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 그래프 탐색 문제이다. 입력 형식이 다소 난해 했다. DFS로 완전 탐색하였다. 다이아몬드의 마지막 지점에서 경로를 출력했으며 전역변수로 갱신했다. 다른 사람 풀이 보면 DFS 함수에서 바로 경로 리턴하는 방식이 있었다. 코드가 깔끔한거 같기도...
Algorithm/문제 풀이 2021. 8. 8. 15:02
LeetCode - FloodFile

https://leetcode.com/problems/flood-fill/solution/ Flood Fill - 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 그래프 탐색 문제이다. 경로 탐색 조건에 픽셀 비교 구문을 추가하면 쉽게 해결 할 수 있다. class Solution { public int[][] floodFill(int[][] image, int sr, int sc, int newColor) { dfs(image, sr, sc, newColor, ..
Algorithm/문제 풀이 2021. 8. 7. 17:00
BOJ - 섬의 개수 (4963)

그래프 탐색 문제이다. 탐색 경로가 가로, 세로, 대각선 8방향 조건을 이용하여 처리한다. 연결 요소의 개수 문제에서 탐색 조건이 추가된 문제이다. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 입력이 다소 복잡한 문제인듯!! BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. develope..
Algorithm/문제 풀이 2021. 8. 7. 14:00
BOJ - 단지번호붙이기 (2667)

그래프 문제이다. 탐색 + 연결 요소 정보 이용하여 풀었다. 연결요소의 개수 문제에서 조금 생각하면 된다. 문제에서 오름차순 조건을 기억하자. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. developer-h.tistory.com impor..
Algorithm/문제 풀이 2021. 8. 7. 13:04
BOJ - 연결 요소의 개수 (11724)

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 그래프를 탐색하며 연결 요소를 구하는 문제이다. DFS 탐색 횟수를 카운팅하여 연결 요소를 개수를 구했다. 그래프 기본 문제 유형인듯 package baekjoon; import java.lang.*; import java.util.*; public class Main { public static final Scanner scanner..
Algorithm/문제 풀이 2021. 8. 7. 12:07
프로그래머스 - 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 가장 먼 노드의 갯수를 출력해야 하기 때문에 모든 노드를 방문해야지 풀 수 있다. 노드 방문 시 해당 노드의 깊이와 최대 깊이를 비교 모든 노드 방문 후 최대 깊이로 노드 개수 출력 BFS와 인접 리스트를 활용하여 문제를 풀었음. import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import jav..
Algorithm/문제 풀이 2021. 8. 4. 06:50
Prev 1 ··· 4 5 6 7 Next