c++23 [baekjoon] 1920 수찾기 (Javascript, c++) 1920번: 수 찾기 (acmicpc.net) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 접근 방법 알고리즘 : Binary Search 1. Brute force로 풀면 1억번이 넘어가는 연산으로 O(N^2)의 시간복잡도를 가진다. 2. Binary Search를 통해 O(NlogN)으로 푼다. c++은 STL로 Binary Search를 제공한다. 재귀를 활용한 방법으로 직접 구현 및 STL을 활용했다. // Javascript는 Binary Searc.. 2022. 6. 13. [baekjoon] 영화감독 숌 1436 (Javascript, c++) 1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 접근 방법 알고리즘 : Brute force 1. num을 증가시키며 string으로 형변환 시켜 연속된 666 포함 확인 2. cnt를 증가시키며 n번째 수를 찾음 Javascript function solution() { let input = Number( require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\.. 2022. 6. 11. [baekjoon] 한수 1065 (Javascript, c++) 1065번: 한수 (acmicpc.net) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 접근 방법 N val.trim()); let n = +input[0]; let cnt = 0; if (n >n; int cnt = 0; for(int i=1; i 2022. 6. 10. 이전 1 ··· 3 4 5 6 다음