본 글은 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제를 javascript를 이용하여 풀이한 내용이다. 문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 입력 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 예제 입력 1 출력 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내..

본 글은 백준 2738번 행렬 덧셈 문제를 javascript를 이용하여 풀이한 내용이다. 문제 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 예제 입력 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 출력 첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다. 예제 출력 4 4 4 6 6 6 5 6 100 제한 시간 제..

본 글은 백준 10823번 더하기 2 문제를 javascript를 이용하여 풀이한 내용이다. 문제 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어 있는 자연수의 합을 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않는다. 주어지는 수는 항상 자연수이다. 입력 문자열 S가 여러 줄에 걸쳐서 주어진다. S의 길이는 최대 10,000이다. 포함되어 있는 정수는 1,000,000보다 작거나 같은 자연수이다. 예제 입력 10,20, 3 0,50 ,1 00 출력 문자열 S에 포함되어 있는 자연수의 합을 출력한다. 예제 출력 210 제한 시간 제한 : 1초 메모리 제한 : 256MB 1초에 최대 연산 횟수 O(N) 약 1억번 O(N^2) 약..

본 글은 백준 2798번 블랙잭 문제를 javascript를 이용하여 풀이한 내용이다. 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면..

아래의 내용은 제가 Javascript로 백준 사이트에서 문제를 풀 때 사용하는 방법을 공유하고자 작성한 글입니다. 개선점에 대한 피드백 언제든 환영입니다!🙆‍♂️ 입력받는 방법으로 바로 이동하기 왜 작성하게 되었는가?🧑‍💻 백준 문제를 풀다 문득 내가 처음에 백준을 접하고 힘들었던 내용을 내가 이해한 방법대로 알려주고 싶어서 적게 되었다. Javascript로 코딩 테스트(이하 코테)를 준비하기로 마음먹고 백준에 들어가면 당황할 수밖에 없다. 대부분의 코딩 테스트 환경, 또는 프로그래머스와 같은 사이트에서 문제를 풀어보았다면 function solution(my_string) { var answer = ''; return answer; } 이러한 방식으로 테스트 케이스 입력에 대한 기본 뼈대를 제공한다..