Algorithm/문제 풀이
[BAEKJOON_14391 - JAVA] 종이 조각
문제 www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 풀이 가로 세로를 어떻게 나눌지에 대해 매우 막막했다. 고민 뒤 다른분들의 코드를 참고 맵을 만들어 '1'과'0'으로 가로, 세로를 판단. ex) '1' 이면 가로, '0'이면 세로 주황색을 '1' / 파랑색을 '0' 이라고 가정하는 경우 가로의 수 = 543 + 829 (3자리의수 2개) / 세로의수 = 9+2+7 (1자리의수 3개)로 판단 할 수 있다. 이와 같은 가정을 가지고 과정을 시작한다. 과정..
2020. 12. 24. 06:24