[Android Studio] 안드로이드 스튜디오 설치하기 (Windows)
1. 설치 파일 다운로드 (Windows)구글에 Android Studio download를 검색하거나 아래 링크를 통해서 공식 홈페이지에서 설치 파일을 다운로드 한다.https://developer.android.com/studio?hl=ko Android 스튜디오 및 앱 도구 다운로드 - Android 개발자 | Android Studio | Android DevelopersAndroid Studio provides app builders with an integrated development environment (IDE) optimized for Android apps. Download Android Studio today.developer.android.comAndroid 스튜디오 Pan..
[PyCharm] PyCharm 설치하기 (Windows)
파이썬 개발을 시작할 때 가장 먼저 찾게 되는 도구가 바로 파이참(PyCharm)이다.강력한 코드 분석과 디버깅 기능을 제공하는 이 프로그램의 설치 과정을 간단히 정리한다. 1. 설치 파일 다운로드 (Windows)이제는 Professional과 Community를 구분해서 다운로드하지 않아도 통합버전으로 관리가 가능하다.Professional 버전을 무료로 한 달 이용 가능하며 이후에는 무료로 이용하거나 구독을 할 수 있다.아래 링크를 통해 설치파일을 다운로드한다.https://www.jetbrains.com/ko-kr/pycharm/download/?section=windows 2. 설치 마법사 실행바로가기를 제외하고는 다 체크하는 것을 추천한다.데스크톱 바로가기 생성: 바탕화면에 바로가기 아이콘 생..
지난번까지는 한 줄로 나열된 데이터를 배웠다면, 이번에는 계층적으로 데이터를 다루려고 한다. 조직도나 파일 시스템처럼 부모-자식 관계를 가지는 트리(Tree)와 우선순위 관리에 최적화된 힙(Heap)을 통해 더 고급 수준으로 나아가 보자. 1. 트리의 기초와 순회 (Traversal)트리를 눈으로 보고 순회 순서(전위/중위/후위)를 적어내거나, 코드를 보고 순서를 맞히는 문제가 나온다.(1) 이진 트리 (Binary Tree) 핵심 용어완전 이진 트리 (Complete Binary Tree): 위에서 아래로, 왼쪽에서 오른쪽으로 빈틈없이 채워진 트리. (힙의 필수 조건) 포화 이진 트리 (Full Binary Tree): 마지막 레벨까지 꽉 찬 트리. 높이가 $k$일 때, 노드 개수는 $2^k - 1$..
이제 알고리즘의 허리 역할을 하는 정렬과 탐색으로 넘어가 보자. 공무원 시험에서는 이 정렬 알고리즘이 얼마나 빠른지(시간 복잡도), 메모리는 얼마나 쓰는지(공간 복잡도), 그리고 데이터가 어떻게 변하는지를 묻는다. 1. 정렬의 양대 산맥: 퀵(Quick) vs 병합(Merge)이 둘은 모두 분할 정복(Divide & Conquer)을 사용하고 평균 $O(n \log n)$으로 매우 빠르지만, 성격이 완전 다르다.(1) 퀵 정렬 (Quick Sort) - "불안정하지만 빠른 천재"원리: 피벗(Pivot)이라는 기준점을 하나 잡는다. 피벗보다 작은놈은 왼쪽, 큰 놈은 오른쪽으로 몰아넣고(Partition) 양쪽을 각각 다시 재귀 호출한다.장점: 추가 메모리가 거의 필요 없고(In-place), 캐시 효율(C..
본격적인 알고리즘(정렬, 탐색 등)으로 들어가기 전에, 이미 알고 있겠지만 살짝 훑어보는 느낌으로 선형 자료구조를 정리하고 넘어가려 한다. (비선형 자료구조는 뒤에 정리) 시험에는 "이 상황에서 어떤 자료구조를 쓰는 게 효율적인가?"를 묻거나, 스택/큐의 연산 순서를 추적하는 문제가 출제된다. 1. 선형 자료구조 (배열 vs 연결 리스트)자료구조의 가장 기본인 배열(Array)과 연결 리스트(Linked List)를 비교해보자. 핵심 이론: 한 눈에 비교특징배열 (Array)연결 리스트 (Linked List)메모리 구조연속된 공간에 할당 (밀집)흩어진 공간을 포인터로 연결 (분산)메모리 효율공간 낭비 적음 (데이터만 저장)공간 낭비 있음 (포인터 별도 저장 공간 필요)접근 속도$O(1)$ (인덱스로 ..
[전산직(데이터) 공무원 대비] 알고리즘 기초부터 파헤치기 1
전공자에게도 익숙하지만, 막상 시험 문제로 마주하면 헷갈리고 자꾸 잊어버리는 게 바로 '기초'인 것 같다.오늘부터 공무원 시험(전산직)을 준비하면서 기초를 탄탄하게 다시 정리해 보는 시간을 가지려 한다. 빠르게 제미나이의 도움을 받아 이론을 요약하고, 기초부터 심화 문제까지 풀어보며이론을 머리 속에 콕 박아놓고 시험장까지 가져가자. 오늘은 그 첫 번째 순서, 알고리즘의 기초 중의 기초인 '알고리즘 분석(Algorithm Analysis)'이다.실제 시험에서는 코드를 보고 실행 시간을 예측하거나, 점근적 표기법의 수학적 정의를 묻는 문제로 출제된다. 1. 알고리즘 특성(1) 알고리즘의 5대 특성 (암기)입력(Input): 0개 이상의 외부 입력이 있어야 함. (꼭 1개 이상일 필요 없음, 0개여도 됨!) ..
오늘은 온라인 소통의 필수 어플로 자리잡은 디스코드를 설치하는 방법을 소개하려고 한다. 1. 공식 웹사이트 접속 Download Discord to Talk, Play, and Hang OutDownload Discord to talk, play, and hang out with friends over voice, video, or text. Available for Windows, macOS, Linux, iOS, Android devices, and consoles.discord.com 2. Download for Windows 선택 3. 설치 파일 실행DiscordSetup.exe 파일을 실행하면 자동으로 설치가 진행되고 따로 설정이 필요없다. 4. 설치 완료설치가 완료되면 자동으로 어플이 열리고 ..