말랑한 하루

[ 핵심풀이 ] Dfs로 구현한다면 별 특이사항없이 풀어낼 수 있다. 본인은 Bfs로 진행하며 시간초과를 맛봣기때문에 풀이를 좀 쓰고자한다. 문제에선 다음방으로 전진하기위해 수가 1더 커야한다. 1000 x 1000 에 상하좌우로 모든지점에대해서 검색하기때문에 각 좌표에서 모든지점까지 탐색하거나, 작은 숫자의 좌표부터 모든지점을 탐색한다면 시간초과가 발생한다. 또한 두 방법에서 이미 도착한지점에 앞으로 몇번 더 갈 수 있는지 판별해놓아도 마찬가지였다. 시간초과를 없애기위해 위 기본풀이를 역으로 생각하여 가장 큰 수의 좌표부터 1씩 감소시키며 탐색하고, 방문된곳은 제거하여 탐색의 시작을 하지않는 방식으로 풀어나갔다. *또다른풀이는 y x a b 4개의 값을통해 좌표와, 현재까지 최대수, 최소 방숫자를 가져..

[ 핵심풀이 ] 후위표기식을 사용한 문제이다 그대로 구현한다면 어렵지않다. 아직 아래코드는 완벽한 구현점이아니므로, 위 링크를 참고하기바란다. [ Java ] import java.util.Iterator; import java.util.Scanner; import java.util.Stack; public class _1224_계산기3 { static int len; static String input; static void init() { Scanner sc = new Scanner(System.in); for (int t = 1; t = '0' && index