BOJ

BaekJoon

[BaekJoon] 3190번 뱀 (Java) 문제 풀이 [Gold 4]

문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 어떻게 풀 것인가? 구현, 시뮬레이션 문제이다. 하지만 생각할 것이 많아서 어려운 문제였다. 시간을 재고, 뱀 이동하기 범위를 벗어나거나, 뱀 몸통 만날 때 종료 사과가 있을 때 없을 때 처리 방향을 바꿔주는 시간을 만날 때 방향 변경 현재값 업데이트 위와 같은 로직을 While문을 통해서 반복해야한다. 답안 코드를 본다면 너무나도 쉽지만, 생각을 코드로 옮긴다는 것은 어려운 일인 것 같다. 풀면서..

BaekJoon

[백준 알고리즘] 12851번 숨박꼭질 2 (Java) 문제 풀이

문제 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 어떻게 풀 것인가? BFS에서 중복 방문에 대한 체크를 삭제 해야 접근이 가능했던 문제였다. 중복 방문을 허용하게 된다면, 여러가지의 경우수 접근 자체가 불가능하다. 최단 시간을 구하라는 점은 숨박꼭질1번 문제와 똑같지만, 이번에는 최단 시간에 만나는 모든 경우를 구해야 한다. 즉, 생각해보자. 1. 방문 탐색을 하면서 시간을 계산해야한다. 2. 또한 경..

Tenacity_Dev
'BOJ' 태그의 글 목록