백준 (229) 썸네일형 리스트형 [JS] 백준 2798번 - 블랙잭 오늘은 브루트 포스 문제를 풀어보려고 한다. 브루트 포스(무식한 힘)는 가능한 모든 경우의 수를 모두 탐색하며 요구조건에 충족되는 결과만을 가져오는 완전탐색 알고리즘이다. 문제 2798번 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net n과 m에 차례대로 입력값을 넣어준 후 shift 함수를 통해 첫 번째 요소를 제거해준다. 그렇게 하면 input에는 두번째 줄에 입력받은 값들만 남게 된다. 그리고 3개의 카드를.. [JS] 백준 24267번 - 알고리즘의 수행 시간 6 문제 24267번 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번 MenOfPassion 알고리즘은 for문이 3개(삼중)인데, i는 1부터 n-2, j는 i+1부터 n-1, k는 j+1부터 n까지의 범위로 수행한다. n이 7이라고 가정했을 때, i는 1부터 5, j는 i+1부터 6, k는 j+1부터 7까지이다. (i=1) (j = 2~6) (j=2) (k= 3~7) (j=3) (k= 4~7) (j.. [JS] 백준 24266번 - 알고리즘의 수행 시간 5 문제 24266번 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번에는 MenOfPassion 알고리즘에 for문이 3개이다. 각 범위는 1에서부터 n까지이다. 그러므로 수행 횟수는 n*n*n 즉, n**3이고, for문이 3개이므로 최고차항의 차수는 3이다. ... 라고 했는데 음... 아무리봐도 맞는데?? 하는 생각에 다른 분의 풀이를 찾아보니 JavaScript로 표현할 수 있는 Number의 .. [JS] 백준 24265번 - 알고리즘의 수행 시간 4 문제 24265번 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번 MenOfPassion은 이중 반복문을 사용하는데 for문이 각각 1 ~ n-1, i+1 ~ n 범위에서 수행한다. 음... 어떻게 수행 횟수를 구하지 하다가 다른 분의 설명을 보니까 확실하게 이해갔다. 만약 n을 7이라고 가정하자. 그러면 i는 1에서부터 6까지 반복하고, i를 수행할 때마다 j는 i+1부터 7까지 반복하게 되는 것.. [JS] 백준 - 알고리즘 수행 시간 3 문제 24264번 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번 MenOfPassion은 이중 반복문이 있는 알고리즘이다. 그래서 수행 횟수는 입력받은 input의 제곱이고, for문이 2개이므로 최고차항의 차수는 2이다. const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input.txt' const input =.. [JS] 백준 24263번 - 알고리즘의 수행 시간 2 문제 24263번 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번 MenOfPassion은 i부터 n까지 반복하여 A 배열에 i인덱스를 넣었을 때 나오는 값을 sum에 계속 더해주는 알고리즘이다. 여기서 수행 횟수는 입력의 크기인 n이고, 최고차항의 차수는 for문이 1개이기 때문에 1이된다. const readFileSyncAdress = process.platform === 'linux' ? '.. [JS] 백준 24262번 - 알고리즘의 수행 시간 1 문제 24262번 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 시간 복잡도란 연산을 실행할 때 입력값의 변화에 따라 시간이 연산 횟수에 비해 얼마나 걸리는지, 즉 알고리즘의 성능을 설명해주는 것이다. 코드를 보니 MenOfPassion함수는 인덱스를 절반으로 만들어서 해당 인덱스을 넣은 배열을 반환하는 알고리즘이다. 입력값이 달라져도 반복되지는 않을 것이다. 반복문이 없으니 무조건 1번 실행되며 상수.. [JS] 백준 1193번 - 분수찾기 문제 1193번 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 오늘 문제를 보니까 이해가 안 돼서 다른 분의 풀이를 보며 공부하였다. const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input.txt' const input = require("fs").readFileSync(readFileSyncAdress).toString().trim(); let num=Number(input); let count=1; while(true){ num-=count; if(num 이전 1 ··· 15 16 17 18 19 20 21 ··· 29 다음
