https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 방향이 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하는 프로그램을 작성하란다. 그림과 같이 노드의 개수는 10개지만 연결 되어있는 노드들의 개수..
https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 임의 정밀도 / 큰 수 연산 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 피보나치 수열이란 그 전 두 항의 합으로 계산되는 수열을 뜻한다. 다음과 같이 1 - > 1 - > 2 - > 3 - > 5 - > 8 - > 13같이 그 전 두 항의 합으로 계산되는 수열을 피보나치 수열이라고 한다는 것 이다. 예제 출력만 해도 35..
https://www.acmicpc.net/problem/18411 18411번: 試験 (Exam) JOI 君は情報の試験を 3 回受けた．試験の点数はすべて 0 以上 100 以下の整数である． JOI 君の成績は 3 回の試験の点数のうち高い方から 2 つを足し合わせた合計によって決まる． 3 回 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 구현 ,사칙연산 Solved.ac Tier : Bronze IV node.js 코드 1. 문제 정리 중국어로 되어있는 문제이다. JOI 예선에서 아마 제일 쉬웠던 문제였을 것으로 추정된다. 입력 3개 a, b, c를 입력 받아 그 중 큰 2개의 수를 더해 출력해주면 되는 간단한 문제이다. 다음과 같은 입력에선 친절하게도 90 + 80을 해주면 된다고 나..
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 최근 DFS, BFS 그래프 문제들을 solve 해보기로 결정 했다. 자료구조 공부를 탄탄히 하고 BFS, DFS 문제를 풉시다. 이 문제는 그래프 탐색 문제로서 정사각형으로 이루어져있는 섬과 바다들의 정보가..
https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 그리디 알고리즘 Solved.ac Tier : SILVER IV node.js 코드 1. 문제 정리 N개의 기타 줄이 끊어졌다. 그래서 기타 줄을 새로 사야하는데.. 강토씨는 최대한 싸게 기타줄을 교체 하려고한다. 6줄 패키지도 있고 1줄짜리 단품도 있다더라. 뭐 그리디로 계산 해봐야지 탐욕적인 시키; 먼저 입력들을 받아 온 뒤 6줄짜리 패키지중에..
https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 그리디 알고리즘, 정렬 Solved.ac Tier : SILVER IV node.js 코드 1. 문제 정리 국왕 김지민씨가 문제를 냈다고 한다. 길이가 N인 정수 배열 A와 B가 있다. 함수 S는 S = A[0] × B[0] + ... + A[N-1] × B[N-1]라고 한다. S의 값을 가장 적게 만들어 달라고 부탁한다. (A를 재배열 함으로..
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'로 리턴 해주었다...
