코딩하는 고릴라

🦍 문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? 주어진 입력값을 토대로 괄호를 적절히 쳐 최소값의 결과를 만들어야 한다. 2. 어떻게 구해야 할까? - 주어진 문자열에서 부호, 숫자를 적절히 파싱한다. - 더하기, 빼기 연산만 있는 식에서 결과값을 최소화 하기 위해 어떤 부분에 괄호를 쳐야 할 지 고려해본다. -> 빼는 수를 크게 할 수록 결과값이 작아지므로 뺄셈 부호와 뺄셈 부호 사이의 식에 괄호를 쳐주면 된다. -> 이는 조금 더 나아가면 첫 뺄셈 부..

🦍 문제 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 문제에 주어진 규칙에 따라, 생성자가 없는 숫자를 셀프 넘버라고 하며, 1 ~ 10,000 까지의 숫자 중 셀프넘버인 숫자들만 한 줄에 하나씩 출력해야 한다. 2. 어떻게 구해야 할까? - 시간 제한은 1초이며, 1부터 10,000까지 반복문을 돌린다 하더라고 시간제한의 우려는 없다. - 1부터 10,000까지 반복문을 돌며, 해당 숫자를 생성자로 가지는 숫자..