PS (Program Solving)(375)
-
[백준 BOJ] 5596번 시험 점수 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/5596 5596번: 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수 www.acmicpc.net 접근 방법 - 기본적인 사칙연산을 요구하는 문제 백준의 5596번 문제는 기본 사칙연산을 이용하여 해결해야 하는 문제이다. 해당 문제에선, 두 학생의 각 시험 점수 총점 중 더 큰 점수를 출력해야 한다. 필자는 각 학생의 총점을 따로 계산하고 비교하여 답을 구하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 첫 번째 학생의 총점부터 계산한다. ..
2022.02.01 -
[백준 BOJ] 5338번 마이크로소프트 로고 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/5338 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 기본적인 출력 문제 백준의 5338번 문제는 기본적인 개행 및 문자 출력을 요구하는 문제이다. 해당 문제에선, 예시 출력에 나와있는 대로 마이크로소프트 로고를 출력해야 한다. 일부 특수 문자 같은 경우엔 출력할 시에 다소 다르게 작성해야 하지만, 해당 문제에선 그러한 특수 문자는 없다. 따라서, 적절한 개행과 출력문을 올바르게 작성하면 쉽게 풀 수 있는 문제이다. 필자는 아래처럼 코드를 작성하였다. 성공한 코드 #define _CRT_SECURE_NO_WARNINGS #pragma war..
2022.02.01 -
[백준 BOJ] 4458번 첫 글자를 대문자로 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 접근 방법 - 문자열을 이용한 기본 연산 문제 백준의 4458번 문제는 문자열을 주로 다루어 해결해야 하는 문제이다. 해당 문제에선 각 테스트 케이스의 문자열의 첫 글자가 소문자일 시 대문자로 변경해야 한다. 예제 입력을 보다시피, 이 문제에선 숫자랑 문자열을 함께 입력받는데 cpp의 경우엔 이 점을 주의해야 한다. string 헤더를 사용하여 함께 입력을 받으면 입력받는 데에 차질이 생기기 때문이다. 이..
2022.02.01 -
[백준 BOJ] 4153번 직각삼각형 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 접근 방법 - 피타고라스의 정의를 이용한 수학 문제 백준의 4153번 문제는 피타고라스의 정의를 사용해서 해결해야 하는 문제이다. 해당 문제는 입력받은 삼각형의 길이를 통해, 해당 삼각형이 직각삼각형인지에 대한 여부를 밝혀야 하는 문제이다. 필자는 해당 문제에 필수적으로 필요한 피타고라스의 정의를 직접적으로 대입하여 문제를 해결하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실..
2022.02.01 -
[백준 BOJ] 3052번 나머지 (C언어)
문제 설명 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 접근 방법 - 나머지 연산자를 응용한 문제 백준의 3052번 문제는 나머지 연산자를 주로 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 숫자들을 42로 나머지 연산자를 취했을 때 서로 다른 결괏값이 몇 개가 되는지 측정해야 하는 문제이다. 필자는 여기에서 크기가 42인 정수형 배열을 사용하여 문제를 해결해보았다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 배열의 사용 원리는 아래에서 설명하고자 한다. 코드의 실행 순서 1) 크기가..
2022.01.30 -
[백준 BOJ] 2920번 음계 (C언어)
문제 설명 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 접근 방법 - 배열을 이용한 판별 문제 백준의 2920번 문제는 배열의 속성을 이용해서 정답을 구해내야 하는 문제이다. 해당 문제에선 입력받은 숫자 배열을 통하여, 오름차순인지 내림차순인지, 아니면 mixed인지를 판별해야 한다. 필자의 경우에서는 시작하는 숫자가 1인 경우와 8인 경우를 나누어서 코드를 작성하였다. 필자는 아래의 순서대로 코드를..
2022.01.30