본문 바로가기

[백준 12100번] 2048 (Easy) https://www.acmicpc.net/problem/121002048 (Easy) 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB110382534147421.731%문제2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.이 게임에서 한 번의 이동은 보드 위에 있는 전체 블럭을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이 때, 같은 값을 갖는 두 블럭이 충돌하면 두 블럭은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블럭은 또 다른 블럭과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블럭이 추가되지만, 이 문제에서 블럭이 추가되는 경우는 없다)의 경우에서 위로 블럭을 이동시키면 의 상태가..
[백준 1194번] 달이 차오른다, 가자 link : https://www.acmicpc.net/problem/1018달이 차오른다, 가자. 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB303076144521.272%문제지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이다. 하지만, 매번 달이 차오를 때마다 민식이는 어쩔 수 없는 현실의 벽 앞에서 다짐을 포기하고 말았다.민식이는 매번 자신의 다짐을 말하려고 노력했지만, 말을 하면 아무도 못 알아들을 것만 같아서, 지레 겁먹고 벙어리가 되어버렸다. 결국 민식이는 모두 잠든 새벽 네시 반 홀로 일어나, 창 밖에 떠있는 달을 보았다.하루밖에 남지 않았다. 달은 내일이면 다 차오른다. 이번이 마지막기회다. 이걸 놓치면 영영 못간다.영식이는 민식이가 ..
[백준 1018번] 체스판 다시 칠하기 link : https://www.acmicpc.net/problem/1018체스판 다시 칠하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB47581609134737.077%문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N크기의 보드를 찾았다. 어떤 정사각형은 검정색으로 칠해져있고, 나머지는 흰색으로 칠해져 있다. 지민이는이 보드를 잘라서 8*8크기의 체스판으로 만드려고 한다.하지만 지민이는 이 보드가 체스판처럼 검정/흰색 패턴이 번갈아가며 색칠해져있지 않기 때문에 고민에 빠졌다. 따라서 지민이는 8*8크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야 겠다고 생각했다. 당연히 8*8크기는 아무데서나 골라도 된다.현재 보드의 색이 어떤지 상태가 ..
[백준 1003번] 피보나치 함수 link : https://www.acmicpc.net/problem/1003피보나치 함수시간 제한메모리 제한제출정답맞은 사람정답 비율0.25 초 (언어별 추가 시간 없음)128 MB441908281650531.530%문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.1234567891011int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1)..
OpenGL-Tutorial 1 : 윈도우 열기 link : http://www.opengl-tutorial.org/kr/beginners-tutorials/tutorial-1-opening-a-window/ 첫 챕터에서는 CMake를 설치하고, 튜토리얼 코드들을 빌드하는 과정을 거쳤다. 다른 부분은 모두 간단했는데 컴파일러를 사용할 때 약간 버벅임이 있었다. 많은 컴파일러 중에 하나를 선택해야했는데 아마도 본인의 컴퓨터에 설치되어 있지 않은 컴파일러도 나오는 듯하다. 오류가 계속 발생해서 log를 보니 Visual Studio 2017은 내 컴퓨터에 설치되지 않았는데 사용하려고 하고 있었다는 로그가 보였고, Visual Studio 2015로 변경하니 오류가 해결되었다.123456789101112131415161718192021222324252627..