분류 전체보기 (61) 썸네일형 리스트형 백준) 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.. 백준) 1904 - 01타일 JS 📌 문제 링크https://www.acmicpc.net/problem/1904📌 문제 탐색하기타일이 00, 1이 있다 이때 만들 수 있는 모든 가짓수를 세서 15746으로 나눈 나머지를 출력해라시간복잡도O(n)알고리즘 선택DP📌 코드 설계하기문제의 `input`을 숫자로 변환합니다.`arr`에 값을 넣어 초기화해줍니다.문제 참조) N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다.`input`이 2보다 같거나 작다면 `arr[input]`의 값을 출력합니다.그렇지 않다면 `arr[i] = (arr[i - 1] + arr[i - 2]) % 15746;`으로 `arr`에 값을 할당합니다.`arr[input]`으로 가짓수를 출력합니다.📌 시도 회차 수정 사항 (Optional.. 백준) 2747 - 피보나치 수 JS 📌 문제 링크https://acmicpc.net/problem/2747📌 문제 탐색하기입력값의 피보나치 수를 출력하시오시간복잡도O(n)알고리즘 선택DP📌 코드 설계하기문제의 `input`을 숫자로 변환합니다.`input`의 값이 2보다 작을 때는 `input`을 출력합니다.`arr` 배열을 선언하고 `0, 1`의 값을 미리 넣어줍니다.문제 참조) 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다.`sum`을 초기화합니다.`input`까지 반복문을 돌며 피보나치 수를 구하여 출력합니다. 📌 시도 회차 수정 사항 (Optional)1회차`input`의 값이 0과 1일 경우를 `arr` 배열에 넣어줬다고 출력할 때도 알아서 나올 것이라고 착각해서 틀렸다.📌 정답 코드//https://acmi.. 이전 1 2 3 4 5 6 ··· 13 다음
