백준 2163 초콜릿자르기
문제를 풀고 느낀점은 "어? 너무 쉬운데 ...?" 였다. 왜냐하면 지금 백준 맛보기 하고 있는데 브론즈 5, 브론즈 4에서도 엥? 하는 문제들이 꽤 있었는데 이문제는 브론즈 1인데 심지어 "규칙"만 확인하면 너무나도 쉽게 풀리는 문제였다. 아마 규칙을 찾는게 중요할 것이다. 규칙은 N * M - 1 이다 . 직접 그림을 그려서 확인해보면 왜 이 식이 나오는지 쉽게 알 수 있을 것이다. #include int main() { int N=0; int M=0; scanf("%d %d",&N,&M); int count = 0; count =N*M-1; printf("%d",count); return 0; }
알고리즘/C
2022. 7. 4. 20:35
