거누의 개발노트

다익스트라 알고리즘 다익스트라(dijkstra) 알고리즘은 그래프에서 노드에서 다른 노드까지의 최단 경로를 구하는 알고리즘 중 하나이다. 이 과정에서 도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로로 방문하며 각 정점까지의 최단 경로를 모두 찾게 된다. 매번 최단 경로의 정점을 선택해 탐색을 반복하는 것이다. 예를들어 아래와 같은 경로의 그래프가 있다고 하자. 위 그림은 아래 처럼 표현 할 수 있다. 그래프를 보면서 이해하면 더 쉽다. 6 11

문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 내가 작성한 코드 static public int[] solution2(int[] arr) { int rtn[] = new int[arr.length-1]; if(arr.length == 1){ rtn = new int[1]; rtn[0] = -1; return rtn; } List..

접근제어자 같은 클래스 멤버 같은 패키지 멤버 자식 클래스 멤버 그 외의 영역 public O O O O protected O O O X default O O X X private O X X X 접근제어자를 사용하는 이유? 접근 제어자를 사용하는 이유는 보안 때문이라고 할 수 있습니다. 만약에 웹사이트에서 아이디와 비밀번호 같은 중요한 정보를 public 변수에 저장을 한다면 아무데서나 직접적으로 접근하여 그 값을 변경할 수 있기 때문에 노출되기 쉽습니다. 이런 중요한 변수들은 대부분 private를 붙여줍니다. 또한 여러 사람들과 함께 프로그램을 만들다 보면 다른 사람이 내가 만든 중요한 변수나 메서드를 무분별하게 사용하여 값을 변경할 수 있는데, 이를 막기 위해 상황에 맞는 접근 제어자를 사용합니다...

import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); } } Level 2 부터 할까 Level 1 부터 할까 고민 해봤는데... 아무래도 쉬운거부터 하면서 블로그에 익숙해 지는걸로! 아마 처음에 아래와 같이 주어졌을것이다. import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); } } 의문1. import를 제대로 알고있나...? 의문2. Scanner에 Sy..

👉 Java는 객체지향 프로그래밍 언어이다. 👉 객체란? 물리적으로 존재하거나, 추상적인 것 중에서 자신의 속성과 동작을 가지는 모든 것을 말한다. 쉽게 말해 아래에서 설명하겠지만, 로봇을 만들때 로봇의 팔, 다리, 머리 이러한 것들이 객체가 될 수 있다. 👉 객체지향 프로그래밍이란? OOP라고 하며 Object-Oriented Programming의 약자 데이터를 객체로 취급하여 프로그램에 반영한 것으로 순차적으로 프로그램이 동작하는 기존 프로그래밍 언어와 다르게 객체와 객체의 상호작용을 통해 프로그램이 동작하는 것을 말한다. 쉽게 말해 로봇을 만드는데 로봇의 부품들 머리, 다리, 팔 등을 조립해 만든다. 위 와같은 방식으로 프로그램을 만들때 부품들 즉 객체들을 만들고 조립해서 만드는 방식이 객체지향 ..

Windows 10 Java 설치 Windows 10에 자바(JDK 1.8)를 설치 해보겠습니다. Tomcat 이나, 오라클 데이터베이스를 설치 및 이용하려면 JDK가 필요합니다. https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html 👆 위에 링크에 접속하셔서! 오라클 계정을 로그인 해줍니다. 👉 그럼 밑줄친 저것을! 설치해줍니당 👉 체크해주시고! Download! 👉 설치 된 것 클릭! Next! 👉 경로 설정 후 Next! 👉 기다려주시공~ 👉 JRE도 JDK랑 같은 위치에 설치! 쨋든 다음! 👉 쨋든 Close~ 👉 CMD - 명령 프롬프트 창 열어주시고~ java -version 입력해보시면 방금 설치한 JDK 버전이..

이클립스(Eclipse), STS 에서는 내 개발서버가 뜨는데, 실제로 Apache Tomcat으로는 어떻게 운영하지? JAVA개발, Web개발을 시작하게 되면서 내가 작업하고있는 이클립스에서는 테스트도 할 수 있고, 실제로 서버가 열리는데 이클립스를 켜놓고 운영할까? 서버는 어떻게 운영하지? 라는 궁금증이 있었다. 회사를 다니면서 그리고 학교 수업을 듣고 자연스럽게 궁금증을 해결했다. 그래서 Windows에 Apache Tomcat을 설치하고, 운영하는 방법을 작성해 보려고한다. 위에 처럼 cmd 창을 열어서 자바 버전을 확인해야한다. Apache Tomcat은 Java 기반으로 움직이기 때문에 자바를 미리 설치해야 한다. (Java 설치법은 Window, Linux 따로 올려야겠다...ㅎㅎ) 그럼 설..