반응형 분류 전체보기201 [백준] JS/ 14561 회문 현실을 받아들여야 한다. 바로 Node.js 로 알고리즘을 연습해야 한다는 사실을! 내 풀이 (정답) const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map((e) => e.split(' ').map(Number));; input.shift(); const nArr = input.map((arr) => { const [num, n] = [arr[0], arr[1]]; return num.toString(n); }); const isPalindrome = (num) => { let lenNum = num.length; let hLenNum = Math.floor(num.leng.. 2021. 9. 27. [codility] JS Lv4-3 MaxCounter 📌 4-3 MaxCounter 내 풀이 1 (오답) function solution(N, A) { let ans = new Array(N).fill(0); A.forEach((a) => { if (a { let idx = a - 1; if (a 2가지 testcase가 오답이 되었다. 내풀이 3 (100%) function solution(N, A) { let ans = new Array(N).fill(0); let maxNum = 0; let last = 0; A.forEach((a) => { let idx = a - 1; if (a { if(a < last){ ans[idx] = last } }) return ans; } Math.max 하는 부분을 지우기 위해 last 라는 변수를 추가해 A를 돌며.. 2021. 9. 24. [codility] JS Lv4-2 PermCheck 📌4-2 PermCheck 내 풀이1 (58%) function solution(A) { A.sort(); let Adic = new Array(A.length - 1).fill(0); A.forEach((a) => (Adic[a - 1] = 1)); if (Adic.indexOf(0) a-b) if( A[0]!==1) return 0 for (let i = 0; i 2021. 9. 22. [codility] JS Lv4-1 ForgRiverOne 📌 4-1 ForgRiverOne 내풀이 1 (72%) 시간초과 function solution(X, A) { ans = -1; let idxArr = new Array(X).fill(0); const isContinue = (arr) => { const idx = arr.findIndex((ele) => ele === 0); if (idx >= 0) return false; else return true; }; for (let i = 0; i { let ans = true for (let i = 0; i < arr.length; i++) { if (arr[i] === 0) { ans = false break } } return ans }; for (let i = 0; i 2021. 9. 18. [codility] JS Lv3-2 PermMissingElem 📌 3-2 PermMissingElem 내풀이 (시간 초과) function solution(A) { if (A.length === 0) return 1; A.sort(); for (let i = 0; i idxArr[a-1]=1) return idxArr.findIndex((ele)=>ele===0)+1 } 1) 인덱스만큼의 새로운 배열을 만든다. 2) A를 돌며 idxArr의 A idx자리를 1로 .. 2021. 9. 17. [codility] JS Lv3-3 TapeEquilibrium 📌 STEP 3-3 ) TapeEquilibrium 내 풀이1 ( 46% ) function solution(A) { P = A.length const getSumArr = (arr)=>arr.reduce((prev,curr)=>prev+curr) let ans = 1000 for (let i=1 ; i< P ; i++){ const first = A.slice(0,i) const second = A.slice(i,P+1) diff = Math.abs(getSumArr(first)-getSumArr(second)) ans = Math.min (diff,ans) } return ans } 1) 반복문을 돌며 해당 숫자의 범위까지 slicing한 배열을 구한다 2) 그 값을 diff와 비교해서 min을 구한.. 2021. 9. 17. [이코다] 그리디-기출문제 P.314 만들 수 없는 금액 내 풀이 n = int(input()) money = list(map(int,input().split())) maxM = max(money) confirm = [0 for i in range(10000)] print(confirm) for i in range(len(money)): for j in range(i+1,len(money)): confirm[i+j] = 1 print(confirm.find(0,1)) confirm이라는 최대값까지의 0으로 찬 배열을 만들고 이중 for문을 돌아 모든 값을 더해서 그 인덱스에1을 넣어준 후에 0 인덱스를 제외한 0이 나온 첫번째 인덱스를 찾으려 했지만 잘못했다. 정답 풀이 n = int(input()) money = list(map.. 2021. 8. 31. [백준] 파이썬/ 10163 색종이 📌 10163 색종이 내 풀이 n = int(input()) paper = [] for i in range(n): paper.append(list(map(int,input().split()))) place = [[0]*1001 for _ in range(1001)] for i,p in enumerate(paper): cnt=0 [row,col,area,height] = p for r in range(row,row+area): for c in range(col,col+height): place[r][c]=i+1 for i in range(n): cnt=0 for p in place: cnt += p.count(i+1) print(cnt) 단적인 예로 2 0 0 10 10 2 2 6 6 을 입력했을 시 첫번.. 2021. 8. 29. [JS Tam9생활] #9 자바스크립트의 실행 컨텍스트 📒23 실행 컨텍스트 실행 컨텍스트 기본적으로 소스코드를 평가하여 실행 컨텍스트를 생성한다. 소스코드를 실행하는데 필요한 환경을 제공하고 실행결과를 관리하는 영역 스코프와 코드 실행 순서를 관리하는 매커니즘으로 모든 코드는 실행컨텍스트를 통해 실행되고 관리된다. 관리 대상 관리 주체 스코프 실행컨텍스트의 렉시컬 환경 실행순서 실행컨텍스트의 스택 소스코드 평가: 실행 컨텍스트 생성 후 스코프 등록 소스코드 실행: 런타임 시작- (선언문제외)소스코드 순차 실행 변수나 함수의 참조를 실행컨텍스트가 관리하는 스코프에서 검색해 취득 소스코드 타입 설명 전역코드 var 변수, 함수선언문 함수코드 지역 스코프 생성, 지역변수, 매개변수, arguments 객체 관리 eval코드 strict mode에 독자적인 스코프.. 2021. 8. 25. 이전 1 ··· 4 5 6 7 8 9 10 ··· 23 다음 반응형
