728x90 반응형 분류 전체보기220 [알고리즘] 에라토스테네스의 체 에라토스테네스의 체소수를 판별하는 알고리즘으로 소수들을 대량으로 빠르고 정확하게 구하는 방법어떤 수의 소수의 여부를 확인 할 때는 특정한 숫자의 제곱근 까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다.수가 수(N이라고 가정)를 나누면 몫이 생기는데, 몫과 나누는 수 둘 중 하나는 N 제곱근 이하이기 때문이다.만약, 대량의 소수를 한꺼번에 판별해야할 경우는 '에라토스테네스의 체'를 이용한다. 2부터 순회를 하면서 2의 배수를 모두 지워주고, 3부터 순회를 하면서 3의 배수를 모두 지워주고, 4는 이미 지워졌으니 패스하고, 5의 배수를 지우고.. 주어진 수의 제곱근까지만 확인해보면 끝난다. >> 이거였어!!![출처] https://velog.io/@cjy0029/%EC.. 2024. 4. 25. [TIL] 개발자북클럽 IT잡학사전 Ep.39 ~ Ep.45 / Day13 IT 5분 잡학사전 Today I Learned[오늘 TIL 3줄 요약]암호화폐 진짜 정보 알아보는 질문!!코드의 마지막 업데이트 날짜는 언제인가?커뮤니티에 얼마나 많은 사람이 참여했는가?커뮤니티에서 가격 이야기만 떠들고 있는가? [TIL (Today I Learned) 날짜]2024.04.24 [오늘 읽은 범위]Ep.39 ~ Ep.45 [책에서 기억하고 싶은 내용]머신러닝, 딥러닝은 인공지능이 학습하는 방식 또는 인공지능을 학습시키는 방식을 말한다.머신러닝을 배울 수 있는 가장 쉬운 방법은 파이썬이다.REST API는 REST방식으로 설계한 API로 웹 사이트나 서버에 있는 데이터에 접근하고 이를 사용하게 해주는 일련의 규칙 도커는 원하는 개발 환경을 도커 파일에 저장하여 준비해준다.도커가 마련한 개.. 2024. 4. 25. [코딩테스트] 백준 2609번 Node.js(자바스크립트) 풀이 백준 2609번 Node.js(자바스크립트) 풀이 ❓ 문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 💻 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 📈 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 👩🏻 내가 제출한 코드const input = require('fs').readFileSync("dev/stdin").toString().trim().split(" ");//최대공약수 >> 두 수를 동시에 나눌수있는 가장 큰 수 / b와 a를 b로 나눈 나머지의 최대공약수let.. 2024. 4. 24. [코딩테스트] 백준 17413번 Node.js(자바스크립트) 풀이 백준 17413번 Node.js(자바스크립트) 풀이 ❓ 문제문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.''가 문자열에 있는 경우 번갈아가면서 등장하며, '태그는 ''로 끝나는 길이가 3 이상인 부분 문자열이고, '' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다. 💻 입력 첫째 줄에 문자열 S가 주어진다. S의 길.. 2024. 4. 24. [에러] TypeError: Assignment to constant variable. TypeError: Assignment to constant variable. 자바스크립트 에러인데 직역하면 상수값을 변수에 할당했다는 뜻 const a = parseInt(input[0]>input[1]?input[0]:input[1]); const b = parseInt(input[0]input[1]?input[0]:input[1]); let b = parseInt(input[0] 2024. 4. 24. [TIL] 개발자북클럽 IT잡학사전 Ep.35 ~ Ep.38 / Day12 IT 5분 잡학사전 Today I Learned [오늘 TIL 3줄 요약] 해시함수와 솔트를 이용하면 괜찮은 비밀번호 시스템을 만들 수 있다. 객체 지향 프로그래밍은 객체 중심 프로그래밍 패러다임이다. 함수형 프로그래밍은 선언형 프로그래밍과 명령형 프로그래밍이 있다. [TIL (Today I Learned) 날짜] 2024.04.23 [오늘 읽은 범위] Ep.35 - Ep.38 [책에서 기억하고 싶은 내용] 해시함수 해시함수는 비밀번호 데이터베이스를 무작위 값으로 변환시켜 주는 함수로 보안을 위해 사용 해시함수 규칙 동일한 입력값에 대해 동일한 출력값을 가진다. 입력값이 아주 살짝만 바뀌어도 출력값은 엄청나게 크게 바뀐다. 반대로 입력한다고 해서 원래 값이 나오지 않는다. 레인보우 테이블 : 해시함수가 .. 2024. 4. 23. 이전 1 2 3 4 5 6 7 ··· 37 다음 728x90 반응형
