본문 바로가기
반응형

전체 글70

[백준 - 1874] 스택 수열 스택 수열 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 89564 32889 23231 36.205% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행.. 2022. 6. 15.
[백준 - 10773] 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할.. 2022. 6. 15.
[2] 렌더링 파이프라인 - 1.정점 처리 단계 [Index] 렌더링 파이프라인 정점 처리(Vertex Processing) 선형 변환, 아핀 변환, 동차 좌표, 오일러 변환 -> 월드 변환, 뷰 변환 월드 변환 : 월드 행렬, 월드 공간, 노멀벡터 변환 뷰 변환 : 카메라 공간(뷰 공간) 뷰 프러스텀 투영 변환 : 클립 공간, 클리핑 - 렌더링 파이프라인 *파이프라인 : 한단계의 출력이 다음 단계의 입력으로 사용되는 일련의 데이터 처리구조 GPU의 렌더링 파이프라인은 주로 폴리곤으로 구성된 3차원 장면을 입력으로 받아서 -> 각각의 폴리곤을 2차원 형태로 바꾸고 -> 2차원 폴리곤 내부를 차지하는 픽셀(pixel)의 색깔을 결정하여 -> 3차원 장면의 최종 영상 생성 ! GPU 렌더링 파이프라인을 구성하는 네 가지 주요 요소 정점 처리(Vertex .. 2022. 6. 10.
[1] 폴리곤 메쉬, 좌표계 [Index] - 폴리곤 메쉬 - 폴리곤 메쉬 표현 기법 : 삼각형 리스트, 삼각형 스트립 - 노멀 벡터 - 좌표계 : 오른손 좌표계, 왼손 좌표계 - 폴리곤 메쉬 OpenGL 임의의 수의 정점 갖는 폴리곤 처리 가능. 모든 폴리곤은 볼록해야 하고(속도 때문에) 평평해야 한다(모든 정점들이 한 평면상에). 이를 모두 보장하는 가장 간단한 폴리곤은 삼각형. Direct3D 처리할 수 있는 폴리곤이 삼각형으로 제한. GPU는 폴리곤 메쉬 처리에 최적화 되어있다. 폴리곤 메쉬의 정점들은 부드러운 곡면을 샘플링 한 점들에 불과. => 폴리곤 메쉬는 정확한 표현법이 아닌 근사적 표현법. 폴리곤 메쉬의 해상도(resolution)가 올라갈 수록 곡면과 흡사해지지만 메쉬 처리 시간이 증가하여 효율성은 떨어짐. => .. 2022. 5. 30.
[백준 - 1926번] [BFS] 그림 그림 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 14577 6275 4427 42.074% 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부.. 2022. 5. 11.
반응형

티스토리툴바