Written by Jieun

👩🏻‍💻 내 마음대로 Today I Learned

코딩테스트, 알고리즘

1. 문제설명 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 2. 예제 입/출력 예제 입력 예제 출력 3 4 7 10 7 44 274 3. 문제 풀이 const fs = require("fs"); let input = fs .readFileSync("/dev/stdin") .toString() .trim() .split("\n") .map(Number); let T = input[0]; for (let i = 1; i

2023. 11. 6.

코딩테스트, 알고리즘

1. 문제설명 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 2. 예제 입/출력 예제 입력 예제 출력 2 1666 3 2666 6 5666 187 66666 500 166699 3. 문제 풀이 const fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); const N = parseInt(input); let count = 0; // 종말의 수 개수..

2023. 10. 23.

코딩테스트, 알고리즘

1. 문제 설명 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2. 예제 입/출력 예제 입력 예제 출력 3 happy new year 3 4 aba abab abcabc a 1 5 ab aa aca ba bb 4 3. 문제 풀이 const fs = require("fs"); let input = fs .readFileSync("/dev/stdin") .toString() .trim() .split("\n") ...

2023. 10. 22.

코딩테스트, 알고리즘

1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 제한 사항 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다. words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다. 단어의 길이는 2 이상 50 이하입니다. 모든 단어는 알파벳 소문자로만 이루어져 있습니다. 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다. 정답은 [ 번호, 차례 ] 형태로..

2023. 9. 4.

코딩테스트, 알고리즘

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false 문제 풀이 먼저, 이 문제를 쉽게 풀기 위해서 스택을 알아야한다. 스택(Stack)이란? 스택은 자료구조형으로 데이터를 일시적으로 저장하고, 빼는 후입선..

2023. 8. 27.

코딩테스트, 알고리즘

문제설명 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한사항 s의 길이는 1 이상 150,000 이하입니다. s에는 '1'이 최소 하나 이상 포함되어 있습니다. 입출력 예 s result "110010101001" [3,8] "01110" [3,3] "1111111" [4,1] 문제풀이 function solution(s) { let count = 0; let zero = 0; // s가 "1"만 남을 때 까지 반복하기 while(s !=..

2023. 8. 26.