운영체제란? 운영체제(Operating System; OS)는 사용자가 컴퓨터를 쉽게 사용할 수 있게 해주는 소프트웨어다. 운영체제는 하드웨어와 소프트웨어를 모두 관리하며, 컴퓨터를 사용하면서 실행한 모든 프로그램들은 운영체제에서 관리하고 제어한다. 운영체제는 PC 뿐만 아니라 MP3, 키오스크, 게임기기, 스마트폰 등에서도 활용이 되고 있다. ...

가상 머신(Virtual Machine)이란? 출처: 잔재미코딩 가상 머신은 컴퓨터 안에서 또 다른 컴퓨터를 동작시키는 것이다. 물리적으로 존재하는 컴퓨터가 아닌 소프트웨어를 이용해서 논리적으로 만든 가상의 컴퓨터이다. 대표적인 예시는 Mac OS 에서 자주 사용하는 패러렐즈(Parallels)가 있다. Mac OS 에서는 국내 공공기관 인증...

프로그래머스 - Level2 하노이의 탑 문제 설명 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 ...

프로그래머스 - Level2 멀리 뛰기 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달...

프로그래머스 - Level2 N-Queen 문제 설명 문제 설명 생략 🙋‍♂️나의 풀이 🤔문제 접근 문제 해석 4 * 4 체스판에서 퀸을 (0, 0) 지점부터 놓고, 그 다음에 놓을 수 있는 자리를 계속 찾아나간다. 그림으로 표현하면 다음과 같다. 현재 행에 퀸을 놓으면 현재 행에는 더 이상 퀸을 놓을 수 없으므로 다음 행에 ...

정적 변수(static variable) 정적 변수는 프로그램이 실행되는 동안 계속 유지되는 변수이다. 지역 변수는 함수가 실행되는 동안 해당 스코프 안에서만 생성되고, 함수가 끝나면 파괴되는데, 이와 달리 정적 변수는 함수가 끝나도 값이 그대로 유지된다. 정적 변수를 선언하는 방법은 다음과 같다. static 자료형 변수명; 정적 변수의 ...

프로그래머스 - Level2 2 x n 타일링 문제 설명 문제 설명 생략 🙋‍♂️나의 풀이 🤔문제 접근 처음에는 DFS 로 접근해서 모든 경우의 수를 탐색해서 풀었다. 모든 경우의 수를 구하기 위해서 1차원 배열을 사용하는 방법을 먼저 떠올렸다. 가로가 1 인 직사각형은 1 , 가로가 2 인 직사각형은 2 로 저장한다. n...

📌 동적 계획법 (Dynamic Programming) 이란? 동적 계획법은 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 작은 문제를 해결한 결과를 저장하여 큰 문제를 해결할 때 사용하는 문제 해결 패러다임이다. 🤷 동적 계획법이 필요한 이유? 일반적으로 재귀 함수의 불필요한 연산을 줄이기 위해서 동적 계획법을 사용한다. 재귀 함수도 ...

프로그래머스 - Level2 수식 최대화 문제 설명 문제 설명 생략 🙋‍♂️나의 풀이 🤔문제 접근 다른 분들의 코드를 참고해서 작성했다. 연산자의 모든 조합을 생성한다. 연산자는 +, -, * 뿐이고, 생성 가능한 모든 경우의 수는 6가지다. 정규 표현식으로 연산자와 피연산자를 분리한다. ...

프로그래머스 - Level2 교점에 별 만들기 문제 설명 문제 설명 생략 🙋‍♂️나의 풀이 🤔문제 접근 직선을 2개씩 조합하는 모든 경우의 수를 구한다. 각 조합마다 교점을 구한다. 교점을 구하는 공식에 따라 계산 계산 결과가 정수인 경우만 배열에 추가 2차원 배열에 교점의 위치...