안드 공부를 해볼까?

1. 문제분석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 7가지의 파이프 모양을 가진 관에 탈주범이 들어갔다. 1시간에 1칸씩 움직일수 있고 주어진 시간이 지났을 때 탈주범이 어디에 있는지 경우의 수를 구하는 문제다. 보자마자 문제에서 BFS하라고 나타내고 있다. 또한 시간마다 어떤 상태인지 알아보는 것이니 모든 큐를 빼고 넣는 방식으로 구현했다. 여기서 볼 점은 파이프를 어떻게 관리하는 하는지다. 필자는 파이프를 종류별로 switch를 했..

1. 문제분석 https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 출발점에서 도착점까지 수영해서 가는 것이다. 단 3가지 조건이 존재한다. 0: 움직이기 가능, 1: 장애물(접근 불가), 2: 소용돌이(2초 간격으로 움직이기 가능, 0초..1초..2초(가능)) 최단경로를 찾는 것이니 BFS를 사용했다. 다만 위와 같은 조건에서 최단거리를 뽑기위해 조건을 준비했다. 1. 거리를 3으로 나눈 나머지가 2라면 소용돌이 통과가능 2. 거리를 ..

1. 문제 분석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWsBQpPqMNMDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준에서 불! 과 같은 문제다. BFS 문제로 1초마다 수연이는 한칸씩, 부식되는 곳 또한 계속 상하좌우로 한칸씩 움직인다. 필자는 수연이가 움직이는 큐, 부식되는 큐로 나누어서 풀었다. 주의할 점은 1초마다 부식되는 것으로 모든 큐를 싹 뽑아서 부식을 체크하고 큐에 넣는 식으로 해야한다. 2. 구현 package samsung01; import java.util.*; import ..