-
https://www.acmicpc.net/problem/2564
2564번: 경비원
첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202564
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 조건을 이용해 해결했다
동근이와 상점이 같은 선에 있는지 확인해서 계산해 주고,
마주 보는 경우는 합이 3(북남)이 되거나 7(동서)이 되는 경우로 주었고,
이웃한 부분에서는
합이 4(북서)와 6(남동)은 계산식에 순서가 상관없어 계산해 주었고
남서와 북동에 대해선 동근이 위치에 따라서 계산식이 달라지도록 하여 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2447 참외밭 JAVA (0) 2021.11.08 Baekjoon 2491 수열 JAVA (0) 2021.11.08 Baekjoon 2605 줄 세우기 JAVA (0) 2021.11.08 Baekjoon 2309 일곱 난쟁이 JAVA (0) 2021.11.08 Baekjoon 3109 빵집 JAVA (0) 2021.11.08 댓글