문제 출처:https://www.acmicpc.net/problem/2163
2163번: 초콜릿 자르기
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿
www.acmicpc.net

문제 분석
예제를 봅시다:
N = 2, M = 2
N × M = 4, N + M = 4
답: 3
N = 1, M = 1
N × M = 1, N + M = 2
답: 0
N × 1로 이루어진 초콜릿을 자른다면 총 몇번이 걸릴까요? N-1번 입니다.
그렇다면 N × M으로 이루어진 초콜릿은? N × M -1이지 않을까요?
이것을 알고 문제를 접근하면 큰 문제없이 풀 수 있습니다
코드는 다음과 같습니다:
#include <iostream>
using namespace std ;
int main(){
ios::sync_with_stdio(false) ;
cin.tie(NULL) ; cout.tie(NULL) ;
short N, M ;
cin >> N >> M ;
cout << N * M - 1 << endl ;
return 0 ;
}
해당 문제는 Github에서도 보실 수 있습니다:
https://github.com/gurcks8989/CodingTest/blob/master/BackJoon/HPS/P2163_Cutting_Chocolate.cpp
GitHub - gurcks8989/CodingTest: CodingTest_study_with_c++
CodingTest_study_with_c++. Contribute to gurcks8989/CodingTest development by creating an account on GitHub.
github.com
훈수 및 조언은 언제든 환영입니다.
문제 출처:https://www.acmicpc.net/problem/2163
2163번: 초콜릿 자르기
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿
www.acmicpc.net

문제 분석
예제를 봅시다:
N = 2, M = 2
N × M = 4, N + M = 4
답: 3
N = 1, M = 1
N × M = 1, N + M = 2
답: 0
N × 1로 이루어진 초콜릿을 자른다면 총 몇번이 걸릴까요? N-1번 입니다.
그렇다면 N × M으로 이루어진 초콜릿은? N × M -1이지 않을까요?
이것을 알고 문제를 접근하면 큰 문제없이 풀 수 있습니다
코드는 다음과 같습니다:
#include <iostream>
using namespace std ;
int main(){
ios::sync_with_stdio(false) ;
cin.tie(NULL) ; cout.tie(NULL) ;
short N, M ;
cin >> N >> M ;
cout << N * M - 1 << endl ;
return 0 ;
}
해당 문제는 Github에서도 보실 수 있습니다:
https://github.com/gurcks8989/CodingTest/blob/master/BackJoon/HPS/P2163_Cutting_Chocolate.cpp
GitHub - gurcks8989/CodingTest: CodingTest_study_with_c++
CodingTest_study_with_c++. Contribute to gurcks8989/CodingTest development by creating an account on GitHub.
github.com
훈수 및 조언은 언제든 환영입니다.