코딩테스트
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 24479 , 지름길
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 24479 , 지름길 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 JS 푸는거 뭔가 겁나 재밌다 !! ㅋㅋ 어지간하면 함수형으로 풀려고 ..
백준/ Silver 2 문제 , 백준 파이썬 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 [DFS]
백준/ Silver 2 문제 , 백준 파이썬 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 [DFS] 문제 출처 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 정답 import sys input=sys.stdin.readline sys.setrecursionlimit(10**9) cnt=1 def DFS(start): global cnt for i in graph[..
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 24479 , 알고리즘 수업 - 깊이 우선 탐색 1
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 문제 출처 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 시간 초과가 난 문제이다. 파이썬에서는 시간 초과가 안나는 로직인데 자바스크립트에서는 시간초과가 난다. shift 가 O(N) 복잡도를 가져서 shift 를 빼고 코드를 작성했지만 여전히 시간초과....
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 5567 , 결혼식
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 5567 , 결혼식 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 어우 JS 로 그래프 처음 풀어보니까 입력 받고 그래프 만드는 코드 짜는데도 생각보..
백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9037 , The candy war
백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9037 , The candy war Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 로직 자체는 간단한데 언어가 아직 익숙하지 않아서 그런지 오래걸렸..
백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 2303 , 숫자 게임
백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 2303 , 숫자 게임 문제 출처 https://www.acmicpc.net/problem/2303 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 www.acmicpc.net 정답 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); const T = input.shift(); let m = 1; let MAX = 0; let answer = 0; const cn..
백준/ Bronze 2 문제 , 백준 Node.js 자바스크립트 5586 , JOI와 IOI
백준/ Bronze 2 문제 , 백준 Node.js 자바스크립트 5586 , JOI와 IOI 문제 출처 https://www.acmicpc.net/problem/5586 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const chkWord = (word, check) => { let i = 0; let cnt = 0; while (i < word.length) { ..
백준/ Bronze 2 문제 , 백준 Node.js 자바스크립트 14697 , 방 배정하기
백준/ Bronze 2 문제 , 백준 Node.js 자바스크립트 14697 , 방 배정하기 문제 출처 https://www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net 정답 const { exit } = require("process"); const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split(" "); let A = Number(input[0]); let B = ..