F.R.I.D.A.Y.

이전 버전 IME 사용

F.R.I.D.A.Y. — Fri, 11 Apr 2025 11:32:34 +0900

Win11로 넘어오면서 전반자 전환 단축키를 누르지 않았음에도 불구하고 간헐적으로 전반자 전환이 발생하는 문제가 있는 것으로 확인되었다.

설정 > 시간 및 언어 > 언어 및 지역 > 옵션 > Microsoft 입력기 탭에서

호환성 - 이전 버전의 Microsoft IME

를 사용하도록 설정하면 문제가 해결되는 것을 확인했는데, 다수 PC에서 이를 설정해야하는 문제가 존재해 설정 값의 저장 위치를 파악했다.

HKEY_CURRENT_USER\Software\Microsoft\input\tsf\tsf3override\{A028AE76-01B1-46C2-99C4-ACD9858AE02F}

위 레지스트리 경로의 NoTsf3Override5 값이 1인 경우 해당 옵션이 활성화되는 것을 확인하였는데, 레지스트리를 직접 건들이게 되면 최대 재부팅 전까지 일부 경우에서 입력에 오류가 발생함을 확인했다.

배치 스크립트로 자동화 한다면, 스크립트 실행 후 자동으로 재시작하도록 구성하는 것이 좋겠다.

brute force VS. KMP algorithm

F.R.I.D.A.Y. — Mon, 7 Apr 2025 13:56:34 +0900

brute force vs. KMP 알고리즘의 속도를 비교해봤다.

제한 조건은 다음과 같다.

https://en.wikipedia.org/wiki/algorithm 문서 100개 분량(복사 붙여넣기 X100)
검색 문자열 "algorithm"

위 제한 조건으로 C#에서 탐색한 결과 대략적으로 아래의 결과를 보였다.

bruteforce - 100ms

KMP algorithm - 50ms

1회 실행의 실행시간 비가 bruteforce:KMP algorithm = 2:1이 나온다

// bruteforce
List<int> list = new List<int>();
string str = richTextBox1.Text;
string pattern = textBox1.Text;

for(int i = 0; i< str.Length - pattern.Length; ++i)
{
    var substr = str.Substring(i, pattern.Length);
    if(substr == pattern)
    {
        list.Add(i);
    }
}

// KMP algorithm
private void FailureFunction(List<int> a, string p)
{
    int i = 1; int j = 0;
    while (i < p.Length)
    {
        if (p[i] == p[j])
        {
            a[i] = j + 1;
            i++; j++;
        }
        else if (j > 0)
        {
            j = a[j - 1];
        }
        else
        {
            // a[i] = 0; // already initialize by zero
            i++;
        }
    }
}

private List<int> KMPSearch(string t, string p)
{
    List<int> ans = new List<int>();
    List<int> f = new List<int>();
    {
        for (int i = 0; i < p.Length; ++i) f.Add(0);
    }

    if (p.Length == 0) return new List<int>();

    FailureFunction(f, p);
    {

        int i, j;
        i = j = 0;
        while (i < t.Length)
        {
            if (t[i] == p[j])
            {
                j++;
                if (j == p.Length)
                {
                    j = 0;
                    ans.Add(i - j -1);
                }
                i++;
            }
            else if (j > 0)
            {
                j = f[j - 1];
            }
            else
            {
                i++;
            }
        }
    }

    return ans;
}

이와 별개로, 기본제공함수인 string.IndexOf를 이용해 찾아가는 경우 bruteforce 방식보다 수 십 배 느린 결과를 가져왔다.

예측으로는 IndexOf를 호출할 때 발생하는 오버헤드로 인해 발생하는 문제로 보인다.

while (true)
{
    int val = str.IndexOf(textBox1.Text, start);
    if (val == -1 || val > str.Length) break;
    list.Add(val);
    start = val+1;
}

APFD(Average Percentage of Faults Detected)

F.R.I.D.A.Y. — Mon, 3 Feb 2025 17:01:00 +0900

https://product.kyobobook.co.kr/detail/S000001732437

CSTS 공부하다가 계산식과 예제가 어떻게 연결되는지 잠깐 난해해서 기억할 겸 작성하는 글.

APFD는

$$APFD = (1 - \frac{Tf1 + Tf2 + ... + Tfm}{n \times m} + \frac{1}{2 \times n}) \times 100$$

n = 테스트케이스 수, m = 결함 수, $TCf_i$ = 결함 i를 겸출하는 테스트 케이스 위치

로 계산된다.

테스트 케이스 순서	결함
테스트 케이스 순서	f1	f2	f3	f4	f5
TC1	X(✔)
TC2	X	X(✔)			X(✔)
TC3				X(✔)
TC4		X	X(✔)
TC5		X		X	X

위와 같을 때, 테스트케이스를 1부터 5까지 순서대로 실행하는 경우 결함 $f_i$를 확인하는 테스트 케이스 번호는 아래와 같다.

f1 = 1, f2 = 2, f3 = 4, f4 = 3, f5 = 2

여기서, APFD의 $TCF_i$는 TC 번호가 아닌 실행 순서를 의미한다. 다만 테스트케이스 1부터 5까지 순서대로 실행하므로 실행 순서 = TC# 이라 볼 수 있으므로 APFD 계산식에는 아래와 같이 입력된다.

$$APFD = (1 - \frac{1+2+4+3+2}{5 \times 5} + \frac{1}{2 \times 5}) \times 100 = 62$$

만일 책과 같이 TC2, TC4, TC3, TC1, TC5 순서대로 실행한다고 가정하면 아래와 같이 표를 변경해서 보는 것이 계산에 편리하다고 보겠다.

테스트 케이스 순서	결함
테스트 케이스 순서	f1	f2	f3	f4	f5
TC2	X(✔)	X(✔)			X(✔)
TC4		X	X(✔)
TC3				X(✔)
TC1	X
TC5		X		X	X

그러면 결함 $f_i$를 처음 확인하는 순서는 다음과 같다.

f1 = 1, f2 = 1, f3 = 2, f4 = 3, f5 = 1

$$APFD = (1 - \frac{1 + 1 + 2 + 3 + 1}{5 \times 5} + \frac{1}{2 \times 5}) \times 100 = 78$$

따라서 TC 번호대로 수행하는 것보다 2-4-3-1-5 순으로 실행하는 것이 테스트케이스 수행에 도움이 된다.

BAEKJOON 15649:N과 M(1)

F.R.I.D.A.Y. — Sun, 10 Mar 2024 09:44:34 +0900

제한시간 내 순열 만들기

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

코드

순열 자체를 구하는 속도는 빠르지만, 이를 하나씩 출력하는 과정에서 속도를 잡아먹는 것이 많기 때문에 stringstream에 출력할 문자열을 저장한 뒤, 최종에 한번 출력하도록 하여 속도 향상을 꾀함

#include <iostream>
#include <algorithm>
#include <sstream>

using namespace std;

int visited[9];
int permutationList[9];
stringstream ss;

void bt(int maxValue, int depth, int maxDepth) {
	if (depth == maxDepth) {
		string str;
		for (int i = 0; i < maxDepth; ++i) {
			ss << permutationList[i] << " ";
		}
		ss << endl;
		return;
	}

	for (int i = 1; i <= maxValue; ++i) {
		if (!visited[i]) {
			visited[i] = true;
			permutationList[depth] = i;
			bt(maxValue, depth + 1, maxDepth);
			visited[i] = false;
		}
	}

}

int main() {

	int n, m;
	cin >> n >> m;
	bt(n, 0, m);
	cout << ss.str();
	return 0;
}

위 코드로 작성시 16ms로 나오고

ios.sync_with_stdio(0);
cin.tie(0);

위 두 함수를 사용하여 입출력 비동기화를 진행한 경우보다 빨랐음을 확인했다.

알고리즘 최적화도 최적화지만 큰 출력이 필요한 경우엔 여러번에 나눠 출력하는 것보다 모아서 한번에 출력하는게 속도 향상에 도움이 되었다.

뭣보다, 개인적으로 저 두 코드 사용하는게 꼼수같은 느낌이라 그리 선호하지도 않는다. 특히나 알고리즘을 공부하는 문제에 있어서, 저 명령을 통해서라야 통과할 수 있는 기준을 제시한 문제가 있다면 수정되어야하지 않을까.. 싶기도 하다.

exe 파일 아이콘 변경

F.R.I.D.A.Y. — Tue, 12 Jul 2022 00:38:41 +0900

C/C++로 작성한 Win32 프로그램의 exe 파일 아이콘 변경하기

리소스 파일 추가

아이콘 변경을 위해서는 리소스 파일을 추가 해야한다.

프로젝트에서 [새 항목 추가 - 리소스 - 리소스 파일]을 선택해 프로젝트에 추가한다.

리소스 뷰[# Ctrl + Shift + E]에서 리소스를 추가한다. 프로그램의 아이콘을 변경할 것이므로 아이콘을 추가한다. 가져오기를 통해, 원하는 아이콘을 별도로 추가할 수도 있다.

추가가 완료되면 세 번째 사진과 같이 IDI_ICON1 등의 추가된 아이콘이 발생함을 알 수 있다.

이제 솔루션 탐색기[# Ctrl + Alt + L]에서 Resource.rc의 코드 보기[# F7]를 통해 코드 편집을 한다.

코드 편집기를 열면 오른쪽 이미지와 같이 리소스 관련 내용이 소스코드 형태로 작성되어있음을 확인할 수 있다. 코드 하단의 Icon 영역에 아래 코드를 추가한다.

/////////////////////////////////////////////////////////////////////////////
//
// Icon
//

// Icon with lowest ID value placed first to ensure application icon
// remains consistent on all systems.
IDI_ICON1               ICON                    "favicon.ico"
MAINICON                ICON                    "favicon.ico" // 작성할 코드
#endif    // 한국어(대한민국) resources
/////////////////////////////////////////////////////////////////////////////

작성할 코드로 주석 처리된 라인을 추가로 작성해주면 된다.

그럼 아래와 같이 기본 아이콘이던 exe 파일의 아이콘이 변경됨을 알 수 있다.

사용자 정의 비클라이언트 영역

F.R.I.D.A.Y. — Mon, 11 Jul 2022 09:38:21 +0900

C#에서 비클라이언트의 ownerdraw를 하려면WinApi가 필수일 듯.

https://docs.microsoft.com/ko-kr/windows/win32/gdi/nonclient-area

비클라이언트 영역 - Win32 apps

시스템은 제목 표시줄, 메뉴 모음 또는 창 프레임과 같은 비클라이언트 영역의 일부를 업데이트해야 할 때마다 WM\_NCPAINT 메시지를 창으로 보냅니다.

docs.microsoft.com

        protected override void WndProc(ref Message Msg)
        {
            Rectangle rect;

            switch (Msg.Msg)
            {
                case WinApi.Message.WM_NCACTIVE:
                case WinApi.Message.WM_NCPAINT:

                    rect = new Rectangle(Location, Size);
                    IntPtr hdc = HDC.GetWindowDC(Msg.HWnd);

                    HDC.Rectangle(hdc, 0, 0, Width, 40);
                
                    Msg.WParam = (IntPtr)1;
                    return;
            }
            base.WndProc(ref Msg);
        }

HDC는 WinAPI 중 HDC, Rectangle 등 GDI 관련 코드를 C#에서 사용할 수 있도록 작성한 클래스이며, Form의 WndProc를 오버라이드한다.

실행 결과

OwnerDrawing 되었다. 물론, 안 예쁘지만.. 우측 끝 부분에 닫기, 최대/최소 버튼이 그려지지 않고 숨겨져 있는데, 기능은 한다.

제목 높이도 수정할 수 있을 것으로 보인다. 대신, WinApi를 적절히 사용해야한다.

창 흔들기 제스처 끄기

F.R.I.D.A.Y. — Mon, 11 Jul 2022 09:23:11 +0900

창을 빠르게 흔들면 다른 창이 최소화되는데, 이게 기능이라서 켜고 끄고 할 수 있다.

[Win] + R 키로 실행 열기
gpedit.msc명령 입력으로 "로컬 그룹 정책 편집기" 열기[# 일부 지원하지 않는 Windows 에디션이 존재한다고 들었다.]
사용자 구성 - 관리 템플릿 - 바탕화면의 "Areo 흔들기 창 최소화 마우스 제스쳐 사용 안함을 사용으로 설정

구성되지 않음의 기본값은 제스처 사용이다.

정의 피킹 단축키가 안 먹어

F.R.I.D.A.Y. — Mon, 11 Jul 2022 04:52:02 +0900

Visual Studio에서 자주 사용하는 기능 중에 정의 피킹이라는 기능이 있는데, 코드에서 Alt + F12를 누르면 해당 코드의 선언 부분을 좁은 공간으로 볼수 있어서 자주 사용함.

이번에 컴퓨터를 새로 맞췄는데 오류가 나는지 아니면 cpu랑 호환이 안되는지 모르겠지만 Alt + F12를 이용한 정의피킹 단축이 안 먹어..

각각 개별 입력으로는 잘 들어가는데, 왜 안되는지 모르겠네..

키보드가 이상하나 싶어서 키 바인딩을 다른걸로 바꿔도 보고 했는데 안 먹음.

정의 피킹 단축키를 바꿔서 Ctrl 기반으로 하면 또 동작하고..

무선 키보드 사용하는데, 전송 과정에서 문제 생기나 싶어서 노트북으로 확인해보면 Alt + F12로 정의피킹 열림.

예상가는 건 CPU 호환인데... 아니기만 바래야지 뭐..

이리저리 돌려보다 Alt + F1을 누르는데, Geforce Experience Ingame-Overlay가 켜진다. 확인하니 저 기능이 활성화 돼있어서 발생한 문제. 끄는 것으로 해결했다.

Visual Studio에서 WSL로 컴파일하기

F.R.I.D.A.Y. — Sun, 10 Jul 2022 07:56:11 +0900

Visual Studio만큼 괜찮은 IDE가 없어서[# 진짜 다른 IDE로 못 넘어가겠다..] 리눅스 과제를 할 때도 종종 Visual Studio를 이용해서 코드를 쓰곤 한다.

기존 반反 오픈소스 진영의 대표격인 Microsoft에 새로운 CEO로 사티아 나델라가 취임하면서 그 행보가 바뀌었다. Windows PE 프로그램을 Linux에서 실행할 수 있도록 해주는 Wine의 개발에 직접적인 도움을 준다던지, Github를 인수해버린다던지.. 몇 해 전에는 .Net을 오픈소스로 풀어버렸던 적도 있다.

WSL 설치하기

돌아와서, Windows에도 변화가 생겼다. Windows kernel 위에서 Linux 커널이 돌아가도록 업데이트가 이뤄졌다. 이름이 WSL[# Windows Subsystem for Linux]으로, 기본 활성화는 되어있지 않다. 프로그램 추가/제거 항목의 Windows 기능 켜기/끄기에서 Linux용 Windows 하위 시스템을 활성화 해주어야 한다.

활성화 후 Windows가 재시작된다. 재시작 된 후에 Microsoft Store에서 Ubuntu를 검색/설치한다.

설치가 완료된 후에는 설치된 Ubuntu를 실행한다.

첫 실행 시 ubuntu 시스템 설치가 진행되고, 완료되면 계정을 생성하도록 유도된다. 계정명과 비밀번호를 입력하는 것으로 계정 생성이 끝난다.

WSL 연결을 위한 환경 구성

WSL을 연결할 때는 WSL 안에서도 연결을 위한 환경을 구성 해주어야하고, Visual Studio에서도 연결을 진행해주어야한다. 이 파트에서는 연결을 위한 환경을 구성하도록 한다. 여기를 이미 진행했다면 <Visual Studio에서 WSL 연결 설정> 항목을 참고 바란다.

ssh 서버 설정

먼저 원격 시스템 접근을 위한 ssh 서버를 활성화한다.

sudo apt install openssh-server
sudo service ssh start

위 명령으로 서버가 실행되었다.

# Windows 실행 시 자동으로 ssh 서버 실행하기

sudo systemctl enable ssh

위 명령으로 Windows가 부팅되었을 대 자동으로 ssh 서버를 실행할 수 있다.

# Windows 실행 시 자동으로 ssh 서버 실행하기

포트 변경하기

다른 프로그램과 충돌이 일어나지 않도록 포트를 변경한다. WSL 터미널에서 아래 명령을 입력한다.

sudo vi /etc/ssh/sshd_config

루트 권한으로 접근하므로 패스워드도 입력해준다.

sshd_config 파일이 열리면 아래와 같이 나와있다. 수정을 진행하려면 i키를 입력해 수정모드로 진입해야한다.[# 자세한 내용은 vi 편집기 사용법을 참고 바람]

항목의 #Port 22에서 #을 지우고 Port 뒤의 숫자를 1024 이상의 숫자[# 이 밑의 포트는 시스템 프로그램이나 주요 서비스에서 사용하고 있어서 이 이상으로 권장한다고 한다. 1024 이상의 포트에서도 잘 알려진 프로그램에서 기본으로 사용하는 포트들이 있으므로 설정 시 확인해야한다. ]로 변경해 활성화한다.

Port 수정 후 아래로 내려서 PasswordAuthentication no 를 yes로 수정한다.

이후 esc - wq 로 해당 변경을 저장한다.

변경 사항을 적용하기 위해 ssh 서버를 재시작한다.

sudo service ssh restart

C++ 빌드 환경 설정

C/C++ 개발을 하려면 C/C++을 위한 환경이 구성되어 있어야한다. 따라서 아래 명령을 실행한다.

sudo apt update
sudo apt install g++ gdb make ninja-build rsync zip

이 항목은 gdb, CMake, rsync, zip, 기본 빌드 시스템 생성기를 설치한다.

Visual Studio에서 WSL 연결 설정

WSL 터미널에서의 설정이 완료되었다면, 이제 Visual Studio에서 설정을 진행할 차례다.

여기에서는 CMake 프로젝트를 이용한다.

상단의 로컬 머신등 실행할 환경을 선택하는 곳에서 연결 관리를 클릭해 설정을 연다.

추가를 통해 호스트 이름, 포트, 사용자 이름, 암호를 입력하고 연결을 진행한다.

호스트 이름은 "localhost"혹은 "127.0.0.1"로 하고 포트와 사용자 이름, 암호는 각각 설정한 값으로 넣는다. 연결을 진행하면 아래와 같이 메시지가 발생하는데, 예를 눌러 이어나가도록 한다.

이로써 WSL을 통한 Visual Studio로 Linux 개발을 할 수 있게 되었다.

CMake 디버깅을 위해 아래와 같이 설정한 후 디버깅을 진행하면

하단 리눅스 콘솔 창에 출력 결과를 확인할 수 있다.

주의사항

WSL이 리눅스와 동일하다지만, 순수 리눅스와 다를 부분이 존재할 수 있다. 따라서 개발을 WSL로 하더라도 순수 리눅스를 통해 검증을 진행하는 것이 좋겠다.

Reference.

Visual Studio에서 대상 Linux 시스템에 연결

Visual Studio C++ 프로젝트 내에서 원격 Linux 머신 또는 Linux용 Windows 하위 시스템에 연결하는 방법입니다.

docs.microsoft.com

연습: Microsoft WSL 2(Linux용 Windows 하위 시스템 2) 및 Visual Studio 2022를 사용하여 C++ 빌드 및 디버그

WSL2(Linux용 Windows 하위 시스템 버전 2)를 사용하여 Visual Studio 2022에서 C++를 빌드하고 디버그하는 방법을 알아봅니다.

docs.microsoft.com

# index

관리자 권한의 프로그램 시작 프로그램 등록

F.R.I.D.A.Y. — Thu, 2 Jun 2022 08:14:31 +0900

레지스트리 시작 프로그램에 관리자 권한 프로그램 등록 시 발생하는 문제 해결하기

시작 프로그램

Windows 시작 프로그램은 개발자 입장에서 상당히 매력적인 기능일 것이다. 내 프로그램이 OS 시작과 함께 돌아간다고? 사용하는 시간이 늘어나는 것이나 마찬가지니...

가장 간단한 등록 방법은 Startup 폴더에 해당 프로그램을 넣어두는 것이다. 바로가기도 아마 실행이 될것인데, 개발할 때는 주로 Startup 폴더에 넣는 것보다 선호되는 방법이 있으니, 아무래도 레지스트리 등록일 것이다.

.Net 차원에서도 Reg Key에 접근/수정하는 기능을 제공하니 편하기도 편하고..

그러나, 이러한 편의를 받는 프로그램은 일반 프로그램에 한정한다. 필요 권한이 requiredAdministrator 미만(asInvoker)의 프로그램. 즉, 관리자 권한을 필요로 하지 않는 일반 프로그램에 한정된다는 말이다. 관리자 권한이 필요한 프로그램은 권한 제어로 인해 UAC를 낮춰주지 않는 이상 제대로 실행이 되지 않는다. 레지스트리의 시작 프로그램 등록을 해 놓더라도!

대안책

그러나 관리자 권한 프로그램의 시작 프로그램 등록이 완전히 안 되는것은 아니다. 다행히 Windows Task Scheduler(작업 스케줄러)에 등록하는 것으로, 관리자 권한 프로그램의 시작 프로그램 등록이 가능하다.

        public static void SetStartup()
        {

            Process.Start("cmd",$"/c schtasks -create /sc onlogon /tn \"\\pctory\\autorun\" /tr \"{Application.ExecutablePath}\" /RL HIGHEST");

        }

        public static void ResetStartup()
        {
            Process.Start("cmd", $"/c schtasks -delete /tn \"\\pctory\\autorun\" /f");
            Process.Start("cmd", $"/c schtasks -delete /tn \"\\pctory\" /f");
        }

위 두 메서드는 현재 진행중인 프로젝트에서 시작 프로그램 등록을 위한 스케줄러 등록을 하는 코드이다. 실제로는 cmd 명령 프롬프트로 작업을 하게 되는 것인데, 찾아보니 따로 .Net 상으로 지원하는 스케줄러 조작 기능이 없는 것으로 보인다. C++에서 할 수 있는 TaskScheduler 처리를 Wrapping 한 오픈소스가 있는 듯 싶은데, 진행중인 프로젝트에서는 외부 프로젝트를 끌어다 쓰면 승인을 받아야해서.. MetroForm 디자인도 안 가져다 쓰고 직접 코드 작성해서 프로젝트 안에 박아버렸다.

아무튼, 작업 스케줄러 등록에 대한 자세한 내용은 schtasks 명령에 대해 찾아보길..