본문 바로가기

자바스크립트 알고리즘2

[JS / 백준] - (정렬) - 2750번 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 오랫만에 알고리즘 문제를 풀어보았는데 역시 간만에 풀려니 좀 많이 헤맷다 ㅜㅜㅜ 이번에 알고리즘 스터디에 들어가게 되었는데 다들 경험이 없어서 처음에는 가장 쉽다? 라고 느끼는 정렬 문제를 풀어보았다. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 내풀이 1. readline 방식 con.. 2022. 6. 20.
[JS] - 문자열 압축 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법 단 ,1인 경우 생략 내가 푼 코드 생각보다 어려웠다.... 온갖 구글링 및 강의를 듣고 내가 풀수있는 방법을 동원해서 풀어보았다. 정규표현식에 대해 공부를 하고나니 코드를 짤때도 유용하게 이용하는 거 같다. function solution(str) { let answer = ""; let cnt = 1; for (let i = 0; i < str.length; i++) { if (str[i] === str[i + 1]) { cnt++; } else { answer += str[i] + cnt; cnt = 1; } } answer = answer.match(/[^1]/g).. 2022. 3. 25.
728x90
반응형