기기에 물리적으로 접근해야만 유효한 보안 취약점은 덜 중요한 것으로 취급됩니다. 특별한 조치를 취하지 않는 이상 바이오스 비밀번호는 보드의 전지만 제거하면 지워지고, 저장장치는 물리적으로 분리해서 다른 기기에서 로드하면 그 속에 든 내용을 확인할 수 있습니다. sethc.exe Windows에는 sethc.exe, 고정키 기능을 사용해 다른 실행 ...

많은 경로 탐색 코드는 인접 행렬을 생성한 뒤 경로 탐색을 수행합니다. 인접 행렬은 주변의 인접한 다른 노드와의 연결 상태를 표현할 수 있으므로 대부분의 상황에서 유용합니다. 인접 행렬의 사용 위와 같이 1번과 4번 점이 간선으로 연결되었다고 생각해봅시다. 가상의 인접 행렬 adj는 이렇게 정의할 수 있을 것입니다. nodes = 5 # 노드...

백준 온라인 저지, 1269번: 대칭 차집합 도입 문제에서 제시한 두 개의 집합의 대칭 차집합의 원소의 개수를 구한다. 풀어보기 각 집합의 원소의 개수가 $200,000$개까지 도달할 수 있으므로, 원소의 검색은 매우 오랜 시간이 걸릴 수 있다. 따라서 어떤 값 $N$에 대해 즉시 검색 가능하도록 맵 자료구조를 사용한다. for i in m...

백준 온라인 저지, 11332번: 시간초과 도입 주어진 시간 복잡도 $O(?)$ 식을 그대로 연산하여 제한 시간 내에 해당 시간 복잡도 알고리즘으로 통과할 수 있는지 여부를 출력한다. 풀어보기 Source: Big-O Cheat Sheet 다른 시간 복잡도 케이스와는 달리 $O(N!)$은 팩토리얼 값을 직접 계산해야 한다. 문제는 팩토리얼...

백준 온라인 저지, 24025번: 돌의 정령 줄세우기 도입 문제의 요구사항은 제시된 “시야 점수와 관련된 정수”의 조건에 충족되는 배치를 출력하는 것이다. 정령들이 가질 수 있는 시야 점수는 $j-i$로 정의된다. $A_i$가 음수라면 시야 점수는 $-A_i$로 정의되므로, 부호는 방향으로 생각할 수 있다. 돌정령이 오른쪽을 바라보므로, 양수는 ...

백준 온라인 저지, 16680번: 안수빈수 도입 수빈수는 자릿수의 합이 짝수인 정수, 안수빈수는 자릿수의 합이 홀수인 정수이다. 문제에서 예시로 제시한 $1093$은 $1 + 0 + 9 + 3 = 13$, 홀수이므로 안수빈수라고 파악할 수 있다. 문제의 요구 사항은 어떤 $N$에 대해 $N$의 배수에 안수빈수가 존재한다면 안수빈수를, 그렇지 않으...

백준 온라인 저지, 10944번: 랜덤 게임~~ 도입 채점 프로그램이 랜덤으로 선택하는 1부터 10,000 사이의 정수를 맞추는 문제이다. 채점 프로그램은 수를 매번 랜덤으로 제시하므로 매 제출은 1/10000, 0.01% 확률로 통과할 수 있다. 이 문제를 통과하기 위해서는 가능한 한 많은 답안을 제출해야 한다. 백준 온라인 저지는 당일 누적 ...

도입 코드를 작성하다보면 구문(Statement)과 표현식(Expression)이라는 용어를 종종 접하게 된다. 이 두 용어는 비슷한 것을 지칭하는 것으로 보인다. 이전에는 낯선 프로그래밍 언어의 문법을 확인하기 위해 “Ruby for loop statement”와 “Ruby for loop expression”을 혼용해서 검색했다. 하지만 엄밀...

도입 이터레이터(Iterator)를 직역하면 반복자라는 뜻이다. 이 이터레이터는 보통 반복 가능하다(Iterable)고 한다. for문에서의 이터레이터 for i in range(5): print(i) # 0 # 1 # 2 # 3 # 4 위는 가장 기본적인 형태의 for문이다. 표준 출력에 0, 1, 2, 3, 4를 순차적으로 출력한다. ...

OOP에서, 어떤 클래스가 갖는 변수를 “속성”이라고 합니다. class TextBox { public string value; public int width; public int height; } 위 TextBox 클래스는 value, width, height 속성을 갖고 있습니다. 이 속성은 attribute로 번역할 수 있을까요?...