전체 글

[기초 알고리즘] 봉우리 - 자바스크립트

문제 지도 정보가 N*N 격자판에 주어진다. 각 격자에는 그 지역의 높이가 쓰여 있다. 각 격자판의 숫자는, 자신의 상하좌우 숫자보다 큰 숫자를 가졌을 때 봉우리라고 불린다. N*N 격자판에서 봉우리가 몇 개 있는지 알아내보자. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 그러므로 N=5이고 격자판의 숫자가 아래와 같다면, 봉우리 개수는 10이 출력되어야 한다. 나의 풀이 각 격자를 조회하기 위해 2중 for문을 돌려야 한다. 5*5의 격자에서 가장자리에 있는 높이들을 평가할 때, 배열의 범위를 벗어나는 참조를 주의한다. function solution(arr){ const n = arr.length; let peakCount = 0; for(let i = 0; i < n; i++){ for(le..

[기초 알고리즘] 등수 구하기 - 자바스크립트

문제 N(1 1); //[1, 1, 1, 1, 1, 1] 다음과 같이 배열의 크기 정보를 가지고, 원하는 초기 값을 넣어줄 수 있다. 참고 : Array.from

[기초 알고리즘] 최솟값 구하기 - 자바스크립트

문제 배열로 7개의 수가 주어지면, 그 숫자 중 가장 작은 수를 출력하는 프로그램을 작성하라. (정렬을 사용하지 않고 실행해야한다.) 나의 풀이 function solution(arr) { let min = Number.MAX_SAFE_INTEGER; for (let i = 0; i arr[i]) min = arr[i]; } return min; } let arr = [5, 3, 7, 11, 22, 15, 17]; console.log(solution(arr)); 답은 간단하다. 배열의 요소를 순회하면서 가장 작은 값을 구해주면 된다. 여기서 min을 선언할 때, Number.MAX_SAFE_INTEGER 를 사용하였는데, 이건 자바스크립트에서 안전..

[기초 알고리즘] 삼각형 판별하기 - 자바스크립트

문제 길이가 서로 다른 a, b, c 막대가 주어지면, 이 세 막대로 삼각형을 만들 수 있으면 "YES"를 출력, 만들 수 없으면 "NO"를 출력한다. (정렬을 사용하지 않고 실행해야한다.) 나의 풀이 function solution(a, b, c) { let answer = "YES"; let max = a; let min1; let min2; if (max < b) { [max, min1] = [b, max]; } else { min1 = b; } if (max < c) { [max, min2] = [c, max]; } else { min2 = c; } if (max < min1 + min2) answer = "NO"; return answer; } console.log(solution(6, 7, 1..

[Java] public, protected, private의 차이

접근 제한자는 글자 그대로 접근을 제한하기 위해 사용한다. 접근이라는 것은 클래스, 인터페이스, 멤버 등에 대한 접근을 의미한다. 접근 제한자로는 public, protected, default, private 4가지 종류가 있다. public : 외부 클래스가 자유롭게 접근이 가능하다. protected : 같은 패키지이거나 자식 클래스에서 접근이 가능하다. default : 같은 패키지에 소속된 클래스에서만 접근이 가능하다. private : 선언한 클래스 내부에서만 접근이 가능하다. 즉 접근의 개방 정도는 public > protected > default > private 순으로 열려있다고 보면 된다. 여기서 default 접근 제한은 public, protected, private을 모두 생략한..

[Java] static, final, static final의 차이

static = 고정된 final = 최종적인 final static = 상수? 이론을 공부하면서 세 가지 개념에 대해 모호했던 기억이 있다. 이번에 학습한 내용을 바탕으로 정리하였다. 1. Static static은 "고정된" 이라는 의미 객체 생성 없이 사용할 수 있는 필드와 메소드를 생성하고자 할 때 활용한다. 필드나 메소드를 객체마다 다르게 가져야 한다면 인스턴스로 생성하면 되고 공용 데이터에 해당하거나 인스턴스 필드를 포함하지 않는 메소드를 선언하고자 할 때 이용한다. 사용하기 위해선 클래스 내에서 필드나 메소드 선언 시 static 키워드를 붙여주기만 하면 된다. public class PlusClass{ static int field1 = 15; static int plusMethod(int..