공부/알고리즘 공부2025. 12. 11. 15:51[BOJ C++] 3954번 - Brainf**k 인터프리터
[삼성 A형 기출 문제]백준 3954번 - Brainf**k 인터프리터문제더보기Brainf**k 프로그램이 주어졌을 때, 이 프로그램이 끝나는지, 무한 루프에 빠지는지 알아내는 프로그램을 작성하시오.무한 루프란, 특정 시점부터 탈출하지 않고 무한히 반복 실행되는 루프를 말한다.Brainf**k 인터프리터는 정수를 담는 하나의 배열(unsigned 8-bit 정수)과, 그 배열의 칸 하나를 가리키는 포인터로 이루어져 있다. Brainf**k 프로그램은 다음과 같이 8개의 명령어로 이루어져 있다.-포인터가 가리키는 수를 1 감소시킨다. (modulo 28)+포인터가 가리키는 수를 1 증가시킨다. (modulo 28)포인터를 왼쪽으로 한 칸 움직인다.>포인터를 오른쪽으로 한 칸 움직인다.[만약 포인터가 가리키..
