전체 글
-
윈도우 10 게임 바탕화면 전환(ALT+TAB) 딜레이 해결 방법카테고리 없음 2023. 2. 19. 04:37
게임 중 전체화면 모드에서 카카오톡 답장을 한다거나 인터넷 검색 또는 문서 탐색 등을 할 때 바탕화면을 나가고 싶은데 ALT+TAB을 누르면 검은 화면이 N초간 지속되며 딜레이가 생깁니다. 특히 오버워치, 배틀그라운드를 할 때 이 딜레이는 더 크게 느껴지죠. 인터넷 또는 기타 작업을 할 때에는 전혀 딜레이가 없는데 게임에서 빠져나올 때만 생기는 불편함입니다. 이럴 때 해결하는 방법을 정리해봤습니다. 인터넷에서 나오는 몇 가지 방법을 모두 해봤는데도 해결이 안되다가 하나하나 시도하며 어이없게(^^) 해결 완료한 케이스이니, 아래 여러가지 방법 중 자신에게 해당되는 해결방법을 시도하고 해결해보세요! 1) 윈도우 설정 - 디스플레이 해상도 조정 2) 윈도우 설정 - 집중모드 3) NVIDIA 제어판 작업표시줄..
-
[Python] 알고리즘 : 탐욕법 (Greedy Algorithm)코테스터디 2022 2022. 7. 4. 23:45
🔹 그리디 알고리즘(탐욕법) 선택의 순간마다 가장 좋은 것(최적)이라 생각되는 것을 선택하는 알고리즘. 각 순간에 대해서는 최적일 수 있으나, 최종적인 해답이 모든 경우의 수에서 최적이라는 보장이 없다. 그러나 어느 정도 최적에 근사한 값을 빠르게 도출할 수 있다는 장점도 존재. 그리디 알고리즘이 적용가능한 문제인지 판단 필요 🔹 파이썬에서의 구현 예제 - 동전 문제 가치의 합이 K인 동전을 가장 최소한의 개수로 만드려면, 가치가 가장 큰 동전부터 개수를 세어 나가면 된다. 590원을 세 종류의 동전으로 만들면, 가장 큰 단위인 100원 다섯 개, 50원 한 개, 10원 네 개로 총 10개의 동전이 필요하다. https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째..
-
[Python] 알고리즘 : 해시 테이블(Hash Table)코테스터디 2022 2022. 6. 26. 01:44
🔹 해시테이블이란? key-value 로 이루어진 자료 구조 내부적으로 배열을 사용하여 데이터를 저장하며 입력 키 값으로부터 얻은 해시값을 인덱스로 사용하기 때문에, 데이터를 빠른 속도로 검색하거나 처리한다. 평균 시간복잡도 : O(1) 🔹 해시란? 해시 : 해시 함수 또는 해시 알고리즘(임의 길이의 데이터를 고정된 길이의 데이터로 매핑)에 의해 얻어지는 값(위키백과) 해시 충돌 : 해시 함수가 서로 다른 두 입력값에 대해 동일한 출력을 만듦. 즉, 두 개 이상의 다른 KEY가 동일한 인덱스로 매핑될 경우 해시 충돌이 발생, 해시 테이블의 성능을 저하 방지하기 위한 해시충돌 알고리즘이 있다. 🔹 파이썬에서의 구현 파이썬에서는 key-value의 형태로 이루어진 dictionary 자료 구조가 해시 테이블..
-
[Python] 백준 - 1018 체스판 다시 칠하기__Python/__Algorithm 2022. 3. 25. 19:33
문제 https://www.acmicpc.net/problem/1018 🔹 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판..
-
[Python] 백준 - 1918 후위 표기식__Python/__Algorithm 2022. 3. 24. 14:39
문제 https://www.acmicpc.net/problem/1918 🔹 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어 중위 표기법으로 표현된 a+b는 전위 표기법으로는 +ab이고, 후위 표기법으로는 ab+가 된다. 이 문제에서 우리가 다룰 표기법은 후위 표기법이다. 후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치하는 방법이다. 이 방법의 장점은 다음과 같다. 우리가 흔히 쓰는 중위 표기식 같은 경우에는 덧셈과 곱셈의..
-
[Python] 백준 - 11723 집합__Python/__Algorithm 2022. 3. 24. 14:29
문제 https://www.acmicpc.net/problem/11723 🔹 문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 20} 으로 바꾼다. empty: S를 공집합으로 바꾼다. 🔹 입력 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤..
-
[Python] 백준 - 2559 수열__Python/__Algorithm 2022. 3. 24. 14:15
문제 첫째 줄에는 입력되는 온도의 수열에서 연속적인 K일의 온도의 합이 최대가 되는 값을 출력한다. 🔹 문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, 온도의 합이 가장 큰 값은 31이다. 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작..
-
[Python] 백준 - 1952 달팽이 2__Python/__Algorithm 2022. 3. 24. 13:08
문제 https://www.acmicpc.net/problem/1952 🔹 문제 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. ... (이하 생략) 표의 모든 칸이 채워질 때까지, 선을 몇 번 꺾게 될까? 🔹 입력 첫째 줄에 M과 N이 빈 칸을 사이에 두고 주어진다. (2 ≤ M, N ≤ 100) 🔹 출력 첫째 줄에 표의 모든 칸이 채워질 때까지 선이 꺾어지는 횟수를 출력한다. 풀이 방법 🔹 구현 / 수학 🔹 이전의 달팽이배열 구현 방법(백준 1913번 달팽이)으로도 해결 가능, 규칙을 찾아 간단하게 구현 가능 🔹 예시 m n m-n 관계 result 가능한 수식 2 2 m = n 2 m, n, m*2-2, n*2-2 2 3 m n 3 m, n*2-1 3 3 m = n 4 m*..
