문제 설명 https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 접근 방법 - 기본적인 수학적 사고력 문제 백준의 14681번 문제는 기본적인 수학적 사고력을 요구하는 문제이다. 해당 문제는, 입력받은 x좌표와 y좌표의 값을 통해 해당 점이 어느 사분면에 속해 있는지를 출력해야 하는 문제이다. (사분면에 대한 설명은 위 문제의 설명을 참고해주길 바란다.) 언어의 기본적인 문법을 잘 인지하고 있으며 사분면에 대해 제대로 이해하고 있다면 쉽게 풀 수 있는 문제이다. 두 좌표값이 음수인지 양수인지를 잘 판별할 수 있다면 어렵지 않으니 이 점을 참고하길 바란다. 필자는..

문제 설명 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..