[알고리즘] 배열 안의 요소 비교
·
개발/알고리즘
문제 A와 B 배열이 있는데 B배열안의 요소들이 A배열 요소들의 제곱값인지 판별하는 함수를 만들어야한다. 예를 들면 same([1,2,3,2,5], [9,1,4,4,11]) // false same([1, 2, 3, 2], [9, 1, 4, 4]) // true (1) 1번 풀이 function same(arr1, arr2) { if (arr1.length !== arr2.length) { return false; } for (let i = 0; i < arr1.length; i++) { let correctIndex = arr2.indexOf(arr1[i] ** 2); if (correctIndex === -1) { return false; } arr2.splice(correctIndex, 1); } ..
[알고리즘] 알고리즘 문제 풀이 순서
·
개발/알고리즘
1. 문제 이해하기 문제를 보고 어떠한 문제인지 이해하는게 가장 중요하다고 생각하다. 2. 구체적 예시 알아보기 (1) 간단한 예 생각하기 (2) 복잡한 예 생각하기 (3) 빈 입력값 입력하면 어떻게 되는지 (4) 유효하지 않은 값을 입력하면 어떻게 되는지 3. 코드작성전 문제를 세분화 하기 코드를 작성하기전 문제를 세분화해서 단계를 나누는것이다. 나는 각종 조건들을 나눈다고 생각한다. 예를 들어 객체에 숫자,문자이면서 키값이 존재하는지 -> count +1 객체에 숫자,문자이면서 키값이 없으면 -> 객체에 키 추가, count = 1 이런식으로 투박하게 조건들을 주석으로 달아놓음 4. 해결방법 단순화, 코딩 주석으로 달아놓은 방법들을 코딩 5. 리팩터링 시간복잡도를 따져보며 최적화
[코딩테스트] 프로그래머스 문제모음
·
개발/알고리즘
1. 안전지대 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 폭탄 주변이 중복될수 있으니 중복제거를 위해 객체로 접근했다. (1) 1번 풀이 function solution(board) { const boomIndex = {}; for (let i = 0; i < board.length; i++) { for (let k = 0; k < board.length; k++) { if (board[i][k] == 1) { boomIndex[i - 1 + "" + (k - 1)] = 1; boomIndex[i - 1 + "" + k] = 1; boomIndex[i..
[TypeScript] .d.ts
·
개발/TypeScript
1. .d.ts이란? .d.ts 파일은 타입만 저장할수 있는 파일이다. 전역 변수나 전역 함수에 대한 타입을 선언하는 것이다. 타입은 다른 타입스크립트 파일에서 import로 가져와서 사용해야 하는데 옵션을 통해서 글로벌 모듈로 설정할수 있다. import로 받아오거나 export로 내보내지 않아도 전역 변수나 전역 함수에 대한 타입 선언이 가능하다. 2. 타입 사용 예시 (1) tsconfig.json 타입 폴더 설정하기 { "compilerOptions": { "typeRoots": ["./node_modules/@types", "./@types"], }, } (2) types/app.d.ts 타입 선언하기 declare namespace myName { let name: string; } (3) s..
[TypeScript] tsconfig.json
·
개발/TypeScript
1. 예시 { "exclude": ["node_modules"], // typeScript 컴파일 제외할 폴더 "compilerOptions": { "outDir": "./build/", "esModuleInterop": true, "moduleResolution": "node", "resolveJsonModule": true, "strict": true, "target": "ES6", "removeComments": true, "lib": ["ES6", "DOM"], "allowJs": true, "typeRoots": ["./node_modules/@types", "./@types"], "baseUrl": ".", "paths": { "@myUrl/*": ["src/views"], "*": ["@ty..