728x90 728x90 dfs3 DFS/BFS_softeer 이미지프로세싱 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=627 Softeer 제한시간 : C/C++/Java/JS/Python(2초)| 메모리 제한 : 1024MB 자율주행 자동차를 구현하는 데에 있어서 이미지 프로세싱은 아주 중요한 요소이다. 카메라를 통해 들어온 차량 전후의 모습을 파악해 차량 softeer.ai 제한시간 : C/C++/Java/JS/Python(2초)| 메모리 제한 : 1024MB 자율주행 자동차를 구현하는 데에 있어서 이미지 프로세싱은 아주 중요한 요소이다. 카메라를 통해 들어온 차량 전후의 모습을 파악해 차량 근처에 있는 장애물들을 빠른 속도로 파악하고, 이를 다른 센서로부터 들어온 데이터와 함께 분석해 차량에게 올바른 명령을 내.. 2021. 11. 12. 백트래킹DFS_백준 N과M(3) import java.io.*; import java.util.StringTokenizer; // 1 - N 까지 수 조합 // M개를 선택하여 조합 (길이(깊이)가 M이다) // 중복 조합가능 // 백트래킹문제 - DFS로 풀어보자 // 첫번째 자리부터 중복이 가능한 조합으로 4개를 선택하자 // 마지막(가장깊은) 노드까지 들어가 더이상 탐색할 자식 노드 없으면 // 부모노드로 돌아가(백트래킹) 다음 자식노드를 탐색하는것이 DFS // BufferedReader 사용하여 Scanner보다 속도 개선 public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; static int[] selected; static vo.. 2021. 11. 9. DFS_leetcode numofisland 연결된 부분을 찾을 때 주로 DFS사용 import java.util.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.next()); int m = Integer.parseInt(sc.next()); int[][] grid = new int[n][m]; for(int i=0;i 2021. 9. 23. 이전 1 다음 728x90 728x90
