My life story

1. 문제 링크 https://www.acmicpc.net/problem/2933 2933번: 미네랄 문제 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄이 저장되어 있으며, 던진 막대기가 미네랄을 파괴할 수도 있다. 동굴은 R행 C열로 나타낼 수 있으며, R×C칸으로 이루어져 있다. 각 칸은 비어있거나 미네랄을 포함하고 있으며, 네 방향 중 하나로 인접한 미네랄이 포함된 두 칸은 같은 클러스터이다. 창영은 동굴의 왼쪽에 www.acmicpc.net #include #include using namespace std; struct COORD { int y, x; }; c..

1. 문제 링크 https://www.acmicpc.net/problem/12761 12761번: 돌다리 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대한 빨리 주미에게 가기 위해 \(A, B\) 만큼의 힘을 가진 스카이 콩콩을 가져왔다. 동규가 정한 다리를 건너는 규칙은 턴 방식인데, 한 턴에 이동할 수 있는 거리는 이러하다. 현 위치에서 +1칸, -1칸을 이동할 수 있고, 스카이 콩콩을 이용해 www.acmicpc.net 2. 문제 개요 최단거리를 구하는 문제. BFS를 이용합니다. 3. 문제 힌트 최단 이동 횟수를 갖고 있는 배열을 선언..

1. 문제 링크 https://www.acmicpc.net/problem/3954 3954번: Brainf**k 인터프리터 문제 Brainfuck 프로그램이 주어졌을 때, 이 프로그램이 끝나는지, 무한 루프에 빠지는지 알아내는 프로그램을 작성하시오. Brainfuck 인터프리터는 정수를 담는 하나의 배열(unsigned 8-bit 정수)과, 그 배열의 칸 하나를 가리키는 포인터로 이루어져 있다.Brainfuck 프로그램은 다음과 같이 8개의 명령어로 이루어져 있다. - 포인터가 가리키는 숫자를 1 감소시킨다. (modulo 28) + 포인터가 가리키는 숫자를 1 증가시킨다. www.acmicpc.net 2. 문제 개요 Brainfuck 프로그램이 주어졌을 때, 프로그램이 끝나는지, 무한 루프에 빠지는지 ..

1. 문제 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2. 문제 개요 피보나치 함수 재귀 호출에 의하여 (0)과 (1)이 몇 번 호출되는지 세는 프로그램 구현. 3. 문제 힌트!! ( 힌트만 보고 다시 구현해보세요. ) dp배열을 만들 때 0과 1이 따로들어가도록 2개 선언하기. 기존의 피보나치 함수는 값을 반환했는데(0에서 0, 1에서 1), 이번에는 0의 개수, 1의 개수를 반환하기. 4. 문제 풀이 피보나치 함수에서 반환 할 때 pair를 사용했습니다. pair dp[n]은 입력되는 수가 n일 때의 0과 1이 호출되는 횟수를..

1. 링크 https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다.... www.acmicpc.net 2. 문제 개요 두 정수 A와 B를 입력받아서 A+B를 출력하는 프로그램을 작성하면 됩니다. 3. 문제 힌트 입출력에 신경쓰기! 4. 문제 풀이 두 정수 A, B를 입력 받을 int형 변수 2개 선언. printf함수를 사용해서 출력한다. 5. 코드 #include int main(vo..