[Android] ADB “input” Command 사용법 (adb shell input)

안드로이드 단말에서 Developer 옵션을 켜면 ADB를 사용해서 많은 것을 할 수 있다. 나의 경우 게임에서 특정 플레이를 반복적으로 해야 하는 부분을 자동으로 해보려고 찾다가 “adb shell input” Command로 구현 할 수 있어서 관련 Command를 정리하였다. Input Text Command: adb shell input text “insert%syour%stext” (%s 는 space를 의미) 설명: “insert text” Command 언제 사용해야 하는지 아직 잘 … Read more

[Algorithm] Microwaving Lunch Boxes (Algospot – LUNCHBOX)

출처 https://algospot.com/judge/problem/read/LUNCHBOX 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 (구종만) 난이도 (하) – 중 – 상 – 최상 – 풀지못함 문제  N개의 도시락을 데우는 시간과 먹는 시간이 주어진다. 도시락을 데울 수 있는 전자레인지가 1개 밖에 없다고 가정을 했을 때 모든 도시락을 다 데워서 먹는데 걸리는 최소한의 시간을 찾는 문제이다. 도시락은 무조건 한 번에 다 데워야 한다는 가정이 … 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 코드 #!/bin/bash for (( iter=1; iter<=5; iter++ ))do echo “Welcome ${iter}” sleep 5; done 설명 for (( iter=1; iter<=5; iter++ ))do … done 사이의 코드를 5번 실행하는 부분 ${iter}부분은 iter이 저장된 값을 사용하는 부분 sleep 5 부분은 5초 동안 아무것도 하지 않고 멈춰있도록 … 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

[Algorithm] 사막에서 만난 지니 (SW Expert Academy – 4747)

출처 https://www.swexpertacademy.com 난이도 하 – 중 – (상) – 최상 – 풀지 못함 문제 (항상 대략적인 설명만 작성합니다. 문제는 위 출처에서 확인하세요) 물건의 종류를 주고 각 물건의 값어치를 Input으로 준다. 주어진 물건을 3개의 그룹으로 나누어서, 모든 그룹에 속한 물건 값어치 합이 똑같아지는 답을 찾는 문제이다. SW Expert Academy의 경우 문제 공개를 하면 안 된다고 되어있어서 … Read more