A4 용지를 만들자1 [구름LEVEL] A4 용지를 만들자 난이도 정답률 ★★ 40% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 가로 N cm, 세로 M cm의 직사각형 종이로 A4 용지를 최대 몇 개를 만들 수 있는지 구해주세요. 여기서 말하는 A4 용지의 규격은 편의상 가로 20 cm, 세로 40 cm의 수치를 가집니다. 1 ≤ N, M ≤ 1,000,000,000 해결 key point, 포함배제의 원리를 사용한다. n(A) + n(B) - n(A∩B) n*m 크기의 직사각형에 a4 용지를 채워본다고 생각해보자. a4 용지를 세로로 채웠을 때 둘 수 있는 a4 용지 개수 a a4 용지를 가로로 채웠을 때 둘 수 있는 a4 용지 개수 b a와 b를 생각해보면 공통된 부분도 있지만 세로.. 2020. 3. 16. 이전 1 다음