c++(262)
-
[백준 BOJ] 10250번 ACM 호텔 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 10250번 문제는 수학적 사고력을 이용하여 문제를 해결해야 하는 문제이다. 해당 문제는, 손님이 오는 순서에 따라 해당 손님을 배치할 방 번호를 출력해야 하는 문제이다. 필자는 호텔의 최상위 층에 배치되는 경우와 아닌 경우, 이렇게 2가지로 나누어 연산을 취해보았다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결..
2022.02.05 -
[백준 BOJ] 9012번 괄호 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 접근 방법 - 스택을 이용한 참/거짓 판별 문제 백준의 9012번 문제는 스택을 이용하여 정답을 구해야 하는 문제이다. 해당 문제에선, 주어지는 문자열에 대해 괄호가 각각 올바르게 짝지어져 있는지에 대한 여부를 묻고 있다. 필자는 해당 문제를 해결할 때, ( 를 만나면 스택에 push, ) 를 만나면 스택의 top값을 pop 하도록 하였다. 다만 특수한 경..
2022.02.02 -
[백준 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