https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net -를 만나면 해당 -뒤에 괄호를 열고( ( ), 다음 -가 나오는 위치 뒤에 괄호를 닫는다( ) ). 다음 -가 나오지 않는다면 수식의 끝 부분에 괄호를 닫는다. 코드 #include #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); string ..

https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶� www.acmicpc.net 구하려는 수가 30의 배수라는 것에 초점을 두어야 한다. 30의 배수이려면, 일의 자리 수가 0이어야 하고, 각 자릿수의 합이 3의 배수여야 한다. 가장 큰 30의 배수는 이 조건을 만족하는 가장 큰 수이다. 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(..

https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 > a >> b; //두 수의 합을 출력한다 cout

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 패키지 가격과 낱개 가격을 입력받아 각각 오름차순으로 정렬해 패키지에서 가격이 가장 작은 것과, 낱개에서 가격이 가장 작은 것 만을 이용한다. 앞으로 사야될 기타 줄을 패키지로 사는 것이 좋을지 낱개로 사는 것이 좋을지 현재의 개수 상황에 맞게 파악해 값을 지불하는 것을 반복해서 사야 될 기타 줄을 줄여가며, 앞으로 사야 될 기타 줄이 0 이하로 된다면 더 이상 기타 줄을 살 필요가 없으므로 ..

https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 � www.acmicpc.net 문자열 a와 b의 길이 차이를 구하여 diff라 하고, 문자열 a의 앞과 뒤에 문자열 b의 앞에서 0개, 뒤에서 diff개 붙이는 것부터 앞에서 diff개, 뒤에서 0개 붙이는 것까지 총 diff+1번 실행해보며 그중 문자가 다른 것의 최소 개수를 구한다. 코드 #include #include #include using namespace std; int ..

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net 인턴에 참여해야 될 학생의 수가 k명일 때, 각 단계마다 어떤 학생이 인턴에 참여해야 할지를 판단해 1명씩 결정해 k명 모두 결정했을 때 인턴을 가고 남은 학생들로 대회에 참여할 팀을 구성한다. 코드 #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n, m, k..