본문 바로가기
반응형

전체 글160

BOJ 1475 (C++) 1. 문제 2. 아이디어 우선 문제를 이해해보면 숫자 세트 하나에는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 들어있고 6과 9는 서로 뒤집어서 사용할 수 있다. 즉, 666 -> 2세트가 필요 (6, 9, 6) 6666 -> 2세트가 필요 (6, 9, 6, 9) 166 -> 1세트가 필요 (1, 6, 9) 669966 -> 3세트가 필요(6, 9, 6, 9, 6, 9) 69696 -> 3세트가 필요 (6, 9, 6, 9, 6) 이다. 메인 아이디어는 0~9의 숫자를 담을 수 있는 배열을 선언하고 숫자를 입력받으면 자릿수별로 나누어 ++해준 뒤 6과 9의 개수를 세고 6만 있는 경우와 9만 있는 경우, 그 외의 경우를 나누어 계산한다. -> 거의 다 else 부분에서 계산되지만 99999같은 .. 2020. 12. 1.
BOJ 1912 (C++) 1. 문제 2. 아이디어 Dynamic Programming은 점화식만 세우면 80~90%는 풀었다고 할 수 있다. 연속된 몇 개의 수의 합 중 최댓값을 구하는 문제이므로 현재값과 누적된 값 + 현재값 중 어떤 것이 더 큰지 비교해보면 답을 구할 수 있을 것이다. -> 만약 누적된 값에 현재값을 더한 것보다 그냥 현재값이 더 크다면 현재값부터 다시 더해나가는것이 더 큰 값이 될것이다 라는 아이디어이다. 점화식을 세우면 DP[i] = max(arr[i], DP[i-1] + arr[i]) 이고 예제 1의 케이스로 보면 arr [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 10 -4 3 1 5 6 -35 12 21 -1 DP [0] [1] [2] [3] [4] [5] [6] [7] [.. 2020. 11. 29.
Node.js & mysql 작업하고 있는 디렉토리에서 npm install 커맨드를 입력할 경우 package.json에서 여러 정보를 다운로드한다. 예를 들어 package.json에 "dependencies": { "sanitize-html": "^1.18.2" } 와 같은 내용이 있다면 npm은 sanitize-html 모듈에 관한 내용들을 다운로드 한다. 그리고 mysql에 필요한 모듈을 다운받기 위해서 npm install을 할 때, npm install --save mysql와 같이 --save 옵션을 더해주면 현재 dependencies 내용에 mysql에 대한 버전 정보를 추가해준다. **에러 발생시 나는 ER_NOT_SUPPORTED_AUTH_MODE: Client does not support authentica.. 2020. 11. 28.
NTFS, FAT32, EXT3/4 NTFS(NT File System) : 마이크로소프트에 의해 개발된 파일 시스템으로 Windows NT 3.1과 함께 출시되었다. 파티션 식별자는 MBR에서 0x07, GPT에서는 EBDEBD0A0A2-B9E5-4433-87C0-68B6B72699C7이다. NTFS는 파일 시스템을 인덱스하기 위해 B-tree를 사용하고 부트 섹터(VBR)는 다음과 같다. 포맷은 초기 FAT 시스템과 비슷하지만 필드들이 다른 위치에 있다. sectors per track, number of heads, hidden sectors와 같은 필드들은 더미 값을 포함할 수 있다. 운영체제는 우선 0x30에 있는 8바이트를 보고 $MFT의 클러스트 개수를 찾는다. 그 다음 클러스터 당 섹터의 수를 곱한다. 이 값이 $MFT의 섹.. 2020. 11. 27.
반응형

티스토리툴바