code를 헤엄치는 인어공쭈

그리디 알고리즘 : 문제를 해결하기 위해 선택 가능한 옵션 중에서 가장 최선의 것을 선택해 나가는 알고리즘 function greedyCoinChange(amount, coins) { coins.sort((a, b) => b - a); // 동전을 내림차순으로 정렬 let change = []; let remaining = amount; for (let coin of coins) { while (remaining >= coin) { change.push(coin); remaining -= coin; } } return change; } const coins = [25, 10, 5, 1]; const amount = 87; const result = greedyCoinChange(amount, coins)..

여러 개발자들과 같이 작업하면 conflict 이 일어나는 경우가 많다. 같은 파일을 작업하는 경우에 자주 생기는데 그중에 하나가 vscode HTML Format 이 안맞기 때문이다. 따라서 Prettier 를 사용해서 맞춰줘야된다. 하단 링크를 통해서 작동하는 방식을 볼수 있다. 참고바람 https://prettier.io/playground Prettier prettier.io 설정하는 방법! 1. Prettier vscode Extension 설치 2. Default Formatter 로 Prettier 선택하기. 설정 들어가 Editor: Default Formatter 를 선택.Format On Save도 체크 3. . prettierrc라는 파일 생성, 원하는 옵션값을 파일에 작성한다. //..

예전에 이커머스 면접을 봤었는데 어딘지는 비밀이지만 60명 규모의 10년차이상된 나름 탄탄한 기업이었다.이전에도 한두번 면접 본적이 있는데 크게 다르지 않았다. 면접 보다 보면 다 거기서 거기임. 그래서 몇번 해보면 감 잡을듯? 참고로 본인은 N년차 경력직 고인물임. 1. 1분 자기 소개(필수)이건 안하는곳이 없는듯? 자연스럽게 1분 안쪽으로 얘기해라 1분 가까이 하거나 넘지말것 루즈해짐 노잼임자기의 강점과 경험 경력 위주로 설명하는게 좋음. 2. 최근에 해결한 기술적인 문제경력직이면 무조건임, 이것도 안하는곳 딱 1군데봄. 기술적으로 해결한거 두가지정도 준비해가면 좋을듯?어줍잖은거 얘기하지말기! (ex. 버그해결 같은거 그건 당연하거임)  3. 호이스팅과 const, let var 기술면접의 기초, 호..

이름만 들어도 어려워보이는 그래프 알고리즘과 동적 계획법니다. 그래프 알고리즘은 그래프를 탐색하고 원하는 정보를 찾는 데 사용된다. 예를 들어, 소셜 네트워크에서 친구 관계를 탐색하거나, 지도 애플리케이션에서 최단 경로를 찾는 데 활용될 수 있다. 너비 우선 탐색(BFS): 시작 정점에서부터 인접한 정점을 먼저 모두 방문한 후, 그 정점들의 인접한 정점들을 차례대로 방문하는 방식. 큐(queue) 자료구조를 사용하여 구현. 깊이 우선 탐색(DFS): 시작 정점에서부터 한 정점의 모든 인접한 정점을 방문한 후, 방문한 정점을 시작으로 다시 깊이 우선 탐색을 진행. 스택(stack) 자료구조나 재귀 함수를 사용하여 구현 // 너비 우선 탐색(BFS) 함수 function bfs(graph, start) { ..

탐색 알고리즘 탐색 알고리즘에는 대표적으로 2가지 종류가 있다. 1. 선형탐색 : 데이터를 처음부터 끝까지 순차적으로 탐색하여 원하는 값을 찾는 알고리즘 2. 이중탐색 : 이진 트리 구조에서 데이터를 탐색하는 알고리즘 선형탐색 예제) function linearSearch(arr, target) { for (let i = 0; i < arr.length; i++) { if (arr[i] === target) { return i; // 찾은 경우 해당 인덱스를 반환 } } return -1; // 못 찾은 경우 -1을 반환 } 이중탐색 예제) function binarySearch(arr, target) { let left = 0; let right = arr.length - 1; while (left a..

자 이제 코테준비를 다시 시작하는 의미에서 알고리즘 공부를 시작해보겠다. 이전에는 그냥 부딪혀서 문제풀이에 집중했었는데 알고리즘 공부를 제대로 할 필요성을 느껴서 한번 정리해보았다. 앞으로도 조금씩 정리할계획!! 우선 대표적인 알고리즘 종류에 대해서 알아보자 1. 탐색 알고리즘(Search Algorithms): 탐색 알고리즘은 주어진 데이터에서 원하는 값을 찾는 데 사용된다. 대표적인 탐색 알고리즘으로는 선형 탐색(Linear Search)과 이진 탐색(Binary Search)이 있다. 2. 정렬 알고리즘(Sorting Algorithms): 정렬 알고리즘은 데이터를 특정한 기준에 따라 정렬하는 데 사용된다. 대표적인 정렬 알고리즘으로는 버블 정렬(Bubble Sort), 선택 정렬(Selection..

드디어 이책의 마지막 챕터.. 길고 길었다..ㅠㅜ C 15. 파일 시스템 파일 시스템은 파일과 디렉터리를 관리한다. 운영체제는 파일의 확장자를 통해 파일의 유형을 파악할 수 있다. 파일의 속성에는 파일과 관련된 다양한 부가 정보들이 있다. 파일: 하드디스크나 보조기억장치에 저장된 정보의 집합을 의미한다. 파일시스템 종류: fat 파일시스템, 유닉스 파일 시스템 디렉터리: 이걸 이용하면 여러개의 파일 또는 디렉터리를 묶여관리 할 수 있다. 경로: 디렉터리를 이용해 위치를 특징 짓는 정보이다. 1. 절대경로: 루트 디렉터리부터 시작하는 경로 2. 상대경로: 현재 디렉터리부터 시작하는 경로 파일을 보조기억장치에 곧바로 저장할수 없기에 생성하거나 저장하기 위해선 파티션을 나누는 작업과 포맷 잡어르 거쳐야된다. ..

C 11. CPU 스케줄링 cpu스케줄링은 공정하고 합리적으로 cpu 자원을 배분하는 방법이다. 프로세스는 우선순위를 갖고 있고 이는 PCB 에 명시된다. 우선순위가 높은 프로세스는 대표적으로 입출력 작업이 많은 프로세스이다. 그런데 프로세스 종류마다 입출력 장치를 이용하는 시간과 양에는 차이가 있다. 입출력 집중 프로세스 :비디오 재생이나 디스크 백업 작업을 담당하는 입출력 작업이 많음 CPU 집중 프로세스 : 복잡한 연산, 그래픽 처리작업을 담당하는 cpu 작업이 많은 프로세스 운영체제는 효율적인 스케줄링을 위해 스케줄링 큐를 사용한다. 대표적인 큐로 준비큐와 대기큐가 있다. 준비큐: cpu할당을 기다리는 프로세스를 위한 큐 대기큐: 입출력장치를 기다리는 프로세스들을 위한 큐 선점형 스케줄링: 프로세..

C 9. 운영체제란 운영체제는 실행할프로그램에 필요한 자원을 할당하고 프로그램이 잘 싱행되도록 돕는 특별한 프로그램이다. 컴퓨터가 부팅될때 메모리내 커널영역이라는 공간에 따로 존재하면서 실행된다. 커널: 운영체제의 핵심 기능을 담당커널영역을 제외한 나머지 영역, 사용자가 이용하는 응용프로그램이 있는 영역을 사용자 영역, 사용자 인터페이스라고 한다. 사용자 인터페이스 1) 그래픽 유저 인터페이스 2) 커멘드 라인 인터페이스 개발자는 운영체제와의 대화를 통해 하드웨어와 프로그램을 더 깊이 이해하고 문제해결의 실마리를 찾을수 있다. 대표적인 운영체제 서비스로 프로세스 관리, 자원 접근및 할당, 파일 시스템관리가 있다. 운영체제는 사용자가 직접 접근하는 것을 방지하여 자원을 보호 한다. 접근 하는 방법은 이중모..

첫번째 글에 이어서 계속 작성해보겠다. 1-3장 내용이 궁금하다면 하단으로 고고 https://haneui.tistory.com/36 개발책 - 혼자 공부하는 컴퓨터구조+운영체제 (1-3장) 운영체제 공부 때문에 강의랑 책을 구매해서 듣게되었다. 주말에 틈내서 읽게되었는데 좀더 기억에 남기기 위해서 한번 내가 읽은 내용을 정리해보았다. (독후감 겸 내 생각도 들어가져 있음 ㅎ haneui.tistory.com C 4. CPU의 작동원리 cpu는 메모리에 저장된 명령어를 읽고 해석하고 실행하는 장치이다. 내부에는 계산을 담당하는 ALU, 해석하는 제어장치, 임시 저장장치인 레지스터가 구성되어져 있다. 또한 명령어를 처리하는 과정에는 어떤 흐름이 있고 이런 흐름을 명령어 사이클이라고 한다. 간혹 처리중 흐름..