Category Archives: Programming

MKBlog 관리자 입니다.
Python, C, C++, bash등 간단한 예제를 정리할 계획입니다.
인터넷에 매번 검색하기가 힘들어서 한번 찾은 정보를 짧게 정리할 계획입니다.
감사합니다.

[Bash] While Loop 무한 사용 예제

목적: Bash에서 While Loop을 사용하여 같은 코드를 반복해서 수행하기 위한 예제 환경: Window 10 + Cygwin

설명 파일의 변경 내용을 1초 간격으로 확인하기 위한 코드 (한 줄로 사용하기 위한 예제) while true; do {코드}; done 사이에 {코드}에 원하는 코드를 추가하면 계속 같은 작업을 반복해서 수행 sleep 1을 추가하면 1초 Delay가 발생

[Algorithm] Traveling Salesman Problem 1 (Algospot – TSP1)

출처 https://algospot.com/judge/problem/read/TSP1 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 (구종만) 난이도  (하) – 중 – 상 – 최상 – 풀지 못함 문제  Input으로 최대 8개 도시간의 거리가 주어진다. Salesman이 모든 도시를 한 번씩 다 방문하는데 가장 짧은 거리를 계산하는 문제이다. 후기  문제를 읽고 Priority Queue로 문제를 풀려고 먼저 생각해보았다. 하지만, 도시의 개수가 8개 정도로 제한이 되어… Read More »

[Algorithm] 문자열 합치기 (Algospot – STRJOIN)

출처 https://algospot.com/judge/problem/read/STRJOIN 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 (구종만) 난이도 하 – (중) – 상 – 최상 – 풀지 못함 문제 100개 이하의 String의 길이가 Input으로 주어진다. 주어진 String을 모두 합치고 싶다. String을 합치기 위해서는 두 개의 String 길이 만큼 For Loop을 돌아야 한다. 예를 들어 “st”, “ri”, “ng”가 Input으로 주어지면, 먼저 “stri”를 만들기 위해 총… Read More »

[Python] Bash/Powershell Command 실행 (Bash/Powershell CMD)

목적: Linux Bash CMD나 Window PowerShell CMD를 Python에서 실행하는 방법 환경: Widow 10 + Python 3.6

설명 os.system()의 경우 실행된 결과가 창으로 출력됨. 위 예제의 경우 출력되는 결과가 없어서 출력되는 내용이 없음 os.popen().read()의 경우 실행된 결과를 반환하여 Variable에 저장함. 저장된 값은 다음에 String으로 읽어서 변경할 수 있음

[C/C++/Algorithm] Size of Data Type

2주 정도 전에 Programming 시험을 쳤다. 다행히 문제를 풀기는 했는데, Data Type들의 사이즈를 헷갈려서 printf 함수를 사용해서 가능 범위를 확인하고 문제를 풀 수 있었다. 그래서 간단하게 Data Type들의 출력 가능 범위를 짧게 정리해보았다. 위 내용은 당연히 알아야 하는 정도의 기본인지도 모르겠다 (어쩌면 기본도 없이 Programming 시험을 보러 다녔는지도 모르겠다). 출처 https://intellipaat.com/tutorial/c-tutorial/c-data-types/ https://www.tutorialspoint.com/cprogramming/c_data_types.htm

[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 코드

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