choi95의 TIL📝

문제 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열하는 방법을 모두 출력합니다. 문제풀이 다중 for문과 재귀의 차이 트리 구조를 통해 DFS 탐색을 하는 것은 다중 for문을 하는 것과 전체적인 동작 방식이 똑같다.하지만 왜 해당 문제에서 중복순열을 구할 때 다중 for문이 아닌 재귀 함수를 사용하는 것인지는 다음 코드를 통해 확인할 수 있다. function solution(n , m) { let answer = []; for(let i = 1; i

문제 이번 정보올림피아드 대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다.각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다.제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다.(해당문제는 해당시간이 걸리면 푸는 걸로 간주한다. 한 유형 당 한 개만 풀 수 있습니다) 문제풀이 코드 function solution(limit, arr) { let answer = Number.MIN_SAFE_INTEGER; let n = arr.length; function DFS(level, time, sum) { if(level === n) { if(time > limit) return; //제한 시간을 초과했을 경우 answer = Ma..

https://choi95.tistory.com/115 axios Intercept requests_API 요청 처리 동안 UI 요소 보여 주기 기존 코드 $searchInput.addEventListener('keyup', async function(event) { $loadingIndicator.style.visibility = 'visible'; //loading UI 웹 상에 랜더링 await searchKeyword(event.target.value, searchKey.. choi95.tistory.com 이전 포스팅에서 API 요청 처리 동안에 loading UI를 랜더링해주고 API 요청이 끝나면 다시 사라지도록 axios Intercept requests와 await를 이용한 비동기 처리를..

기존 코드 $searchInput.addEventListener('keyup', async function(event) { $loadingIndicator.style.visibility = 'visible'; //loading UI 웹 상에 랜더링 await searchKeyword(event.target.value, searchKeywordApi, showKeyword); }) const searchKeywordApi = (data) => { let res = fetch(`${API_URL}?q=${data}`).then(data => { return data.json(); }) return res; } const searchKeyword = async (data, callApi, callback) =..

다음과 같이 form 태그 내에서 Input value 값을 가져오기 위해서 formData 인터페이스를 사용하였다. 이후 formData 인스턴스를 코드 상에서 참조 및 사용하기 이전에 콘솔 창에서 어떤 정보가 출력되는지 확인하려고 했으나 formData에 대한 직접적인 데이터 정보가 아닌 FormData 객체에 대한 정보를 반환할 뿐이었다. formData 객체 The FormData interface provides a way to easily construct a set of key/value pairs representing form fields and their values, which can then be easily sent using the XMLHttpRequest.send() meth..

문제 N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. 문제풀이_묶음 기준 묶을 경우와 묶지 않을 경우 두 개로 나눠 다음 레벨로 이동 depth를 넘어설 경우 탐색 종료 및 나뉜 두 집합을 비교 코드 function solution(d, n) { le..

문제 자연수 N이 주어지면 1부터 N개까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요. 문제풀이 원소가 포함되냐(1) 포함되지 않느냐(0)에 따라 두 간선으로 나눔 자연수 N개까지 탐색을 계속 하고 N의 범위를 넘어서게 되면 탐색을 종료 및 부분집합 출력 부분집합을 출력하기 위해서 지금까지 탐색 했던 원소들이 포함인지 미포함인지 체크해둔 별도의 변수 필요 코드 function solution(n) { let answer = []; let check = Array.from({length: n + 1}, () => 0); //포함인지 미포함인지 체크하는 배열(자연수 1부터 시작이기 때문에 체크 배열 또한 1가산) function DFS(v) { if(v === n + 1) { //N..

$inputTag.addEventListener('keyup', (event) => { (...) if(event.keyCode === 13) { items.push(value); $notification.classList.add('Notification--show'); $notification.classList.remove('Notification--hide'); $itemList.innerHTML = items.map(item => `${item}`).join(''); } setTimeout(() => { $notification.classList.add('Notification--hide'); $notification.classList.remove('Notification--show'); }, 20..