문제 링크 : https://www.acmicpc.net/problem/24441 24441 - 행운 수 판정 본문 행운 수(Lucky numbers)는 에라토스테네스의 체와 비슷한 방법으로 만들어지는 자연수의 부분집합 또는 그 부분집합의 원소를 말한다. 행운 수의 집합은 다음과 같은 과정을 통해 구성할 수 있다. 홀수 자연수의 ...

문제 링크 : https://www.acmicpc.net/problem/2320 2320 - 끝말잇기 본문 백승환와 이석원은 한 팀이 되어 English 끝말대회에 출전했다. 앞단어의 마지막 글자가 뒷단어의 처음 글자와 같도록 단어를 차례대로 늘어놓는 게임 말이다. 단어는 주어지는 사전에 나와 있는 단어만 사용해야 하며 (영혼이 맑아질 만...

문제 링크 : https://www.acmicpc.net/problem/2086 2086 - 피보나치 수의 합 본문 제 1항과 제 2항을 $1$이라 하고, 제 3항부터는 앞의 두 항의 합을 취하는 수열을 피보나치(fibonacci) 수열이라고 한다. 예를 들어 제 3항은 $2$이며, 제 4항은 $3$이다. 피보나치 수열의 $a$번째 항부...

문제 링크 : https://www.acmicpc.net/problem/5615 5615 - 아파트 임대 본문 동규부동산에서 아파트를 임대하고 있다. 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y이다. (x와 y는 양의 정수) 동규부동산의 카탈로그에는 아파트의 면적이 오름차순으로 적혀져 있지만, 이 중 일부는 있을 수 ...

문제 링크 : https://www.acmicpc.net/problem/16201 16201 - 발코니 공사 본문 앨버트는 공구점을 운영하는 친구로부터 1×2 크기의 타일을 매우 많이 받았다. 이 타일은 아래와 같이 가로로 긴 직사각형 형태이며, 두 개의 정사각형 칸이 ‘두 개’ 이어 붙여져 있다. 마침 별장의 정원 발코니 바닥이 부...

문제 링크 : https://www.acmicpc.net/problem/3197 3197 - 백조의 호수 본문 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 행이 $R$개, 열이 $C$개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다. 호수는 차례로 녹는데, 매일 물 ...

문제 링크 : https://www.acmicpc.net/problem/26077 26077 - 서커스 나이트 본문 서커스를 보고 온 곰곰이는 돌고래들의 의사소통 체계를 이해하게 되었다고 한다. 곰곰이는 신난 표정으로 자신이 알게 된 내용을 당신에게 설명해 주고 있다. 돌고래들의 의사소통 방법: 각 돌고래는 양의 정수인 ID가...

스택 스택이란? 특정 자료를 저장할 수 있는 배열 형태의 자료구조 데이터의 출입이 1곳 (배열의 뒤)에서만 일어난다는 특징이 있음 데이터가 선입후출되는 구조 (먼저 들어온 데이터가 나중에 나가는 구조) 기본 구현 방법 배열 생성 (그냥 기본 배열) 2. top 변수 생성 (현재 값이 ...

문제 링크 : https://www.acmicpc.net/problem/11505 11505 - 구간 곱 구하기 본문 어떤 $N$개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 곱을 구하려 한다. 만약에 $1, 2, 3, 4, 5$ 라는 수가 있고, 3번째 수를 $6$으로 바꾸고 2번째부터 5번째...

문제 링크 : https://www.acmicpc.net/problem/1517 1517 - 버블 소트 본문 $N$개의 수로 이루어진 수열 $A[1], A[2], \cdots, A[N]$이 있다. 이 수열에 대해서 버블 소트를 수행할 때, Swap이 총 몇 번 발생하는지 알아내는 프로그램을 작성하시오. 버블 소트는 서로 인접해 있는 두 ...