본문 바로가기

코딩테스트22

[JS] 1480. Running Sum of 1d Array 배창현 님에게 추천받은 leetCode 를 시작해보려 한다 프리미엄은 추후 생각해보고 일단 easy 부터 풀어보자 테스트코드가 바로 나오고, 테스트코드 설정도 가능하며 다른 유저들의 풀이와 비교하여 내 풀이가 얼마나 효율적이고 빠른지를 아래처럼 보여준다 실행시간, 메모리 사용량 등을 보고 도전 욕구가 생긴다 재밌네! 도전해보자! var runningSum = function(nums) { const arr = []; let sum = 0; for (let i = 0; i < nums.length; i++) { sum += nums[i]; arr.push(sum); } return arr; }; 2022. 11. 15.
[백준 11656/javascript] 접미사 배열 이 문제의 접미사는 문자열 뒤부터 이어지는 부분 문자열을 말한다 자바스크립트의 slice 함수를 사용, 종료 인덱스를 나타내는 두번째 인자는 문자열의 길이를 고정으로 주어서 for 문으로 첫번째 인자만 하나씩 늘려주면 되는 문제이다 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (l.. 2022. 9. 2.
readline 한 줄 씩 입력 받기 언어마다 코딩테스트의 입출력시에 자주 쓰이는 것들이 있다 input, cin, scanf, getline 등등 각각 공백을 기준으로나 줄을 기준으로 입력을 받는다 자바스크립트도 공백을 기준으로 한 input 이 있지만 줄단위로 입력을 받는 readline 모듈이 존재한다 자바스크립트의 내 내장 모듈로서 readable 스트림에서 rereadline 모듈을 이해해보자 기본 형태는 아래와 같다 const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line)=>{ /*입력 받는 값을 처리하는 코드*/ rl.clos.. 2022. 8. 6.
[백준 1543/c++] 문자 검색 - 문자열 stirng 의 내장 멤버함수인 find를 사용해서 해당 중복 인덱스를 찾고, 그 새 인덱스로 검색 시작 인덱스를 갱신하며 카운트 하는 문제였다 생각보다 쉽게 풀이가 가능했다 #include using namespace std; int main(){ string s; string t; int cnt=0; int nbe=0; getline(cin, s); getline(cin, t); while(s.find(t, nbe)!=string::npos){ nbe=s.find(t, nbe) + t.length(); cnt++; } cout 2022. 6. 24.