https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 사용언어 : node.js 알고리즘 : 문자열, 그리디 알고리즘 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 0과 1로 이루어진 문자열울 준다. 다솜씨가 이 문자열을 한 ㅅ수자로 만들려고 한다. Ex) S= 0001100일때 0000000로 만드는데 단 한번이면 된다. 예시처럼 setNumber로 answer_cnt1은 0으로 바꿀때 총 몇 번 바꿔야 하나 쳐..
https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 문자열, 그리디 알고리즘, 정렬, 정수론 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 미르코라는 친구가 30이라는 수를 좋아해서 입력 받은 값들을 섞어서 30의 배수가 되는 가장 큰 수를 찾으려고 한다. 첫 접근을 0이 포함되지 않으면 30의 배수가 될 수 없기 때문에 0이 들어가있다면 '-1'로 리턴 해주었다...
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을 알고나니 그냥 대충 몇코드 뚝딱 하니 되지만..
