본문 바로가기
[백준 14502번] 연구소 link : https://www.acmicpc.net/problem/14502연구소 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB64593475215752.920%문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.예를..
[백준 14499번] 주사위 굴리기 link : https://www.acmicpc.net/problem/14499주사위 굴리기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB72312632197838.535%문제크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.지도의 각 칸에는 정수가 하나씩 쓰여져 ..
OpenGL-Tutorial 4 : 색깔이 입혀진 육면체 link : http://www.opengl-tutorial.org/kr/beginners-tutorials/tutorial-4-a-colored-cube/ 이번 튜토리얼은 육면체를 그린다. 이 튜토리얼에서는 삼각형 12개로 6면체를 그린다고 한다. (왜 삼각형만 된다고 적었을까 Quad가 있는걸로 아는데) 일일이 12개의 삼각형의 색과 위치를 데이터로 넣어주고 그려서 정육면체를 완성한다. 튜토리얼에서 보다 뒤에 있는 물체가 있어도 "가까운" 것을 overdraw하는 것을 확인해보라고 했기에 착하게 따라서 수행해보았다. (컴퓨터그래픽스 시간에도 했던 기억이 난다) 1234567891011121314151617181920212223242526272829303132333435363738394041424344..
OpenGL-Tutorial 3 : 행렬(매트릭스) link : http://www.opengl-tutorial.org/kr/beginners-tutorials/tutorial-3-matrices/ 이번 튜토리얼에서는 행렬에 대해 다룬다. 강의시간에 배웠던 내용을 복습한다고 생각하고 공부했다. [c++ , using GLM] 1) 평행이동 행렬glm::mat4 myMatrix = glm::translate(glm::mat4(), glm::vec3(A,B,C)); //A,B,C는 이동시킬 값 (float)glm::vec4 myVector(X,Y,Z,W); // X,Y,Z,W 좌표glm::vec4 transformedVector = myMatrix * myVector; 2) 단위 행렬glm::mat4 myIdentityMatrix = glm::mat4(1.0..
OpenGL-Tutorial 2 : 첫 삼각형 link : http://www.opengl-tutorial.org/kr/beginners-tutorials/tutorial-2-the-first-triangle/ 튜토리얼 초반인데도 삽질을 엄청 많이 했다. 코드의 일부만 설명이 나와있고 튜토리얼 완성 코드에는 헤더파일과 다른 파일들에 코드들이 나누어져 있어서 바로 됐지만, 직접 코드를 작성할 때에는 작성되지않은 헤더파일을 추가하고, 코드가 담겨있는 폴더에 쉐이더 코드 파일도 추가해줘야했다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787..
[백준 1405번] 미친 로봇 link : https://www.acmicpc.net/problem/1405미친 로봇 성공 스페셜 저지시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB206974249932.049%문제통제 할 수 없는 미친 로봇이 평면위에 있다. 그리고 이 로봇은 N번의 행동을 취할 것이다.각 행동에서 로봇은 4개의 방향 중에 하나를 임의로 선택한다. 그리고 그 방향으로 한 칸 이동한다.로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. (로봇이 시작하는 위치가 처음 방문한 곳이다.) 로봇의 이동 경로가 단순할 확률을 구하는 프로그램을 작성하시오. 예를 들어, EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북,..
[백준 13458번] 시험 감독 link : https://www.acmicpc.net/problem/13458시험 감독 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB162624048295423.634%문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.각 시험장마다 응시생들을 모두 감시해야 한다. 이 때, 필요한 감독관 수의 최소값을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험장의 개수 N(1 ≤ ..
[백준 1260번] DFS와 BFS link : https://www.acmicpc.net/problem/1260DFS와 BFS 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB3789311688704229.386%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 한 간선이 여러 번 주어질 수도 있는데,..

티스토리툴바