일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- programmers
- 배열
- 백준
- 자바
- 스프링
- 페이코 추천인
- 플러터 개발환경 설정
- C
- SWEA
- 자바 스프링
- Java
- 플러터
- Flutter
- 페이코 추천인코드
- spring
- php 프로그래밍 입문 예제
- JAVA SPRING
- 한정 분기
- C언어
- 최단 경로
- 파이썬
- php 프로그래밍 입문
- 페이코 초대코드
- php 프로그래밍 입문 연습문제
- php 프로그래밍 입문 문제풀이
- 페이코 친구코드
- php 프로그래밍
- php 프로그래밍 입문 3판
- php 프로그래밍 입문 솔루션
- php
Archives
- Today
- Total
05-19 00:03
목록[SWEA/Java] 1767. 프로세서 연결하기 (1)
ImJay
[SWEA/Java] 1767. 프로세서 연결하기
[SWEA/Java] 1767. 프로세서 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 N x N 크기의 칩 위에 존재하는 여러 프로세서들을 칩의 가장자리에 연결하는 전선을 최적으로 설치하는 문제이다. 최대한 많은 프로세서를 연결하고, 그 중에서도 전선의 길이가 최소가 되도록 해야 한다. 프로세서가 가장자리에 위치할 경우 이미 연결된 것으로 간주하고 처리한다. 풀이 과정 솔루션은 깊이 우선 탐색(DFS)을 사용하여 모든 프로세서에 대해 가능한 모든 연결 방법을 탐색한다. 각 프로세서를 연결할 때, 상하좌우 방향으로 연결을 시도하고, 연결 가능한 상황에서는 전선을 설치한다. 이때,..
SW Expert Academy
2024. 4. 17. 09:13