문제 설명 https://www.acmicpc.net/problem/5596 5596번: 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수 www.acmicpc.net 접근 방법 - 기본적인 사칙연산을 요구하는 문제 백준의 5596번 문제는 기본 사칙연산을 이용하여 해결해야 하는 문제이다. 해당 문제에선, 두 학생의 각 시험 점수 총점 중 더 큰 점수를 출력해야 한다. 필자는 각 학생의 총점을 따로 계산하고 비교하여 답을 구하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 첫 번째 학생의 총점부터 계산한다. ..

문제 설명 https://www.acmicpc.net/problem/5338 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 기본적인 출력 문제 백준의 5338번 문제는 기본적인 개행 및 문자 출력을 요구하는 문제이다. 해당 문제에선, 예시 출력에 나와있는 대로 마이크로소프트 로고를 출력해야 한다. 일부 특수 문자 같은 경우엔 출력할 시에 다소 다르게 작성해야 하지만, 해당 문제에선 그러한 특수 문자는 없다. 따라서, 적절한 개행과 출력문을 올바르게 작성하면 쉽게 풀 수 있는 문제이다. 필자는 아래처럼 코드를 작성하였다. 성공한 코드 #define _CRT_SECURE_NO_WARNINGS #pragma war..

문제 설명 https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 접근 방법 - 문자열을 이용한 기본 연산 문제 백준의 4458번 문제는 문자열을 주로 다루어 해결해야 하는 문제이다. 해당 문제에선 각 테스트 케이스의 문자열의 첫 글자가 소문자일 시 대문자로 변경해야 한다. 예제 입력을 보다시피, 이 문제에선 숫자랑 문자열을 함께 입력받는데 cpp의 경우엔 이 점을 주의해야 한다. string 헤더를 사용하여 함께 입력을 받으면 입력받는 데에 차질이 생기기 때문이다. 이..

문제 설명 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 접근 방법 - 피타고라스의 정의를 이용한 수학 문제 백준의 4153번 문제는 피타고라스의 정의를 사용해서 해결해야 하는 문제이다. 해당 문제는 입력받은 삼각형의 길이를 통해, 해당 삼각형이 직각삼각형인지에 대한 여부를 밝혀야 하는 문제이다. 필자는 해당 문제에 필수적으로 필요한 피타고라스의 정의를 직접적으로 대입하여 문제를 해결하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실..

문제 설명 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 접근 방법 - 전형적인 스택 응용문제 백준 1935번 문제는 스택의 대표 유형이라 할 수 있는 후위 표기식 문제이다. 필자는 후위식에 있어 변수에 해당하는 문자를 만나면 스택에 푸시하고 연산자를 만나면 스택에 저장되어있는 변수를 꺼내어 연산하는 식으로 코드를 구성하였다. 숫자는 별개의 배열에 저장해둔 뒤, 변수를 대신해 스택에 푸시하도록 하였다. 추가로, 예제들의 정답들이 모..

문제 설명 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 접근 방법 - 단순 문자열 연산 문제 백준의 1259번 문제는 문자열을 이용한 단순 연산 문제인 것으로 보인다. 위에서 언급하고 있는 팰린드롬수는 결국, 뒤집어도 원래의 숫자와 같은 숫자를 의미한다고 할 수 있다. 따라서 양 옆으로 숫자가 같으면 yes를 출력하고, 아니라면 no를 출력하면 된다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 무한 반복문을 통해서 입..