문제 출처:https://www.acmicpc.net/problem/5355 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net 문제 분석 저는 처음에 연산 우선도도 따라야는 문제인줄 알았으나 예제를 살펴본 결과 그냥 앞에서부터 연산하는 것입니다. 따라서 크게 복잡하게 생각하지 않고 주어진 인풋에 따라 더해주고 곱해주고 빼주면 되는 문제였습니다. 다만 각 라인별로 몇개의 input이 주어질지 모르기에 line by line으로 값을 받아와야 합니다. 코드는 다음과 같습니다: #include ..
문제 출처:https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; int remainder[42] = {0, }, temp, cnt = 0 ; for(int i = 0 ; i > temp ; temp %= 42 ; remainder[temp] += 1 ; } for(int i =..
문제 출처:https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; int max = 0, index = 0 ; for(int i = 0 ; i < 5 ; i++){ int temp, sum = 0 ; for(int j = 0 ; j < 4 ..
문제 출처:https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 해당 문제는 파스칼의 삼각형과 같은 형태로 호실을 구성합니다. [EBSMath 파스칼의 삼각형에서 발견할 수 있는 정리] 오늘도 복잡하고 어려운 수학 문제를 간단하게 푸는 수학 천재 갓승훈! 비법은 바로 파스칼 삼각형! m.ebsmath.co.kr 이것을 알고 있다면 S(a, b) = s(a-1, b) + s(a, b-1)으로 값을 표현할 수 있습니다. 저는 재귀적으로 문제를 접근했습니다. 호수는 0이 올 수 없기 때문에 b=..
문제 출처: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이지 않을까요? 이것을 알고 문제를 접근하면 큰 문제없이 풀 수 있습니다 코드는 ..
