본문 바로가기
반응형

배열

[자바스크립트] 2562 최댓값 2562번: 최댓값 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 예제 입력 1 3 29 38 12 57 74 40 85 61 예제 출력 1 85 8 자료구조 ① 정수: max, index ② 배열: input 알고리즘 ① 최댓값 찾기: 내장 함수 `Math.max`를 .. 더보기
[자바스크립트] 10818 최소, 최대 10818번: 최소, 최대 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 1 5 20 10 35 30 7 예제 출력 1 7 35 자료구조 ① 정수: n ② 배열: input, arr 알고리즘 ① 문자열을 숫자 배열로 변환: 문자열인 `input`을 공백을 기준으로 나누고, 각 문자열을 숫자로 변환하여 배열 `arr`을 생성한다. ② 최솟값과 최댓값 .. 더보기
[자바스크립트] 2563 색종이 2563번: 색종이 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 .. 더보기
[자바스크립트] 2566 최댓값 2566번: 최댓값 문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. 예제 입력 1 3 23 85 34 17 74 25 52 65 10 7 39 42 88 52 14 72 .. 더보기
[자바스크립트] 1292 쉽게 푸는 문제 1292번: 쉽게 푸는 문제문제 동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다. 이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5 .. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다. 하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자. 입력 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. 출력X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 첫.. 더보기
[자바스크립트] 10871 X보다 작은 수 10871번: X보다 작은 수 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 첫 줄에 구간에 속하는 숫자의 합을 출력한다. 예제 입력 1 10 5 1 10 4 9 2 3 8 5 7 6 예제 출력 1 1 4 2 3 자료구조 ① 정수: n, x ② 정수형 1차원 배열: array 알고리즘 ① 배열 array의 모든 .. 더보기
자료구조 1. 배열 숫자를 모아서 처리하는 배열 1. 배열(Array) ① 같은 자료형을 갖는 여러 요소(데이터)를 하나의 변수 이름으로 모아 놓은 데이터 집합 ② 하나의 자료 뒤에 하나의 자료가 존재하는 선형 자료 구조 ③ 열 번호를 가리키는 인덱스(index)가 존재하고 인덱스는 0부터 시작한다. ④ 장점 a. 특정한 인덱스에 직접적으로 접근 가능해서 조회가 빠르다. b. 수행시간: \(O(1)\) ⑤ 단점 a. 배열의 크기를 미리 지정해야 하는 것이 일반적 b. 데이터의 추가 및 삭제에 한계가 있다. c. 그러나, 자바스크립트는 동적배열이다. 2. 코딩테스트를 위한 자바스크립트의 배열 ① 자바스크립트에서는 동적 배열로 추가, 삭제가 가능 ② 데이터를 한 칸씩 shift해야 하기 때문에 중간 추가, 삭제는 \(O(n)\.. 더보기
반응형

티스토리툴바