cpp(262)
-
[백준 BOJ] 1935번 후위 표기식2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 접근 방법 - 전형적인 스택 응용문제 백준 1935번 문제는 스택의 대표 유형이라 할 수 있는 후위 표기식 문제이다. 필자는 후위식에 있어 변수에 해당하는 문자를 만나면 스택에 푸시하고 연산자를 만나면 스택에 저장되어있는 변수를 꺼내어 연산하는 식으로 코드를 구성하였다. 숫자는 별개의 배열에 저장해둔 뒤, 변수를 대신해 스택에 푸시하도록 하였다. 추가로, 예제들의 정답들이 모..
2022.01.11 -
[백준 BOJ] 1259번 팰린드롬수 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 접근 방법 - 단순 문자열 연산 문제 백준의 1259번 문제는 문자열을 이용한 단순 연산 문제인 것으로 보인다. 위에서 언급하고 있는 팰린드롬수는 결국, 뒤집어도 원래의 숫자와 같은 숫자를 의미한다고 할 수 있다. 따라서 양 옆으로 숫자가 같으면 yes를 출력하고, 아니라면 no를 출력하면 된다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 무한 반복문을 통해서 입..
2022.01.08 -
[백준 BOJ] 1100번 하얀 칸 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net (자세한 예제는 사이트를 통해서 확인해보시길) 접근 방법 - 문자형을 이용한 수학적 사고 문제 백준의 1100번 문제는 수학적 사고력을 요구하는 문제이지만 이번엔 char형, 즉 문자형을 주로 다루는 문제였다. 문제에 나와있는 "체스판"이라는 것은 검은색 칸과 하얀색 칸이 번갈아서 배치된 판이다. 필자는 이러한 규칙적인 배치를 이용해, 문자열 배열을 통하여 문제를 해결하였다. 필자는 ..
2022.01.05 -
[백준 BOJ] 1085번 직사각형에서 탈출 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 접근 방법 - 간단한 수학적 사고 문제 백준의 1085번 문제 또한 단순 수학적 사고력을 요구하는 문제인 것으로 보인다. 필자는 아래의 순서대로 연산을 진행하며 코드를 작성하였다. 코드의 실행 순서 1) 각 자연수 4개 입력받기 (임의의 점의 좌표와 (0,0)과 직사각형을 이루는 점의 좌표) 2) 가로선 / 세로선 상에서의, 임의의 점과 직사각형 경계선과의 최소 거리..
2022.01.05