목록코딩테스트/시뮬레이션 (11)

와이유스토리

[시뮬레이션] 백준 3954 Brainf**k 인터프리터 C++

※ 문제 https://www.acmicpc.net/problem/3954 3954번: Brainf**k 인터프리터 각 테스트 케이스에 대해서, 프로그램이 종료된다면 "Terminates"를, 무한 루프에 빠지게 된다면 "Loops"를 출력한다. 무한 루프에 빠졌을 때는, 프로그램의 어느 부분이 무한 루프인지를 출력한다. ([ www.acmicpc.net 문제가 이해가 안 되어서 다른 분들의 질문과 코드를 참고하였다. 그럼에도 불구하고 이해하는 데 시간이 굉장히 오래 걸렸다. ※ 풀이 1) modulo 2^8의 의미 molulo 2^8은 2^8인 256을 나누는 수로 하는 나머지 연산으로, 256 이상인 수는 256으로 나머지 연산을 한다. 즉 모든 수를 0부터 255 사이의 수로 만든다. 예를 들어 +..
코딩테스트/시뮬레이션 2022. 2. 5. 18:32
[시뮬레이션] 백준 3190 뱀 C++

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include #include using namespace std; int ans = 0, N = 0, K = 0; // 상우하좌 0, 1, 2, 3 int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { -1, 0, 1, 0 }; struct snake { vector body; int hx, hy, tx, ty; }; void p..
코딩테스트/시뮬레이션 2022. 2. 2. 21:27
[시뮬레이션] 프로그래머스 키패드 누르기 C++

https://programmers.co.kr/learn/courses/30/lessons/67256 #include #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; int lstate = -1; // 0 사용하면 안됨 int rstate = -1; int lx=0, ly=3, rx=2, ry=3, posx=0, posy=0; // 초기화 중요 int loc[3][3] = {{1,2,3}, {4,5,6}, {7,8,9}}; for(int i=0; i
코딩테스트/시뮬레이션 2021. 12. 29. 23:33
이전 Prev 1 2 Next 다음