SWEA 4

[JAVA]SWEA_활주로 건설

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com | 문제 해결방법 ⭐Idea : 시뮬레이션 ✨단순하게 모든 열, 모든 행을 검사하면서 건설 가능 활주로의 개수를 출력해주면 된다.✨ (까다로운 부분 몇 가지만 빼면 어렵지 않은 문제였다.) 시작👆 가로/세로 각각 오른/아래 방향으로 도로를 탐색 처음부터 도로의 길이를 세면서 진행(높이가 같은 도로의 길이만 count) | 나올 수 있는 경우들 1. 지형의 높이가 높아지는 경우(↑) 2. 높이가 같은..

[JAVA]SWEA_특이한 자석

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AWIeV9sKkcoDFAVH&solveclubId=AXqh7JhKC0QDFAV2&problemBoxTitle=%ED%92%80%EC%96%B4%EB%B4%85%EC%8B%9C%EB%8B%A4.&problemBoxCnt=29&probBoxId=AXqh7JhKC0UDFAV2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com | 문제 해결방법 시뮬레이션 문제 처음에는 마지막 요소 -> 맨 앞으로 이동 또는 맨 앞 요소 -> 마지막 요소로 이동 의 연산 문제를 해결하기 위해 De..

[JAVA] SWEA_1953. 탈주범 검거

| 문제 해결방법 BFS (+ 사방탐색 가능 여부 체크) 이 문제는 단순한 BFS문제이다. BFS로 탐색하면서 주어진 시간만큼동안 이동할 수 있는 위치의 개수를 출력해주면 된다. 단, 터널의 모양에 따라 다음 위치로의 이동 여부가 결정된다. 터널은 1번부터 7번까지 다 다른 모양을 가지고 있다. 상, 우, 하, 좌 순서로 터널 모양에 따라 이동 가능한 방향은 true, 이동이 불가한 방향은 false로 저장한 deltas 배열을 사용하였다. (터널이 1~7번까지 있기 때문에 0번째 열은 자리를 채워주기 위해 임의로 준 값- 사용하지 X) static boolean[][] deltas = { { false, false, false, false }, { true, true, true, true }, // 1..

[JAVA] SWEA_보급로

최근에 백준에서 동일한 문제를 푼 기억이 있어서 금방 풀었던 문제이다. 백준 4485번 녹색 옷 입은 애가 젤다지? 링크 : https://www.acmicpc.net/problem/4485 | 문제 해결방법 다익스트라 + 우선순위 큐 ★다익스트라 알고리즘과 우선순위 큐(Priority Queue)를 함께 사용하면 효율이 극대화된다. [JAVA] 해설 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; class node implements Comparable{ int r, c, cost; public node(int r, int..