삼성 소프트웨어 역량테스트(SAQ) 문제집이 있길래 사서 초급문제 부터 푸는 중인데 풀고 해답보니까 엄청 지저분하게 짜논 듯 해서 이상해서 한 번 올려봄.

그냥 아무 생각없이 짜도 53 라인 정도 나오거든.. 근데 책은 한 300라인 넘어 보여

아래는 문제

심심한 형들은 한 번 짜보든가..


1. 국방부에서 3종류의 재래식 폭탄 개발에 성공하였는데, 재래식 폭탄은 상하좌우에만 영향을 미치고 각 타입마다 커버하는 범위가 다르다. A형 폭탄은 1칸, B형 폭탄은 2칸, C는3칸을 커버한다


예를 들어 B형 폭탄 하나가 터진 경우 다음과 같다


ㅁㅁㅁBㅁㅁㅁ

ㅁㅁㅁBㅁㅁㅁ

ㅁB B B B Bㅁ

ㅁㅁㅁBㅁㅁㅁ

ㅁㅁㅁBㅁㅁㅁ

# 문제

주어진 지도에서 떨어진 폭탄으로 커버되지 않는 지역은 몇 개인지를 구하라.


# 입력 예

쉼표','를 기준으로 A,B,C 형 폭탄의 떨어진 좌표 값을 입력하되 띄어쓰기 없이 작성한다. 즉, A가 0 0 1 5 3 5 5 6 이고, 이것은 (0,0), (1,5), (3,5), (5,6) 을 의미한다.

0 0 1 5 3 3 5 6,1 1 2 4 5 2,3 2 5 5


#출력 예

10(폭탄으로 피해를 입지 않은 칸의 개수)