일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- php 프로그래밍 입문 문제풀이
- C언어
- programmers
- JAVA SPRING
- Flutter
- php 프로그래밍 입문 솔루션
- 스프링
- spring
- 백준
- 배열
- 자바
- Java
- C
- 페이코 친구코드
- php 프로그래밍 입문 연습문제
- SWEA
- 페이코 초대코드
- php
- 플러터
- php 프로그래밍 입문 3판
- php 프로그래밍
- 페이코 추천인코드
- 자바 스프링
- 플러터 개발환경 설정
- php 프로그래밍 입문
- 파이썬
- 페이코 추천인
- 한정 분기
- 최단 경로
- php 프로그래밍 입문 예제
- Today
- Total
목록2024/04/17 (15)
ImJay
[BOJ/Java] 16236. 아기 상어 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 해석 이 문제에서는 N x N 크기의 격자에 아기 상어와 여러 물고기가 존재하며, 아기 상어는 자신보다 작은 물고기만 먹을 수 있다. 아기 상어는 자신의 크기와 같은 수의 물고기를 먹을 때마다 크기가 1 증가한다. 아기 상어의 목표는 최대한 많은 물고기를 먹는 것이 아니라, 먹을 수 있는 물고기가 없어질 때까지 최단 시간 내에 물고기를 먹는 것이다. 풀이 과정 아기 상어의 이동 경로는 너비 우선 탐색(BFS)..
[SWEA/Java] 7699. 수지의 수지 맞는 여행 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 R x C 크기의 격자에서 알파벳을 수집하는 최적의 경로를 찾는 것이 목표이다. 각 격자 칸에는 알파벳이 적혀 있으며, 수지는 한 번 방문한 알파벳을 다시 방문할 수 없다. 풀이 과정 이 문제는 백트래킹과 비트마스킹을 활용하여 해결된다. 알파벳의 방문 여부를 비트로 표현하면서 각 위치에서 가능한 모든 방향으로의 이동을 시도하여, 방문할 수 있는 알파벳의 최대 수를 찾는다. sol 함수는 현재 위치에서 상하좌우로 이동 가능한 옵션을 탐색하고, 아직 방문하지 않은 알파벳으로 이동이 가능할 경..
[BOJ/Java] 15686. 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 해석 이 문제는 도시의 크기 N×N과 치킨집들 중 최대 M개를 선택하여, 도시의 치킨 거리를 최소화하는 문제이다. 여기서 치킨 거리란, 각 집에서 가장 가까운 치킨집까지의 거리의 합을 의미한다. 풀이 과정 풀이는 조합과 브루트 포스를 이용한 접근 방식을 채택하였다. 모든 치킨집의 조합을 고려하여, 각 조합마다 모든 집의 치킨 거리를 계산하고 이를 최소화한다. sol 함수는 재귀적으로 치킨집의 조..
[SWEA/Java] 1767. 프로세서 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 N x N 크기의 칩 위에 존재하는 여러 프로세서들을 칩의 가장자리에 연결하는 전선을 최적으로 설치하는 문제이다. 최대한 많은 프로세서를 연결하고, 그 중에서도 전선의 길이가 최소가 되도록 해야 한다. 프로세서가 가장자리에 위치할 경우 이미 연결된 것으로 간주하고 처리한다. 풀이 과정 솔루션은 깊이 우선 탐색(DFS)을 사용하여 모든 프로세서에 대해 가능한 모든 연결 방법을 탐색한다. 각 프로세서를 연결할 때, 상하좌우 방향으로 연결을 시도하고, 연결 가능한 상황에서는 전선을 설치한다. 이때,..
[SWEA/Java] 1861. 정사각형 방 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 N x N 크기의 방에서 시작하여, 상하좌우로 이동할 때 각 방의 번호가 1씩 증가하는 경로를 최대한 많이 찾는 문제이다. 최종 목표는 시작 방 번호가 가장 작은 경로 중, 최대 이동 횟수를 가진 경로를 찾는 것이다. 풀이 과정 풀이는 너비 우선 탐색(BFS)을 기반으로 구현되었다. 각 방에서 시작하여, 가능한 모든 방향으로 이동하면서 조건에 맞는 방으로만 이동하도록 하였다. 이 때, 이동 가능한 방의 개수와 시작 방 번호를 저장하기 위해 우선순위 큐를 사용하였다. 이 큐는 이동 횟수가 많은 것을 ..