두 번째 뇌

개요 백준 1167번 문제입니다. 문제는 풀었는데... 접근하는 방법(공식)을 모르고 있었던 상태였습니다. 그림으로 그려보면서 어떤 규칙이 있는지 찾아보았습니다. 그 결과, 속도가 매우 느리더군요ㅠ 문제 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 접근법 저 같이 그림을 그려서 할 정도로 이해가 안되시거나, 접근법이 떠오르지 않으시는 분들은 '트리의 지름'이라고 구글링 해보세요. 이러한 문제에서 나타나는 규칙을 공식화 해둔 ..

개요 백준 1010번 문제입니다. 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 접근법 주어진 그림이 어려울 수 있는데, 직접 점과 선으로 연결해보면 이 형태가 파스칼 삼각형을 이루는 것을 알 수 있습니다. 그에 맞춰 구현합니다. 코드 🤩 : DP /** * 입력 */ // const fs = require('fs'); // const os = require('os'); // const input = fs.readFileSync('dev..

ERROR in ./index.js Module build failed: Error: Plugin/Preset files are not allowed to export objects, only functions. webpack build 시 나는 에러인데... 자꾸 빌드에 실패해서 찾아봤습니다. babel 6 -> 7로 업그레이드 되면서 생긴 의존성 문제로, webpack.config.js를 직접 만들어 사용하시는 분들이 특히 발생하는 것 같습니다. 아래를 확인해주세요! npm install --save-dev @babel/preset-react npm install --save-dev @babel/preset-env 또한 webpack.config.js 파일의 preset을 수정해주셔야 합니다. { "..

개요 백준 1003번 피보나치 함수 문제입니다. top-down 형식의 재귀풀이가 아닌 bottom-up 형식의 DP를 사용하여 풀었습니다. 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근법 코드 🤩 : DP # 메모이제이션 N = int(input()) result = [] for _ in range(N): T = int(input()) dp = [[1, 0], [0, 1], [1, 1], [1, 2]] + [[0, 0] for _ in range(T-3)] for i in range(4, T+1): dp[i][0] = dp[i..