Monthly Archives: August 2018

[GPU] Clipped vs. Culled

Rendering 연산을 하면서 불필요한 연산을 줄이는 2가지 (Clipped/Culled) 방법이 있어서 정리해보았다. 아래 2가지 방법 모두 불필요한 삼각형을 제거하거나, 크기를 조절하여 Rendering 연산량을 최소화하는 기술인 것 같다. Clipped 특정 물체의 전체가 화면에 표시되는 것이 아니라 특정 부분만 화면에 표시될 때 연산을 줄이는 방법을 의미하는 것 같다. 물체 전체가 Rendering 되지 않는 경우 특정 부분만을 작은 삼각형으로… Read More »

[Algorithm] 세븐 카드 섞기 게임 (SW Expert Academy – 4583)

출처 https://www.swexpertacademy.com 난이도 하 – 중 – (상) – 최상 – 풀지못함 문제 7장의 카드가 순서대로 나열되어 있다.  그리고 각 순서(Turn)마다 카드를 교환하는 방법을 준다. 예를 들어 이번 순서에는 2번째 카드와 3번째 카드를 교환한다. 총 교환해야 하는 횟수가 주어질 때 최종 카드 순서를 찾는 문제이다. SW Expert Academy의 경우 문제 공개를 하면 안 된다고 되어있어서… Read More »

[Algorithm] 이항계수 (Binomial Coefficient)

알고리즘 문제를 풀다 보면 기본적인 수학지식이 많이 필요하다. 그중에 이항계수가 사용되는 경우가 많은 것 같아서 정리해보았다. Factorial (!) Factorial of x. The factorial of a natural number x is the product of all positive integers less than and equal to x 특정 수를 주면 1부터 주어진 수까지 모든 수의 곱의 결과값 예: 5! = 5 * 4 * 3… Read More »

[Bash] For Loop 사용 예제

목적: Bash에서 For Loop 사용하는 방법 환경: Window 10 + Cygwin 또는 Ubuntu 14.04 코드

설명 for (( iter=1; iter<=5; iter++ ))do … done 사이의 코드를 5번 실행하는 부분 ${iter}부분은 iter이 저장된 값을 사용하는 부분 sleep 5 부분은 5초 동안 아무것도 하지 않고 멈춰있도록 하는 부분 아래 출처 확인하면 다양한 for loop 사용 방법을 확인 할수… Read More »

[Algorithm] 수제 버거 장인 (SW Expert Academy – 3421)

출처 https://www.swexpertacademy.com 난이도 (하) – 중 – 상 – 최상 – 풀지 못함 문제 (항상 대략적인 설명만 작성합니다. 문제는 위 출처에서 확인하세요) 여러 개의 재료를 사용하여 햄버거를 만들려고 한다. 하지만, 같이 사용하면 안되는 재료의 종류가 주어질 때 총 만들 수 있는 햄버거의 가짓수를 계산하는 문제이다. SW Expert Academy의 경우 문제 공개를 하면 안 된다고 되어있어서 상세히 문제를… Read More »

[GPU] 그래픽스 파이프라인 (Graphics Pipeline)

대부분 물체 (Mesh)는 3D 형태이지만 우리가 보는 모니터는 2D만을 디스플레이(표시) 할 수 있다. 그래서 OpenGL/Vulkan 등의 그래픽 파이프라인(Graphic Pipeline)은 3D 좌표를 모니터에 출력 가능한 2D 형태로 변경하는 작업이다. 출처 1에서는 Graphics Pipeline은 특정 물체 (Mesh)의 포인트 및 색감(Texture)등을 입력으로 받아서 픽셀(Pixel) 단위로 표시하는 작업의 순서라고 정의하였다. (The graphics pipeline is the sequence of operations that… Read More »

[Algorithm] 화이트 칼라 (Algospot – WHITECOLLAR)

출처 https://algospot.com/judge/problem/read/WHITECOLLAR 난이도 하 – 중 – 상 – (최상) – 풀지 못함 문제 도둑이 특정 도시에서 출발해서 목적지 도시까지 최대한 빠른 길로 도망갈 예정이다. 도둑을 잡기 위해서 도둑이 방문할 도시를 미리 찾는 문제이다. 결과적으로 도시(Node)와 도시 간을 연결하는 길(Edge: 일방통행)이 주어졌을 때 Shortest Path를 찾는 문제이다. 후기 처음 문제를 읽고 Shortest Path를 찾는 문제로… Read More »

[Algorithm] Repeatless Numbers (Algospot – REPEATLESS)

출처 https://algospot.com/judge/problem/read/REPEATLESS 난이도  (하) – 중 – 상 – 최상 – 풀지 못함 문제 (항상 대략적인 설명만 작성합니다. 문제는 위 출처에서 확인하세요) Repeatless한 숫자들의 순서를 찾는 문제이다. 예를 들어 123은 1, 2, 3이 한 번씩만 존재하기 때문에 Repeatless 숫자이다. 반면 1233의 경우 3이 2번 나오기 때문에 Repeatless 숫자가 아니다. Input으로 100이란 숫자가 주어지면, 1부터 시작하여… Read More »

[Linux/Android] CPU Usage (사용량) 계산 방법

Application의 CPU Usage (사용량)을 계산하는 방법이 궁금하여 인터넷에서 검색한 결과를 정리해보았다. 물론 top, htop과 같은 명령어를 사용하면 이 모든 것을 할 필요가 없다. 먼저 Application의 PID (Process ID)를 정보가 필요하다. 예를 들어 Application의 이름이 co.kr.mkblog.text라고 하면 “pidof” 명령어를 사용하여 예제 Application의 PID를 확인 할 수 있다. Android ADB와 Linux에서 아래 명령어를 입력하면 Application의 PID 번호를… Read More »