https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 사용언어 : node.js 알고리즘 : 자료구조, 정렬, 이분탐색, 해시를 사용한 집합과 맵 Solved.ac Tier : Siver IV node.js 코드 1. 문제 정리 10815번 문제와 유사한 문제이다. 4줄의 입력이 들어오며, 첫 째줄엔 정수 N, 둘째 줄엔 N개의 정수, 셋째 줄엔 정수 M, 넷째 줄엔 M개의 정수가 들어온다. 총 카드 50만 개가 들..
https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 정렬 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 2줄의 입력을 받는다. 첫 번째 줄은 정수 N, 두 번째 줄은 N개의 정수들이 주어진다. 말 그대로 중복 빼고 정렬하면 된다. 값이 1 2 3 2 3 1로 들어온다면 중복된 수를 빼고 오름차순으로, 1 2 3 출력해주면 되는 문제이다. 이 문제는 정렬이 중요한 것이 아니라, 개수를 10만개까지 주는데 ..
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/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..
