yelim’s developer journey

🧠 codingtest/javascript 100제

• 문제53. 괄호 문자열

  🧠 codingtest/javascript 100제 2022. 3. 28. 07:33

  괄호문자열 ->'{','}','[',']','(',')' (()) -> 바른 문자열, (() -> 바르지 않은 문자열 입력으로 주어진 괄호 문자열이 바른 문자열인지 바르지 않은 문자열인지 "YES" 와 "NO"로 구분된 문자열을 출력해보자. 미리 생각해 봐야할 것 6가지 케이스를 살펴봄 (()) (((()()()))) ()()() )))((( -> 순서가 맞아야함/ ()->(o) )(->(x) ()) ())( '{','}','[',']','(',')' 여러 괄호 문자열들을 counting 해주기위해 함수내 let count = 0 선언 function mathBrackets(arr) { let count = 0; for 문내 if 문을 선언한다 function mathBrackets(arr) { let ..

  Read More
• 문제50. 버블정렬 구현하기

  🧠 codingtest/javascript 100제 2022. 3. 26. 21:43

  버블정렬이란 ? 두 인접한 원소를 검사하여 정렬하는 방법을 말한다. 시간 복잡도는 느리지만 코드가 단순하기 때문에 자주 사용됨. 아래 코드의 빈 칸을 채워 버블 정렬을 완성해 보자 ! function bubble(arr){ let result = arr.slice(); for (let i = 0; i result[j+1]){ /*빈칸을 채우시오*/ } } } return result; } const items = prompt('입력해주시오.').split(' ').map((n) => { return parseInt(n, 10); }); console.log(bubble(items)); 답 fun..

  Read More
• 문제38. 예림이의 아르바이트

  🧠 codingtest/javascript 100제 2022. 3. 25. 11:04

  학생들의 점수를 공백으로 구분하여 입력을 받고, 1~3위 학생들에게 사탕을 주도록 한다. (1 ~ 3위 학생은 여러명 일수 있음) 사탕을 받을 학생의 수를 출력해보자 ! //입력 97 86 75 66 55 97 85 97 97 95 //출력 8 미리 ! 생각해봐야하는것 순위를 구한후 -> 기존배열에다 filter의 교집합 속성을 이용하여 찾을예정 조금의 메서드만 알면 풀수있는 문제이다 new Set()// 배열내 겹치는 요소들을 제거해준다 -> 하지만 객체값으로 변함 Array.from()// 객체를 배열로 전환해줌 .sort() // 정렬해주는 메서드(숫자내 내림차순은 매개변수를 사용하여 b - a) .slice()// 1-3위까지 잘라준다 .filter()// 배열끼리의 어떠한 조건을 추가, 새로운 ..

  Read More
• 문제37. 반장선거

  🧠 codingtest/javascript 100제 2022. 3. 24. 10:05

  학생들이 뽑은 후보를 입력받을시, 뽑힌 학생의 이름과 받은 표 수를 출력하는 프로그램 //입력 예림 예림 예림 예인 보인 혜지 혜지 예일 예인 예일 //출력 예림(이)가 총 3표로 반장이 되었습니다. 미리 ! 생각해봐야하는것 예림 : 3표/ 예인 : 2표/ 보인 : 1표/ 혜지 : 2표/ 예일 : 1표 -> 이 구조로 나타낼려면 객체표기가 편리함 vote = { 예림 : 3, 예인 : 2, 보인 : 1, 혜지 : 2, 예일 : 1 } 객체 접근방식 생각해보기 1. 문자열로 받는 입력을 배열로 나눠준다 -> .split(" "), key와 value를 담을 빈객체 만들기 -> let result = {}; // let array = prompt().split(" "); let array = '예림 예림 예..

  Read More
• 문제 10. 별찍기

  🧠 codingtest/javascript 100제 2022. 3. 23. 09:16

  콘솔트리 별을 한번 찍어보자 다음과 같은 입력을 받고 콘솔창에 트리를 만들어보자 // 입력 5 // 출력 * *** ***** ******* ********* 미리 ! 생각해봐야하는것 별의 갯수 = 1, 3, 5, 7, 9 --> 홀수(2n-1) (별앞)공백의 갯수 = 4, 3, 2, 1, 0 (점점감소) // 연속출력 console.log(공백의갯수 + 별의갯수) 별과 별을 담을 트리를 선언해 줍니다. const star = "*" let tree = "" for문을 돌려서 증감식을 만들어 줍니다.-> 우선 홀수로 증가되는 별을 출력함(1, 3, 5, 7, 9) const star = "*" for(let i = 1; i

  Read More