Study/Coding Test (46) 썸네일형 리스트형 [BaekJoon] 1로 만들기(JavaScript) 📘 오늘의 코딩테스트 - 1로 만들기(JavaScript)🔢 문제 번호: 1463번🔗 문제 링크: 백준 - 1로 만들기 🧠 문제 요약정수 N이 주어졌을 때, 다음과 같은 연산 세 개를 적절히 사용해 1을 만들려고 한다연산을 사용하는 횟수의 최솟값을 출력하시오 X가 3으로 나누어 떨어지면 3으로 나눈다X가 2로 나누어 떨어지면 2로 나눈다1을 뺀다입력: 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N출력: 연산을 하는 횟수의 최솟값 ✅ 실행 예시 및 결과입력: 10출력: 3 ✍️ 내 풀이다이나믹 프로그래밍(DP: Dynamic Programming)을 사용!!dp 배열을 생성하여 for문으로 결과를 dp에 저장입력값을 dp 배열에서 찾아 출력!! 💻 내가 푼 코드const .. [BaekJoon] 듣보잡(JavaScript) 📘 오늘의 코딩테스트 - 듣보잡(JavaScript)🔢 문제 번호: 1764번🔗 문제 링크: 백준 - 듣보잡 🧠 문제 요약김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 문제두 명단에 모두 포함된 사람들을 찾아 사전순으로 정렬하여 출력해야 한다입력: N(듣도 못한 사람 수), M(보도 못한 사람 수), 각각의 이름들출력: 듣보잡의 수와 그 명단을 사전순으로 출력 ✅ 실행 예시 및 결과입력:3 4ohhenriecharliebaesangwookobamabaesangwookohhenrieclinton출력:2baesangwookohhenrie ✍️ 내 풀이Set을 활용하여 교집합을 구하는 방식으로 접근한 그룹을 Set으로 만들고 다.. [BaekJoon] 요세푸스 문제 0(JavaScript) 📘 오늘의 코딩테스트 - 요세푸스 문제 0(JavaScript)🔢 문제 번호: 11866번🔗 문제 링크: 백준 - 요세푸스 문제 0 🧠 문제 요약N명의 사람이 원형으로 앉아있고, K번째 사람을 순서대로 제거하는 문제한 사람이 제거되면 다음 사람부터 다시 K번째를 세어 제거모든 사람이 제거될 때까지 반복하여 제거 순서를 구해야 함입력: N, K(1 ≤ K ≤ N ≤ 1,000)출력: 형태로 출력 ✅ 실행 예시 및 결과입력:7 3출력: ✍️ 내 풀이Array.from()으로 1부터 N까지 사람 배열 생성while문으로 배열이 빌 때까지 반복모듈로연산(나머지연산)으로 원형 구조 처리 및 인덱스 계산splice()로 실제 배열에서 제거 💻 내가 푼 코드const input = requ.. [BaekJoon] 큐(JavaScript) 📘 오늘의 코딩테스트 - 큐(JavaScript)🔢 문제 번호: 10845번🔗 문제 링크: 백준 - 큐 🧠 문제 요약정수를 저장하는 큐를 구현하고, 입력으로 주어지는 명령어를 처리하는 문제규는 FIFO(First In,m First Out) 구조로 먼저 들어간 것이 먼저 나온다명령어: push X, pop, size, empty, front, back입력: 첫째 줄에 명령의 수 N, 둘째 줄부터 N개의 명령출력: 출력해야 하는 명령이 주어질 때마다 한 줄에 하나씩 출력 ✅ 실행 예시 및 결과입력:15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront출력:122012-101-103 ✍️ 내 풀이javascript 배열.. [BaekJoon] 스택(JavaScript) 📘 오늘의 코딩테스트 - 스택(JavaScript)🔢 문제 번호: 10828번🔗 문제 링크: 백준 - 스택 🧠 문제 요약정수를 저장하는 스택을 구현하여 주어지는 명령을 처리하는 문제push X: 정수 X를 스택에 넣기pop: 스택에서 가장 위 정수를 빼고 출력 (없으면 -1)size: 스택에 들어있는 정수의 개수 출력empty: 스택이 비어있으면 1, 아니면 0 출력top: 스택 가장 위 정수 출력 (없으면 -1)입력: 첫째 줄에 명령 수 N, 둘째 줄부터 N개의 명령출력: 출력 명령이 주어질 때마다 한 줄에 하나씩 출력 ✅ 실행 예시 및 결과입력:7poptop push 123toppoptoppop출력:-1-1123123-1-1 ✍️ 내 풀이구조 분해 할당으로 명령어들만 추출배열을.. [BaekJoon] 숫자 카드2(JavaScript) 📘 오늘의 코딩테스트 - 숫자 카드2(JavaScript)🔢 문제 번호: 10816번🔗 문제 링크: 백준 - 숫자 카드2 🧠 문제 요약상근이가 가지고 있는 숫자 카드 N개와 찾아야 할 M개의 숫자가 주어진다각 찾아야 할 숫자가 상근이의 카드 중에서 몇 개나 있는지 개수를 구하는 문제입력: N개의 숫자 카드(-10,000,000 M개의 찾을 숫자들출력: M개의 각 숫자에 대해 상근이가 가진 개수를 공백으로 구분하여 출력 ✅ 실행 예시 및 결과입력:106 3 2 10 10 10 -10 -10 7 38 10 9 -5 2 3 4 5 -10출력:3 0 0 1 2 0 0 2 ✍️ 내 풀이객체를 사용해서 각 카드의 개수를 미리 저장해당 숫자를 조회하는 방식으로 해결 💻 내가 .. [baekjoon] 괄호(JavaScript) 📘 오늘의 코딩테스트 - 괄호(JavaScript)🔢 문제 번호: 9012번🔗 문제 링크: 백준 - 괄호 🧠 문제 요약괄호 문자열이 올바른 괄호 문자열(VPS)인지 판단하는 문제입력: T개의 테스트 케이스, 각 줄마다 괄호 문자열출력: VPS면 "YES", 아니면 "NO" ✅ 실행 예시 및 결과입력: 6(())())(((()())()(()())((()))((()()(()))(((())))()()()()()(()()())()(()((())()(출력:NONOYESNOYESNO ✍️ 내 풀이홀수 길이 문자열은 무조건 "NO"(조기 종료)스택을 이용해 괄호 매칭 검사'('는 스택에 push(), ')'는 스택에서 pop()중간에 스택이 비어있는데 ')'가 오면 "NO"모든 검사 후 스택이 비.. [baekjoon] 카드2(JavaScript) 📘 오늘의 코딩테스트 - 카드2(JavaScript)🔢 문제 번호: 2164번🔗 문제 링크: 백준 - 카드2 🧠 문제 요약N장의 카드가 1부터 N까지 순서대로 쌓여있을 때,다음 동작을 카드가 1장 남을 때까지 반복한다맨 위의 카드를 바닥에 버린다그 다음 맨 위의 카드를 제일 아래로 옮긴다입력: N (1 ≤ N ≤ 500,000)출력: 마지막에 남는 카드의 번호 ✅ 실행 예시 및 결과입력: 6출력: 4 ✍️ 내 풀이인덱스를 확용하여 실제 요소를 제거하지 않고 "가상 제거" 방식 사용start 변수로 현재 맨 앞 위치를 추적한다 💻 내가 푼 코드const N = parseInt(require('fs').readFileSync('/dev/stdin').toString().trim()).. 이전 1 2 3 4 ··· 6 다음