분류 전체보기

문제설명 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return 하도록 solution 함수를 완성해 주세요. 제한사항 board는 n * n 배열입니다. 1 ≤ n ≤ 100 지뢰는 1로 표시되어 있습니다. board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다. 입출력 예 & 설명 입출력 예 #1 (3, 2)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 위, 아래, 좌, 우, 대각선 총 8칸은 ..
▶every() 함수를 활용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다. 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다. 두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return 하도록 solution 함수를 완성해 주세요. 제한사항 a, b는 정수 0 < a ≤ 1,000 0
·Algorithm
1. 유클리드 호제법이란? 유클리드 호제법(- 互除法, Euclidean Algorithm) 유클리드(Euclid)에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘 중 하나이며, 두 개의 정수 or 다수의 자연수에서 최대공약수(gcd)를 구하는 방법입니다. 이때 호제법이라는 말은 두 수가 서로 상대방 수를 나누어서 원하는 수를 얻는 알고리즘을 의미합니다. 2. 유클리드 호제법으로 최대공약수 구하기 나머지가 0이 될때까지 계속 재귀적으로 구해줘야합니다. 1. a, b (a> b) 두 수를 큰 수를 작은 수로 나눠 나머지(R1)를 구합니다. R1 = (a % b), R1!= 0 2. b % R1을 나눠서 나머지(R2)를 구합니다. R2!= 0 3. R1 % R2을 나눠 나머지(R3)를 구합니다. R3..
▶indexOf & ▶slice 간단한 문제가 있어 정리해보고자 합니다. 문제설명 한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해 보세요. 같은 식이라면 가장 짧은 수식을 return 합니다. 제한사항 0
지누박
'분류 전체보기' 카테고리의 글 목록 (140 Page)