https://www.acmicpc.net/problem/12761

 

12761번: 돌다리

동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대한 빨리 주미에게 가기 위해 \(A, B\) 만큼의 힘을 가진 스카이 콩콩을 가져왔다. 동규가 정한 다리를 건너는 규칙은 턴 방식인데, 한 턴에 이동할 수 있는 거리는 이러하다. 현 위치에서 +1칸, -1칸을 이동할 수 있고, 스카이 콩콩을 이용해

www.acmicpc.net

 

BFS를 이용하여 8가지의 움직임을 전부 큐에 넣고 빼면서 N이 M에 도달했는지를 알아보고 그에 맞게 카운트를 출력하는 문제였다.

 

소스코드 : https://github.com/ukjinlee66/BOJ/blob/master/12761.cpp

 

ukjinlee66/BOJ

baekjoon. Contribute to ukjinlee66/BOJ development by creating an account on GitHub.

github.com

 

'Problem Solving > BOJ' 카테고리의 다른 글

BOJ 10546번: 배부른 마라토너  (0) 2019.04.04
BOJ 7785번: 회사에 있는 사람  (0) 2019.04.04
BOJ 3047번: ABC  (0) 2019.04.04
BOJ 4677번: Oil Deposits  (0) 2019.04.01
BOJ 3184번: 양  (0) 2019.04.01

백준 온라인 저지 사이트에서 알고리즘 분류 -> BFS 목록에 있다.

 

https://www.acmicpc.net/problem/3184

 

3184번: 양

문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미하며, 글자 '#'는 울타리를, 'o'는 양, 'v'는 늑대를 의미한다. 한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지

www.acmicpc.net

BOJ 3184 : 양

백준 문제를 읽다보면 가끔 느끼지만 재미있는 이야기가 담겨있는 경우가 종종 있는 것 같다.

 

 

소스코드 : https://github.com/ukjinlee66/BOJ/blob/master/3184.cpp

 

ukjinlee66/BOJ

baekjoon. Contribute to ukjinlee66/BOJ development by creating an account on GitHub.

github.com

요즘 C++ 의 입출력 사용을 줄이고자 노력 중에 있고 컴파일 속도에서 차이가 있기 때문에 문제를 두 번씩 제출하고 있다.

 

'Problem Solving > BOJ' 카테고리의 다른 글

BOJ 10546번: 배부른 마라토너  (0) 2019.04.04
BOJ 7785번: 회사에 있는 사람  (0) 2019.04.04
BOJ 3047번: ABC  (0) 2019.04.04
BOJ 4677번: Oil Deposits  (0) 2019.04.01
BOJ 12761번: 돌다리  (0) 2019.04.01

+ Recent posts