code를 헤엄치는 인어공쭈

문제설명)전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.  문제풀이)비교를 위해 목록을 정렬포문을 돌리면서 뒤에랑 비교function solution(phone_book) { var answer = true; // 전화번호 목록을 정렬 phone_book.sort(); for (var i = 0; i

문제설명)마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.  문제는 이런식이여서 처음엔 간단하게 풀어봤다.문제풀이)각각의 어레이를 정렬해서 비교길이를 맞추기 위해 completion에는 빈값 추가function solution(participant, completion) { var answer = ''; completion[completion.length] = ''; var arr1 = participant.sort(); var arr2 = completion.sort(); for(le..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코테 준비를 하면서 각각의 알고리즘 관련 문제를 풀어보고 있다. 먼저 해시 알고리즘의 문제중 폰켓몬을 풀어봤다. 문제 요약) 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3, 1, 2, 3]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬..

그리디 알고리즘 : 문제를 해결하기 위해 선택 가능한 옵션 중에서 가장 최선의 것을 선택해 나가는 알고리즘 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. 상대경로: 현재 디렉터리부터 시작하는 경로 파일을 보조기억장치에 곧바로 저장할수 없기에 생성하거나 저장하기 위해선 파티션을 나누는 작업과 포맷 잡어르 거쳐야된다. ..