Algorithm
1.최댓값, 최솟값 구하기
⇒ Number.MAX_SAFE_INTEGER : 표현할 수 있는 수 중 가장 큰 수 ⇒ min의 초기값으로 가장 큰 수를 넣어둬서 배열 안의 수와 비교
2.홀수 구하기
⇒ for...of 를 사용해 배열을 순회⇒ 배열.push를 통해 배열에 할당
3.차량 10부제
ex) 오늘은 13일, 차량 번호 일의 자리가 3인 차는 다 카운팅⇒ 차량 번호를 두자리로 받기 때문에 일의 자리와 날짜를 비교하기 위해 10으로 나눠줌
4.일곱난쟁이 찾기
: 9명 중 2명을 찾아서 제거⇒ result에 배열 얕은 복사, 주소 값이 복사⇒ 배열.reduce는 누적메서드ex) a는 0으로 초기화하고 b는 배열을 순회하면서 a에 b가 누적⇒ 배열.splice는 배열의 기존 요소를 삭제, 교체, 추가하는 메서드ex) arr.s
5.문자 바꾸기
⇒ 문자열은 깊은 복사가 안된다. (배열과 다름)⇒ 배열.replace는 문자열을 바꿔주는 메서드g : 발생할 모든 패턴에 대한 전역 검색 (replaceAll과 같은 역할)i : 대/소문자 구분 안함
6.문자 찾기
for문 이용split() 메서드 이용⇒ split() 메서드는 전달받은 인수를 기준으로 문자열을 자르는 것⇒ 문자열을 자른 덩어리는 R의 갯수 + 1
7.대문자 찾기
⇒ toUpperCase() 메서드는 대문자로 바꿔주는 메서드: charCodeAt() 메서드는 주어진 index에 해당하는 유니코드 값을 리턴⇒ ASCII Code에서 대문자는 65~90, 소문자는 97~122
8.대문자로 통일하기
문자열을 대문자로 통일하여 출력
9.대소문자 변환
대문자는 소문자로, 소문자는 대문자로 변경
10.가장 긴 문자열 출력
문자열 중 가장 긴 문자열을 출력, 각 문자열의 길이는 서로 다름
11.세 수 중 최솟값
100 이하의 자연수 a,b,c를 입력받아 세 수 중 가장 작은 값을 출력하는 프로그램을 작성 내가 작성한 코드 다른 코드
12.삼각형 판별하기
길이가 서로 다른 A, B, C 세 개의 막대 길이로 삼각형을 만들 수 있으면 "Yes" 출력, 만들 수 없으면 "No" 출력
13.연필 개수 구하기
N명의 학생에게 연필 한자루씩 나눠줄 때 필요한 연필 다스 구하기
14.1부터 N까지의 합
자연수 N이 입력되면 1부터 N까지의 합을 출력
15.가운데 문자 출력
문자열의 가운데 문자를 출력 (단, 짝수면 가운데 두개의 문자)
16.중복 문자 제거
입력된 문자열의 중복된 문자를 제거 (단, 순서는 유지)
17.[1차원 배열]큰 수 출력하기
배열 안 자신의 바로 앞 수보다 큰 수만 출력 (단, 첫 번째 수는 무조건 출력)
18.[1차원 배열] 보이는 학생
일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 출력
19.[1차원 배열] 가위바위보
가위바위보 게임에서 이기는 사람을 출력 (가위: 1, 바위: 2, 보: 3)단, 비길 경우에는 D를 출력
20.[1차원 배열]점수 계산
연속적으로 맞는 문제에 가산점을 주기 위한 점수 계산
21.[1차원 배열]등수 구하기
점수가 입력되면 등수를 입력된 순서대로 출력 (단, 점수가 같으면 같은 등수)
22.[2차원 배열]격차판 최대 합
N\*N의 격자판의 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력
23.[문자열 탐색] 회문 문자열
앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열회문 문자열이면 "YES", 아니면 "NO" (단, 대소문자는 구분하지 X)
24.[문자열 탐색] 숫자만 추출
문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 자연수 만들기
25.[문자열 탐색] 가장 짧은 문자거리
문자열과 문자(t)가 주어지면 문자열의 각 문자가 t와 떨어진 최소거리를 출력
26.[문자열 탐색] 문자열 압축
같은 문자가 연속으로 반복되는 경우 반복되는 문자 옆에 반복 횟수를 표기
27.[완전 탐색] 자릿수의 합
N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력
28.[완전 탐색] 뒤집은 소수
N개의 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력
29.[완전 탐색] 멘토링
M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력 (단, 멘토는 멘티보다 항상 멘티보다 등수가 앞서야 한다)
30.[완전 탐색] 졸업 선물
현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하시오
31.[완전 탐색] K번째 큰 수
1부터 100사이의 자연수가 적힌 N장의 카드 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록 ( 단, 같은 숫자의 카드가 여러장 존재, 모든 경우의 수 기록 )기록한 값 중 K번째로 큰 수를 출력 (단, 중복된 수는 하나의 수로 취급)만약 큰 수부터 만들어진 수
32.[투포인터 알고리즘] 두 배열 합치기
오름차순으로 정렬이 된 두 배열을 합쳐 오름차순으로 출력
33.[투포인트 알고리즘] 공통원소 구하기
A, B 두 집합의 공통 원소를 추출하여 오름차순으로 출력
34.[투포인터 알고리즘] 연속 부분수열1
N개의 수로 이루어진 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요.