Plain Thru

pyautogui라는 라이브러리로 마우스와 키보드를 자동화하는 간단한 매크로를 만들 수 있다. 보통 '매크로'하면 python의 Selenium 라이브러리를 떠올린다. Selenium 만큼 효과적인 웹 매크로는 아니다. pyautogui는 마우스를 모니터의 좌표 기준으로 움직이기 때문에, 다른 컴퓨터에서 똑같이 작동하지 않는다는 한계가 있다. 그러나 셀레니움처럼 HTML을 확인하는 일 없이 간단하게 제작할 수 있다. 여건이 된다면 수강신청 같은 걸 할 때 요긴하게 쓸 수 있다. 설치 우선 pyautogui를 설치해야 한다. python 터미널에 다음과 같이 입력해보자. pip install pyautogui 또한 time 라이브러리의 sleep 함수도 중요하게 쓰인다. time 라이브러리는 python ..

사탕줍기2 문제는 격자판의 크기 N이 충분히 작아서 다음 코드와 같이 백트래킹으로 풀린다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include using namespace std; int a[10][10], used[10], n, mx; void f(int cur, int sum) { if (cur == n) { if (mx n; for (int i = 0; i a[i][j]; f(0, 0); cout

선택 알고리즘을 C++로 구현해보자. 선택 알고리즘이란, 배열 $ A=[p \dotsb r] $ 에서 $i$번째 작은 원소를 찾는 알고리즘이다. 평균적으로 선형 시간이 소요되는 알고리즘과, 최악의 경우에도 선형 시간이 보장되는 알고리즘 두 가지가 있다. (출처: 문병로, 쉽게 배우는 알고리즘, 한빛아카데미) 다음 코드는 평균적으로 선형 시간이 소요되는 알고리즘이다. 퀵 정렬과 굉장히 유사한 방식이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include using namespace std; int a[1000001]; int Partition(int x, int y) { int s = x, e = x, ..

정렬 알고리즘을 C++으로 구현해보자. 선택정렬 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int a[100000]; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; for (int i = 0; i > a[i]; for (int i = n - 1; i > 0; i--) swap(*max_element(a, a + i + 1), a[i]); for (int i = 0; i