일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 스프링
- php 프로그래밍 입문 연습문제
- programmers
- php
- SWEA
- 페이코 초대코드
- php 프로그래밍 입문 문제풀이
- 플러터 개발환경 설정
- 페이코 추천인코드
- 자바 스프링
- 페이코 친구코드
- php 프로그래밍 입문 예제
- 자바
- php 프로그래밍 입문 3판
- 플러터
- 페이코 추천인
- php 프로그래밍 입문
- JAVA SPRING
- php 프로그래밍
- Java
- C언어
- spring
- C
- 한정 분기
- 최단 경로
- 백준
- 배열
- Flutter
- 파이썬
- php 프로그래밍 입문 솔루션
Archives
- Today
- Total
목록6087 java (1)
ImJay

📌 [BOJ/Java] 6087. 레이저 통신🔗 문제 링크: 백준 6087번 - 레이저 통신📖 문제 해석2차원 맵에서 두 개의 레이저 🔦가 주어진다.레이저는 **.(빈 공간)**에서 이동할 수 있으며, ***(벽)**을 통과할 수 없다.이동할 때는 상하좌우 방향으로만 가능하며,거울 (/ 또는 \)을 설치하여 빛의 방향을 변경할 수 있다.✅ 목표는 시작 레이저에서 도착 레이저까지 최소한의 거울을 설치하는 것이다.🛠️ 풀이 과정이 문제는 BFS + 다익스트라 알고리즘을 응용하여 해결할 수 있다.즉, **우선순위 큐(최소 힙)**를 사용하여 거울 설치 횟수가 적은 경로부터 탐색하는 방식이다.1️⃣ 입력 처리 및 초기화W x H 크기의 맵 정보를 입력받고, 레이저의 시작점(C1)과 도착점(C2)을 찾는..
알고리즘/BOJ - Java
2025. 3. 9. 03:33