본문 바로가기

전체 글

 (347)
[취준] 개발자 채용 사이트 모음 1. 자소설닷컴: 달력 형식으로 날짜를 신경 쓰기 편하고, 필터링으로 원하는 직무와 경력을 고를 수 있음https://jasoseol.com/ 나의 첫 취업플랫폼, 자소설닷컴 | 대기업, 공기업 맞춤 채용대기업 공기업 채용부터 자기소개서 작성, 합격자 데이터랩, 채용공고 달력, 실시간 취업 정보 공유 채팅방으로 빠른 취업, 이직 성공하세요.jasoseol.com 2. 잡다: 달력 형식을 제공하지만 필터링이 부족해 기존 채용 공고를 보는 것을 추천. 원티드와 일부 공고가 겹침https://www.jobda.im/ 잡다 ㅣ 역량검사만으로 취업되는 매칭 플랫폼역량검사 한 번으로 쏟아지는 채용 제안. 기업별 채용 정보, 실시간 채팅방, 역량검사 연습, 개발 구현 능력 검사 연습까지 한 곳에서 만나보세요.www...
[코테 꿀팁] BFS 사용 중 시간 초과에 걸린다면? with. JS, 백준 12851번 백준 12851번 숨바꼭질2 문제를 풀다가 발생한 문제입니다. 맞는 풀이인데 시간 초과가 발생해서 살펴본 결과 원인을 찾았습니다. ▼시간 초과가 발생한 코드const [n, k] = require("fs") .readFileSync("dev/stdin") .toString() .trim() .split(" ") .map(Number);// bfs > 이동 방향이 x-1, x+1, 2*x로 바뀐const MAX = 200000const visited = new Array(MAX+1).fill(0);const cnt = new Array(MAX+1).fill(0);const bfs = (s) => { const q = [s]; visited[s] = 1; cnt[s] = 1; while (q..
[JS] 한 번에 보는 JS 정리 1 해당 글은 JS에 대한 지식을 쭉 정리하고 세부 글을 생성하기 위한 목적으로 작성하는 글입니다. 1. 출력하기console.log(output); 2. 주석// 한 줄 주석/*여러 줄 주석1*//** 여러* 줄* 주석2*/ 3. 변수 선언var data1;let data2;const data = 1; 선언초기화 변수명 규칙- 문자, 숫자, $, _(underscore) 가능- 숫자로 시작할 수 없음- 키워드(const, let 등)와 같은 예약어를 사용할 수 없음 변수명 컨벤션: camelCase, snake_case, PascalCase 등 변수 이름은 규칙과 약속이 존재하고 중요합니다. 추가적으로 중요한 것은 본인을 포함한 개발자가 변수 이름을 읽었을 때, 어디서 사용되는 변수인지 어떤 목적으로 사용..
[알고리즘] 자릿수에 맞는 숫자 문자열로 출력하기 with JS 코딩 테스트 문제를 풀다가 결과를 출력할 때 두 자릿수이면 '01', '05'와 같이 출력하라는 문제가 나왔습니다. 이처럼 자릿수에 맞춰 0을 추가해서 출력하는 여러 방법입니다. #방법 1입력된 숫자를 문자열로 변환해 자릿수를 구합니다. 그 후 목표하는 자릿수에서 부족한 만큼 '0'을 repeat()을 통해 반복시켜 추가합니다.const N = 3; // N은 자릿수를 의미합니다.function sol(num) { let ret = num + ''; if(ret.length  #방법 2방법 1과 유사한 방법이지만 '0'을 미리 자릿수만큼 반복시켜 추가한 다음 substring()을 통해 원하는 자릿수만큼 잘라낸다는 차이점이 있습니다.const N = 3; // N은 자릿수를 의미합니다.functi..
[주의] JS String.prototype.trim() trim()을 공백을 제거하는 함수로만 생각하고 사용하고 있었습니다. 평소 개발 시에는 잘 사용하지 않았지만, 백준 코딩테스트를 보는 경우 입력값을 받아올 때 거의 필수적인 용도로 사용하고 있습니다. 아래 코드와 같이 사용하고 있었습니다.const input = require('fs').readFileSync('dev/stdin').toString().trim();다음과 같이 사용하는 이유는 코딩 테스트를 진행하다 보면 알 수 없는 이유로 틀리는 경우가 있습니다. 이때 입력값의 공백을 제거해 주면 해결되는 경우가 있기에 자연스럽게 항상 사용하고 있었습니다. 그리고 trimStart()와 trimEnd()의 존재를 알고만 있었고 왜 필요한지는 이해하지 못했습니다. 그러다가 JS를 다시 공부하게 되는 날 t..
[용어] indices? 외국인이 진행하는 강의를 살펴보다가 indices라는 처음 보는 표현이 나와 무슨 의미인지 찾아보았습니다. 영영 사전에서는 plural of index 즉, index의 복수를 의미합니다. 복수일 때 형태가 달라지는 단어라고 생각했지만 indexes 단어 또한 index의 복수로 사용할 수 있습니다. 둘 모두 index의 복수라는 의미로 사용할 수 있지만, indexes는 일반적인 복수의 형태이고 indices의 경우 기술적인 용어로 사용된다고 합니다. 참고Cambride Dictinary, 2024.11.22zeta wiki, 2024.11.22
[알고리즘] 등차수열의 합, 등비수열의 합, 시그마 계산 등차수열$$ x=\frac{n(a+l)}{2}=\frac{n(2a+(n-1)d)}{2} $$// 원하는 목표 n// 초항 a// 등차 d// 마지막항 lfunction 등차수열(n, a, d, l = 0) { if(l) return (n * (a + l)) / 2; return (n * (2 * a + (n - 1) * d)) / 2;} 등비수열$$ x=\frac{a(r^n-1)}{r-1} $$$$ x=\frac{a(r^n-1)}{r-1}=\frac{a}{1-r} (단, -1 function 등비수열(n, a, r) { if(n == Infinity) return a / (1 - r); return a * (r ** n - 1) / (r - 1);} 시그마 합$$ \sum_1^nk=\frac{n(..
[알고리즘] 에라토스테네스의 체(소수 판별) 소수 판별 알고리즘으로 n까지의 소수를 구하고 싶다면 자기 자신을 제외한 소수의 배수를 지워나가는 방법을 의미합니다.function primeNumberSieve(n) { const area = new Array(n + 1).fill(false); const result = []; for (let i = 2; i { if (index > 1 && !flag) { result.push(index); } }); return result;}const result = primeNumberSieve(10);console.log(result);// [2, 3, 5, 7] 위 알고리즘은 배열의 크기 때문에 메모리 문제가 발생할 수 있습니다. 이 경우 해당 수를 소수인지 확인하는 함수를 ..

티스토리툴바