https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 그리디 알고리즘 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 서로 다른 N개의 자연수의 합이 S라고 한다. S를 입력으로 줄때 N의 최대 값은 얼마일까? for문으로 1씩 증가하여 더해지는 등차수열을 사용하여, 입력 받은 input 값보다 더한 sum 값이 더 커졌을때 break 해주는 식으로 해결하였다. 2. 완성 코드 const fs = require('fs'); let input = fs.readFileSync("/dev/st..
https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그리디 알고리즘 Solved.ac Tier : Bronze II node.js 코드 1. 문제 정리 알고리즘을 다시 시작하며, 그리디 알고리즘부터 천천히 풀어나가보기로 했다. 그리디의 기본인 거스름 돈 문제부터 보자. JOI잡화점엔 잔돈으로 500원,100원,10원,5원,1원이 있다고 한다. 언제나 거스름돈을 적게 주는 알고리즘을 짜라는..
https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 사용언어 : node.js 알고리즘 : 구현, 시뮬레이션 Solved.ac Tier : Bronze V node.js 코드 1. 문제 정리 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } MenOfPassion 알고리즘의 시간 복잡도는 고정되어 있으므로 출력값은 1과 0이다 2. 완성 코드 const inp..
https://www.acmicpc.net/problem/23803 23803번: 골뱅이 찍기 - ㄴ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄴ자 모양의 골뱅이가 들어있다. ㄴ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 사용언어 : node.js 알고리즘 : 구현 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 간단한 구현 문제이다. 23802번 골뱅이 찍기 - ㄱ과 매우 유사한 문제이다. 2. 완성 코드 let inputs = require('fs').readFileSync('/dev/stdin').toString().trim(); // /dev/stdin for(l..
https://www.acmicpc.net/problem/23802 사용언어 : node.js 알고리즘 : 구현 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 5개의 골뱅이를 곱해주면 되는 간단한 반복문 문제이다. 2. 완성 코드 let inputs = require('fs').readFileSync('ans.txt').toString().trim(); // /dev/stdin for(let i =1; i
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 사용언어 : node.js 알고리즘 : 자료구조, 문자열, 스택 Solved.ac Tier : Silver IV node.js 코드 1. 문제 정리 분명 학교 교수님이 1학년 2학기 중간고사때 내줬던 문제와 매우 유사한 문제이다.. c언어로 왜 이걸 구현하라고 했는지, 자료구조 공부를 조금 해보니 알 것 같다. stack을 알고나니 그냥 대충 몇코드 뚝딱 하니 되지만..
https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 구현 ,사칙연산 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 ZOAC이라는 행사를 하기 위해 강의실을 빌려야 하는데 강의실에서 대회를 치르려면 거리두기를 해야한다고 한다. 테이블이 행마다 W개씩 H행에 걸쳐 있을 때 모든 참가자들은 세로로 N칸 가로로 M칸을 ..
https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 구현 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 예제를 보고 규칙을 유추한 뒤 별을 찍어보면 되는 간단한 문제이다. c언어로 하면 쉬울 수 있겠지만 js를 사용하기로 맘 먹은 나는 최대한 js 언어로 문제를 풀어보는 것을 목표로 시작하게 되었다. 이 문제를 나는 2개로 나눠서 접근 했다. 만약 3이 입력 되었을 때 별은 5줄이다. 그래서 for문을 위에 3줄 밑에 2줄 이렇게 나눠서 작성 해 보았다. //3이 입력되었을때 for(let i =..
