https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 사용언어 : node.js 알고리즘 : 자료구조, 정렬, 이분 탐색 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 총 4줄의 입력이 들어온다. 첫번째 줄 입력은 상근이가 가지고 있는 숫자 카드의 개수 N, 그 다음은 상근이가 가지고 있는 N개의 숫자 카드들, 그리고 정수 M, 그리고 M개의 숫자 카드들이 주어진다. M개의 정수 카드..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 배추들이 자라는 밭에서 농약을 쓰지 않고 재배하려면 해충으로부터 보호 해야한다고 한다. 배추 지렁이를 두면 해충을 잡아 먹어서 보호 효과가 있다고 한다. 배추 지렁이는 상 하 좌 우로만 움직 일 수 있다. 입력 첫째 줄은 Te..
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를 재배열 함으로..
