코딩/알고리즘 (41) 썸네일형 리스트형 백준) 10773 - 제로 JS 📌 문제 링크https://www.acmicpc.net/problem/10773📌 문제 탐색하기주어진 수를 하나씩 가지고 있다가 0이 나오면 가장 최근에 가진 수를 지운다.마지막에는 가지고 있는 수를 모두 더해라시간복잡도O(n)알고리즘 선택스택📌 코드 설계하기문제의 `input`을 개행으로 분리하고 숫자로 변환 후 구조분해할당합니다.`stack` 배열을 초기화합니다.`arr`배열을 순회합니다.가져온 값이 `0`이 아니면 `stack`에 값을 넣습니다.`0`이면 최근에 들어온 값을 지웁니다.`stack`에 있는 모든 값을 더합니다.📌 정답 코드//https://www.acmicpc.net/problem/10773export {};const fs = require("fs");const filePath.. 백준) 1816 - 암호키 JS 📌 문제 링크https://www.acmicpc.net/problem/1816📌 문제 탐색하기주어진 수의 소인수가 1,000,000보다 크다면 적절한 비밀번호이다. 적절한 비밀번호라면 "YES"를 아니라면 "NO"를 출력해라시간복잡도O(n⋅k)알고리즘 선택완전탐색📌 코드 설계하기문제의 `input`을 개행으로 분리하여 BigInt로 변환하고 구조분해할당 합니다.`arr` 배열을 순회합니다.소수인지 약수인지 확인하기 위한 `isPrime` 변수를 초기화합니다.2부터 1,000,000까지 순회하면서 값이 나뉘는지 확인합니다.나뉜다면 "NO"를 출력하고 `isPrime`을 `false`로 할당하고 `break` 합니다.`isPrime`이 `true`라면 "YES"를 출력합니다.📌 시도 회차 수정 사항 .. 백준) 1157 - 단어 공부 JS 📌 문제 링크https://www.acmicpc.net/problem/1157📌 문제 탐색하기알파벳 대소문자 단어가 주어지면 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 출력여러 개가 존재하는 경우 `?`를 출력시간복잡도O(n)📌 코드 설계하기입력값을 모두 대문자로 변경합니다.대문자로 변경한 배열을 순회돌며 `Map` 객체에 key - value 형태로 각 알파벳과 개수를 저장합니다.가장 많이 나온 알파벳의 개수를 최대값으로 하고 동일한 최대값이 있으면 `-1`을 출력, 아니면 가장 많이 나온 알파벳을 출력합니다.📌 정답 코드const fs = require("fs");const filePath = process.platform === "linux" ? "/dev/stdin" : __dirn.. 백준) 2417 - 정수 제곱근 JS 📌 문제 링크https://www.acmicpc.net/problem/2417📌 문제 탐색하기정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.시간복잡도O(log n)알고리즘 선택이분 탐색📌 코드 설계하기문제의 `input`을 `BigInt`를 이용해 숫자로 변환합니다.`left`와 `answer`는 `0n`으로 `right`는 `input`으로 초기화합니다.`left`가 `right`보다 클 때까지 반복문을 돕니다.`left`와 `right`를 더해서 `2n`으로 나눈 중간값인 `mid`를 초기화해줍니다.만약 `mid` 제곱근이 `input`보다 크거나 같다면 `answer`의 값은 `mid`값으로 할당하고 `right`는 `mid`에서 `1n`을 빼서 더 작은 수를 찾습니다... 백준) 1920 - 수 찾기 JS 📌 문제 링크https://www.acmicpc.net/problem/1920📌 문제 탐색하기N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성시간복잡도O(n+m)n은 nArr 의 요소 개수m은 mArr 의 요소 개수📌 코드 설계하기입력값을 구조 분해 할당해줍니다.대상이 되는 것을 숫자 타입으로 변환하여 `Set`객체에 넣어줍니다.순회해야하는 것도 숫자 타입으로 변환하여 배열로 만들어줍니다.순회할 배열을 돌며 `Set`에 해당 요소가 있는지 확인하며 있으면 `1` 을 없으면 `0` 을 출력합니다.📌 시도 회차 수정 사항 (Optional)1회차`includes()`를 사용했더니 시간초과로 틀렸다.const fs = requ.. 이전 1 2 3 4 ··· 9 다음
