목록알고리즘문제 (2)

코드노트

자바스크립트 stack 알고리즘 문제 풀이 / 알파벳 순서대로 꺼내기

더보기 문제 설명 a, b, c, d 순으로 저장된다고 했을 때, b, a, c, d 순으로 꺼내기 위해서는 push, push, pop, pop, push, pop, push, pop 순서대로 꺼내면 된다. 꺼내야하는 알파벳 순서가 정해질때 push/pop으로 꺼내져야 하는 동작을 계산하는 프로그램을 작성해야한다. push = 0; pop = 0; 배열로 반환한다. * 주어진 순서로 못 꺼낼 경우, 빈 배열로 반환한다. #1 입력값 = bacd #1 출력값 = [0, 0, 1, 1, 0, 1, 0, 1] #2 입력값 = dabc #2 출력값 = [] #3 입력값 = edcfgbijha #3 출력값 = [ 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 21. 15:29
자바스크립트 알고리즘 등차수열의 항 찾기

등차수열의 항을 찾는 방법! 항 번호가 없는 경우에는 -1을 반환시키도록 한다! ex) 초항은 1, 공차는 2 일 때 1, 3, 5, 7 의 7에 해당하는 항을 반환시켜라. // 입력값 a = 1, d = 2, n = 7 // 출력 값 4 f(1) = 1 f(2) = 3 f(3) = 5 f(4) = 7 1. for문으로 찾는 방법. function permutation(a, d, n) { let index = -1 let sum; for(let i = 1; ; i++){ sum = a + d * (i - 1); if(sum > n) { index = -1; break; } if(sum == n) { index = i; break; } } } - 먼저 변수를 만들어서 변수에 for문으로 찾는 항의 수를 구..
Code note/자바스크립트 알고리즘 문제풀이 2022. 8. 22. 00:06
이전 Prev 1 Next 다음