문제 설명 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 접근 방법 - 스택을 이용한 수학적 사고력 문제 백준의 10799번 문제는 수학적 사고력이 필요한 스택 문제이다. 해당 문제는, 위 그림의 규칙을 기반으로 하여, 입력받은 괄호에 대한 총 쇠막대기의 개수를 구해야 하는 문제이다. 필자는 아래의 규칙을 찾았고, 이를 기반으로 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 필자가 괄호를 해석한 방식을 아래에 기재해놓으니 참고해보길 바란다. 필자가..

문제 설명 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 접근 방법 - 스택을 이용한 사칙연산 문제 백준의 10773번 문제는 스택을 이용하여 정답을 구해내야하는 사칙연산 문제이다. 위 문제에는, 0을 입력받으면 최근 적은 숫자를 지우고, 이 외의 숫자를 입력받으면 연이어 숫자를 적는 규칙이 있다. 이 규칙을 기반으로 하여, 적힌 숫자들의 총합을 구하여 해결하면 되는 문제이다. 필자는 아래의 순서대로 코드를 ..

문제 설명 https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 접근 방법 - 아주 기본적인 출력 문제 백준의 10718번 문제는 출력에 대한 기본적인 구현 문제이다. 해당 문제는, 예제 출력에 나와있는 대로 문구를 출력하면 되는 문제이다. 이 문제는 특정 언어의 문법만 제대로 숙지하고 있으면 쉽게 풀 수 있는 것으로 예상된다. 또한, 이전에 필자가 PS글로 작성하였던 Hello Worl..

문제 설명 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 10250번 문제는 수학적 사고력을 이용하여 문제를 해결해야 하는 문제이다. 해당 문제는, 손님이 오는 순서에 따라 해당 손님을 배치할 방 번호를 출력해야 하는 문제이다. 필자는 호텔의 최상위 층에 배치되는 경우와 아닌 경우, 이렇게 2가지로 나누어 연산을 취해보았다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결..

문제 설명 https://www.acmicpc.net/problem/10172

문제 설명 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 접근 방법 - 특수기호를 포함한 기본적인 출력 문제 백준의 10171번 문제는 특수기호를 이용한 출력 문제이다. 해당 문제에선, 예시 출력에 나와있는 대로 고양이 그림을 출력해야 한다. 다만, 해당 출력문을 작성하면서 유의해야 할 특수기호가 있는데, 바로 \(백슬래쉬)와 '(작은따옴표)이다. \(백슬래쉬)를 출력하기 위해선 "\"가 아닌 "\\"를 작성하여 출력하게끔 해야 한다. 그리고 '(작은따옴표)를 출력하기 위해선 " ' "가 아닌 " \' "를 작성하여 출력하게끔 해야 한다. 이 점들만 유의하면서 코드를 작성하면 쉽게 정답을 구할 ..