WIL: Weekly I Learned; 또는 What I Learned This Week 컴퓨팅적 사고로 전환하다시간이 정말 빠릅니다. 미니프로젝트 끝난 게 엊그제 같은데 벌써 4주차가 지나가 있습니다. 이로써 저희는 "컴퓨팅 사고로의 전환"의 1-4주차를 끝마치게 되었습니다. 이번 1-4주차에서 배운 내용을 정리하여 대략 3가지로 나눌 수 있습니다.자료구조: 스택, 큐, 우선순위 큐, 덱 (double-ended queue), 리스트, 링크드 리스트, 해시 테이블 그래프 (노드, 에지, 가중치, 방향성 등), 트리, Trie, B-트리 (B-Tree)알고리즘:기초 (정수론, 배열, 문자열), 시간복잡도, 반복, 재귀, 정렬, 완전탐색 DFS, BFS, Disjoint Set (유니온-파인드 기법), ..

문제오류 내용:MoTTY X11 proxy: No authorisation providedError: cannot open display: localhost:10.0기본적으로 MobaXterm은 X11을 통해 자동으로 GUI 프로그램을 실행할 수 있습니다. 그러나 snap로 설치된 파이어폭스 등 일부 프로그램의 경우 위 이미지와 같이 오류를 일으키며 실패하기도 합니다. 개선이때, 아래와 같은 방법을 시도해볼 수 있습니다.1. 우선 본인이 현재 sudo 상태는 아닌지 확인합니다. 일반 계정으로 접속한 상태여야 GUI 프로그램을 이용할 수 있습니다. 일반 계정으로 탈출한 뒤 시도해봅니다.2. 그래도 안된다면, 일반 계정인 상태에서 아래와 같은 명령어를 쳐봅니다.$ xauth add :0 . `mcookie`..

참고: 첨부파일 순서대로 720K 이미지, 1.44M 이미지, ZIP 압축 파일입니다. 압축 암호 123VirtualBox 등 환경에서 MS-DOS 설치 시 CD-ROM 드라이버가 누락되는 현상이 발생합니다. 이렇게 되면 D:를 입력해도 "해당 드라이브가 없음 (Invalid drive specification)"이라는 메시지가 뜨며 마운트된 CD가 인식되지 않습니다.이렇더라도 웬만해서는 플로피 디스크 드라이브는 동작합니다. 그러므로 첨부된 IMA 파일을 마운트하여 A:로 접근한 뒤 아래 방법대로 CD-ROM 드라이버를 설치할 수 있습니다. 1. 드라이버를 위한 디렉토리 생성C:\> MD CDDRIVER2. 드라이버 파일을 새 디렉토리에 복사A:\> COPY OAKCDROM.SYS C:\CDDRIVERA..

현상윈도우 11에 올라오면서 창을 끌 때마다 영상과 같이 상단 중앙에 뭔가 하나씩 뜨게 되었습니다. 그리고 마우스 커서가 그쪽으로 가면 창의 사이즈, 배치가 정해진 규칙대로 변합니다.이는 사실 최근에 도입된 "스냅 레이아웃"이라는 기능으로, 위에 보다시피 정해진 레이아웃에 따라 창들을 가지런히 배열할 수 있는 기능입니다. 하지만 이를 실제 활용하는 경우보다 의도치 않은 동작을 일으키는 경우가 더 많을 수 있습니다.이번 포스팅에서는 이 "스냅 레이아웃"을 비활성화하는 방법을 알아보겠습니다. 개선먼저, PC 설정으로 들어갑니다 (제어판 아닙니다). 한국어 윈도우의 경우 시작 메뉴에서 "설정"을 찾으시면 됩니다.시스템 > 멀티태스킹 항목으로 들어갑니다.윈도우 스냅 (Snap windows) 항목의 가장 오른쪽..

WIL: Weekly I Learned; 또는 What I Learned This Week4월은 정글의 거짓말지난 2주차 WIL을 완성하기가 무섭게 정글이 또 다시 눈밭이 되었습니다. 저는 눈을 참 좋아하지만, 그럼에도 저희 반 친구가 이야기한 것과 같이 지금 코딩을 할 때가 맞을까?라는 생각이 들기도 하는 주였습니다. 기후 변화란 참 무서운 것입니다.밥만 잘 먹더라크래프톤은 구내식당이 아주 잘 나오는 것으로 정평이 나 있습니다. 입소 당시 그걸 모르는 것은 아니었지만, 제가 가는 곳은 크래프톤 본사가 아닌 정글 캠퍼스이니, 사실 큰 기대는 하지 않았습니다. 그러나 입소 3주차를 넘기는 이 시점에서 제가 남길 수 있는 말은, 여기 밥도 상당히 맛있다입니다. 입소 첫 며칠간은 일부 메뉴가 (제 입맛에는) ..

WIL: Weekly I Learned; 또는 What I Learned This Week2주차입니다. 온 지 3개월은 된 듯한데 현실은 2주차 WIL을 작성하고 있습니다. 2주차에 저희가 탐험한 내용은 크게 세 가지로 나눌 수 있습니다.자료구조:스택큐우선순위 큐덱 (double-ended queue)리스트링크드 리스트해시 테이블알고리즘:이분탐색분할정복마지막으로 CS:APP 책에서는 챕터 1 (개요)의 저장장치 계층구조(레지스터-캐시-메모리-스토리지)와 OS의 하드웨어 관리 관련한 부분을 읽었습니다.슬슬 2주차쯤 되니 공부의 패턴이 잡히기 시작했습니다. 시험을 치른 목요일부터 토요일까지는 차주 개념 위주로 공부하고 난이도 '하'나 '중'에 해당하는 문제를 푼 뒤, 일요일부터 수요일까지 본격적인 문제들에 ..

이분 탐색(binary search)란, 어떤 배열과 찾고자 하는 수가 있을 때, 찾고자 하는 범위를 절반씩 좁혀가며 빠르게 해당 값의 위치를 찾아내는 알고리즘입니다. 알고리즘 문제에서 자주 등장하는 대표적인 탐색 기법으로, 단순한 정렬 배열 탐색부터, 경계값 찾기, 응용 문제까지 매우 다양한 형태로 출제됩니다. 매 반복마다 검색 범위를 절반으로 줄이기에 O(log n)의 시간 복잡도를 가집니다. 다만, 값의 대소를 비교하며 범위를 잡기에 배열이 반드시 정렬됨을 전제로 합니다.구현: 반복 vs. 재귀이분 탐색은 먼저 시작 인덱스와 끝 인덱스를 잡고, 그 둘의 중간 (또는 안 나눠떨어질 경우 한 칸 왼쪽) 인덱스를 잡는 것으로 시작합니다. 그리고 정확한 값의 인덱스를 찾을 때까지 시작, 중간, 끝 인덱스를..

Python으로 알고리즘을 공부할 때 놓칠 수 없는 개념들 중 하나가 바로 컴프리헨션(comprehension)과 표현식(expression)입니다. Python에서는 반복문과 조건문을 간결하게 표현할 수 있는 list comprehension, generator expression, conditional expression(삼항 연산자) 등을 제공하여, 적절하게 사용 시 성능(실행속도)과 간결함을 둘 다 잡을 수 있습니다.이번 포스트에서는 각종 컴프리헨션 및 표현식의 개념과 사용법을 정리합니다.아울러, 이들에 람다(lambda)식까지 적용한 예제도 한번 살펴보시겠습니다.목차:1. List Comprehensions2. Set Comprehensions3. Dictionary Comprehensions4..