우당탕탕 개발일기

문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 당황스러운 문제 ^^! 보자마자 코드블럭은 뒤로하고 밑의 줄글을 차근차근 읽어보기로 했다. 이제 슬슬 익숙해지는 백준의 입출력값들. 첫번째 입력값은 테스트 케이스의 총 개수, 그리고 그 개수만큼의 각 테스트 케이스들! ✍🏻 풀이 더보기 첫번째 예제의 입력값 3 // 테스트 케이스의 개수 (T) 0 1 3 입력값의 첫번째가 3이므로 총 3개의 테스트 케이스들이 따라오는 것. 예제 2번도 마찬가지! // '0이 출력되는 개수' '1이 출력되는 개수' 1 0 0 1 1 2 💡 코드 const ..

스페이스바를 아무리 뚜드려도 먹히지 않는 띄어쓰기.. 띄어쓰기를 하는 방법은 따로 있었다! 바로 &nbsp 라는 태그를 사용하는 것! &nbsp에서 nbsp는 'Non-breaking Space'라는 뜻으로 만약 여러개의 공백을 표현하고 싶다면 원하는 갯수만큼 를 추가해 주면 된다. 2칸과 1칸 띄우기! 📍 참고 https://hianna.tistory.com/299 [HTML] 공백 삽입하기 (띄어쓰기) HTML에서 공백(스페이스, 띄어쓰기) 삽입하기 HTML태그에 아무리 키보드로 여러 개의 스페이스를 입력해도 브라우저에는 하나의 공백만 표현 된다. 그렇다면, 화면에 여러개의 공백을 표현하기 hianna.tistory.com

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 👀 풀이 정수론 및 조합론 문제인 이항 계수 1. 이항계수는 말 그대로 '두 개의 항(이항)을 전개하여 계수로 나타낸 것'이다. 쉽게 말하면, (a + b)^n 을 전개하였을 때의 계수를 의미한다는 것. 이러한 이항계수를 구하는 방법은 다음과 같다. 우리 문제와 조건이 같은 첫번째의 n!/(k!*(n-k)!)를 사용하면 되겠다! 단 주의할점이 있는데 nCk에서 k가 0일때는 1을 반환하므로 k가 0이나 1일때 1을 반환하도록 해주어야한다. 예제를 들어 설명을 하자면,..

뭔가 괄호가 우다다다 쏟아져서 살짝 혼미했지만 잘 읽어보니 문제자체는 이해하기가 쉬웠다. 괄호가 여는 괄호[`(`]와 닫는 괄호[`)`]가 짝에 맞게 구성되어있으면 즉, `( )`형태이면 VPS가 되는 것. 짝이 맞는 VPS안에 VPS가 있으면 그것도 VPS가 된다는 말! 문제를 통해 `(`와 `)`의 개수가 동일하면 VPS가 되는 것은 쉽게 알 수 있었지만, 이 문제의 주제인 스택으로 구현하는 방법이 고민되었다. 💡답안 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const Cnt = Number(input[0]); // T // i번째 줄의 괄호들 정리 //0번째는 T이므로(=Cnt) ..

스택 문제인 10773번. 그래서 스택이 무엇인가에 대해 먼저 알아보았다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조을 말한다. 스택의 의미를 알고나니 빈 배열을 두고 그 안에 값을 넣고 빼는 과정을 필요함을 확신할 수 있었다. (머리를 스쳐지나가는 push, pop..) 문제만으로는 이해가 어려워서 예제2와 힌트를 참고해 문제를 이해했다. 예제의 2의 입력 10 1 3 5 4 0 0 7 0 0 6 먼저 K는 10이므로 총 10줄이 생성되고, 그 후 각 줄에 정수 1개씩 배정된다. 이 때 0이 나오면 가장 최근의 수를 삭제한다. 위 과정을 거쳐서 예제2의 출력값은 2가 된다. K가 주어지고 어떻게 숫자가 구성되는지를 확인. https://developer.mozilla.org/ko/do..