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

 

3047번: ABC

문제 세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다. 세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력하면 된다. 출력 주어진 세 수를 주어진 출력 순서대로 출력하면

www.acmicpc.net

이번 문제는 정렬과 관련된 문제다. 숫자와 ABC가 주어졌을 때 ABC를 다르게 입력할 경우 ABC에 해당하는 숫자가 출력하는 방식으로 코딩을 해야 했다. 처음에는 문제를 완벽하게 이해하지 못해서 삽질을 했으나 계속 생각해 본 결과 맞을 수 있었다.

소스코드 : https://github.com/ukjinlee66/BOJ/blob/master/3047.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 4677번: Oil Deposits  (0) 2019.04.01
BOJ 12761번: 돌다리  (0) 2019.04.01
BOJ 3184번: 양  (0) 2019.04.01

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

 

4677번: Oil Deposits

The input file contains one or more grids. Each grid begins with a line containing m and n, the number of rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input; otherwise 1 ≤ m ≤ 100 and 1 ≤ n ≤ 100. Following

www.acmicpc.net

 

영어를 못하여 해석이 어려웠지만 번역기를 돌려보고 예제를 관찰해보면 8방향으로 인접한 @의 집합 개수를 카운트하는 탐색 문제였다.

 

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

 

ukjinlee66/BOJ

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

github.com

이 문제를 해결할 수 있는 방법은 BFS, DFS로 해결 가능해 보였고 나는 익숙한 BFS를 이용하였다.

 

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

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

 

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