[백준] 2508번 - 사탕 박사 고창영 (C++)

2508번: 사탕 박사 고창영

문제

창영이가 드디어 취직을 했다!! 그가 30세까지 취직을 안하던 이유는 바로 마음에 다니는 직장을 찾지 못해서였다. 이번에 창영이가 취직한 곳은 사탕 공장이다. 사탕 공장에 다니면 사탕 처럼 달콤한 직장생활을 할 줄 알았지만, 8시간동안 사탕 품질을 검사해야 하는 작업은 너무나 지루했다.

사탕의 품질은 다음과 같이 검사한다. 가장 먼저 사탕으로 가득 찬 박스를 연다. 그 다음 사탕의 개수와 사탕이 없는 곳의 개수를 센다.

지루함을 견디지 못한 창영이는 결국 품질을 검사하는 프로그램을 작성하기로 했다.

r행 c열 행렬이 주어진다. 이 행렬은 박스를 위에서 바라본 것이다. 행렬에는 다음과 같은 문자만 있다.

• ".": 빈 곳
• "o": 사탕의 먹을 수 있는 부분
• "<>v^": 캔디 껍질

사탕은 오직 2가지 모습만 있다.

1. >o<

2. v
   o
   ^

위와 같은 연속된 3개의 문자만 사탕이다.

사탕은 >o.와 같이 사탕의 일부만 존재할 수 있지만, 이 것은 사탕으로 세지 않는다.

r행 c열 행렬이 주어졌을 때, 사탕의 개수를 출력하는 프로그램을 작성하시오.

---

입력

첫째 줄에 테스트 케이스의 개수 t가 주어진다. 각 테스트 케이스는 빈 줄로 구분된다.

각 테스트 케이스의 첫째 줄에는 r과 c 가 주어진다. (1 ≤ r,c ≤ 400) 그 다음 r개의 줄에는 행렬의 각 행이 순서대로 주어진다. 행렬의 각 행은 c개의 문자이며, ".o<>v^"만 포함하고 있다. (각각의 아스키 값은 46, 111, 60, 62, 118, 94이다)

---

출력

각각의 테스트 케이스에 대해 한 줄에 하나의 정수만 출력한다. 이 값은 박스에 들어있는 사탕의 개수이다.

---

---

풀이과정

배열을 일일이 확인을 해가면서 사탕구성에 타당한 조건인지 확인하며 진행하는 방식으로 진행을 하면 된다.

code

#include <iostream>

int		main(void)
{
	int		t, r, c, count;
	char	candys[401][401];

	std::cin >> t;
	for (int i = 0; i < t; i++) 
	{
		std::cin >> r >> c;
		for (int j = 0; j < r; j++)
			for (int k = 0; k < c; k++)
				std::cin >> candys[j][k];

		count = 0;
		// 오른쪽 아래.
		for (int j = 0; j < r; j++) {
			for (int k = 0; k < c; k++) {
				if (k + 2 < c && candys[j][k] == '>' && candys[j][k + 1] == 'o' && candys[j][k + 2] == '<')
					count++;
				if (j + 2 < r && candys[j][k] == 'v' && candys[j + 1][k] == 'o' && candys[j + 2][k] == '^')
					count++;
			}
		}
		std::cout << count << "\n";
	}

	return (0);
}

---

후기

예제에는 1개만 있는 예시밖에 없어서 몰랐는데 캔디의 개수를 출력한 이후에 newline을 넣어줘야했었다.
그거 때문에 쓸데없이 틀림만 늘어났다.