문제 설명 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 접근 방법 - 스택과 큐를 이용한 문제 백준의 1874번 문제는 스택과 큐를 함께 사용하여 해결할 수 있는 문제이다. 해당 문제는, 1부터 n까지의 숫자가 순차적으로 스택을 거친다고 할 때 입력받은 수열을 생성할 수 있는지의 여부를 묻고 있다. 여기에 덧붙여, 수열 생성이 가능할 시엔 push와 pop의 ..

문제 설명 https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 접근 방법 - 기본적인 입출력 문제 백준의 10926번 문제는 입출력에 관한 기본적인 문제이다. 해당 문제는, 입력받은 문자열에 ??!을 덧붙여 함께 출력해야 하는 문제이다. 사용하는 언어의 문법만 잘 인지하고 있다면 매우 쉽게 해결할 수 있는 문제라 판단된다. 필자의 경우에는 cpp로 해당 문제를 해결하였다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 성공한 코드 #defin..

문제 설명 https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 접근 방법 - 기본적인 사칙연산 문제 백준의 18108번 문제는 기본적인 뺄셈으로 해결할 수 있는 문제이다. 해당 문제는, 입력된 불기 연도를 서기 연도로 바꾸어 출력해야 하는 문제이다. 여기서, 불기 연도에서 543년을 뺀 값이 서기 연도라 할 수 있다. 따라서, 입력값에 543을 뺀 값을 출력하기만 하면 해결되는 문제로, 매..

문제 설명 https://www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net 접근 방법 - 문자열의 성질을 이용한 문제 백준의 11328번 문제는 문자열의 주요 성질을 이용하여 해결하는 문제이다. 해당 문제는, 한 쌍의 문자열이 서로 배치를 잘 바꾸면 동일한 문자열이 될 수 있는지의 여부를 묻고 있는 문제이다. 위 설명처럼 되기 위해선, 한 쌍의 문자열이 구성하는 알파벳의 종류와 각 개수가 똑같아야 한다. 필자는 밑줄의 조건을 고려하면서 문제..

문제 설명 https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 접근 방법 - 무한 반복문의 심화 문제 백준의 11719번 문제는 무한 반복문에 있어 다소 심화된 문제이다. 해당 문제는, 문자열이 하나씩 입력될 때마다 그대로 출력해야 하는 문제이다. 이 문제와 매우 흡사한 문제에 대해 필자가 이전에 작성한 글이 있다. 아래의 링크를 참고해보길 바란다. https://smary-it.tistory.com/106 [백준 BOJ] 1..

문제 설명 https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 문자열과 조건문을 이용한 문제 백준의 10987번 문제는 문자열과 조건문을 적절히 사용하면 쉽게 해결할 수 있는 문제이다. 해당 문제는, 입력받은 문자열에 대한 모음의 개수를 측정해야 하는 문제이다. 여기서, 영문자에 있어 모음은 a, e, i, o, u 이렇게 5가지가 있다. 따라서, 문자열에서 위 5가지의 문자의 개수를 측정하여 출력하면 되는 문제이다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1..