본문 바로가기

프엔 공부

(151)

[알고리즘 || 프로그래머스] 수열과 구간 쿼리3 function solution(arr, queries) { let result = [...arr]; queries.map(indexes => { const i1 = indexes[0]; const i2 = indexes[1]; result[i1] = arr[i2]; result[i2] = arr[i1]; arr = [...result]; }) return result; } 음.. 왜 늘 아래같은 방법이 생각이 안날까? function solution(arr, queries) { queries.forEach( ([a,b]) => { [arr[a],arr[b]] = [arr[b],arr[a]]; }) return arr; }

[알고리즘 || 프로그래머스] 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let zero = 0; let count = 0; while (s !== "1") { zero += s.split("1").join("").length; s = s.split("0").join("").length.toString(2); count++; } return [count, zero]; } 어떻게 하면 최대한 형변환을 안시키고 만들 수 있을까 하다..

[알고리즘 || 프로그래머스] 두 정수 사이의 합 두 정수 사이의 합을 구하는 공식이 있다. 두 정수 x, y 가 있고 y 가 더 큰 수라면 n(x+y)/2 여기서 n 은 x, y 사이에 있는 수들의 개수를 나타낸다. (y-x+1)*(x+y)/2 그러니 이렇게 쓸 수도 있다. function solution(a, b) { if (a === b) return a; return a < b ? (b - a + 1) * (a + b) / 2 : (a - b + 1) * (a + b) / 2 } 먼저 a, b의 값이 같다면 둘 중 아무거나 return 한다. 아니라면, 공식을 이용한 값을 return. Math.max 와 Math.min 을 쓸까 하다가 더 단순하게 풀어보고 싶어서 삼항연산자를 이용했다.

[알고리즘 || 프로그래머스] 🐿️ 스택/큐 : 올바른 괄호 + 처음 만난 '효율성 테스트' 알고리즘 스터디에서 같이 푼 문제인데, 처음으로 효율성 테스트라는 친구를 발견했다. //(❌) function solution(s) { if (s.length < 1) return false; if (s.startsWith(")")) { return false; } while (s.includes("()")) { s = s.replaceAll("()", "") } return s == "" ? true : false; } 이 코드는 처음 작성했던 코드인데, 테스트 자체는 통과했지만, 효율성 테스트에서 실패했다고 나왔다. 새로 만난 코테의 벽,,,, (정확성 테스트는 예외 처리를 잘 해주면 된다) 비난님의 힌트를 가지고 이렇게 저렇게 한시간 정도를 스무고개를 해봤는데, 내가 하고 싶었던 방식으로는 도저히 ..

[알고리즘 || 프로그래머스] 정수 제곱근 판별 나의 코드 function solution(n) { return Number.isInteger(Math.sqrt(n)) ? (Math.sqrt(n) + 1) ** 2 : -1; } sqrt 를 이용해서 제곱근을 구하고 이게 integer 면 그 뒤의 계산을 반환한다. 정수인지 판별하는 다른 방법은 1로 나눴을 때 나머지가 0이 되는지를 확인하는 것이다. Math.sqrt(n) % 1 == 0 넹? ㅎㄷㄷ... function solution(n) { return ((x) => Number.isInteger(x) ? (x + 1) ** 2 : -1)(Math.sqrt(n)) } 됐다~~~ 즉시 실행함수 (()=>{})()

[알고리즘 || 프로그래머스] 최댓값과 최솟값 split 으로 나눈 뒤, Number 로 형변환해서 최대값, 최소값을 구했는데, function solution(s) { const numArr = s.split(" ").map(Number) const max = Math.max(...numArr); const min = Math.min(...numArr); return `${min} ${max}` } 아니 이게 뭐람 Math.min, Math.max 는 string 을 넣으면 알아서 숫자로 변환시킨다. function solution(s) { const arr = s.split(' '); return Math.min(...arr)+' '+Math.max(...arr); } const solution = s => Math.min(...s.split("..

[알고리즘 || 프로그래머스] 특별한 이차원 배열 1 function solution(n) { const arr = new Array(n).fill(new Array(n).fill(0)); for (let i = 0; i < n; i++) { arr[i][i] = 1; } console.log(arr) } 처음에 fill 을 통해 2차원 배열을 만든 후, [i][i] 차원 수가 같은 것들만 1을 넣어주면 되겠다 생각을 했는데 왠걸 [ [ 1, 0, 0 ], [ 0, 1, 0 ], [ 0, 0, 1 ] ] 이 아니라 [ [ 1, 1, 1 ], [ 1, 1, 1 ], [ 1, 1, 1 ] ] 가 나옴 앗 그렇다,, 배열이 뜻대로 안되면 얕은 배열일 수도 있다는 생각을 못했다. 즉, 2차원 배열이 각 요소로 가지고 있던 [0,0,0] 이 모두 같은 주소를 참조하..

[프로그래머스 level.0] 특별한 이차원 배열 2 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 짤 너무 웃겨 function solution(arr) { for (let i = 0; i row.every((_, j) => arr[i][j] === arr[j][i])) ? 1 : 0; } 스터디에서 빅o 도 같이 쓰면 좋을거 같다 하셔서 같이 써보자! 근데 빅O 는 어떻게 알 수 있는가? https://holika...

이전 1 ··· 5 6 7 8 9 10 11 ··· 19 다음

728x90

티스토리툴바