profile
현명한개발자가되자

다익스트라 알고리즘

다익스트라 알고리즘 하나의 시작 정점에서 끝 정점까지의 최단 경로이다. 음의 가중치를 허용하지 않는 최단경로 알고리즘임

2022년 4월 9일
·
0개의 댓글

메모리

Fixed Program Computers 전자식 기억장치에 저장한다. 프로그래밍을 할 수 가 없다. 초창기 방식. 프로그램을 바꾸려면 직접 연결된 회로들을일일이 바꿔주어야한다.ex) 계산기Stored Program Computers프로그램 및 데이터를 기억 장치(메모

2022년 2월 20일
·
0개의 댓글

Comparable, Comparator

Comparable, Comparator 모두 인터페이스이며 객체정렬에 필요한 메서드가 정의되어있다.매개변수로 주어진 객체 o를 객체 본인과 비교한다.compareTo의 값이 음수이면 왼쪽보다 오른쪽이 크다는것이다. 양수이면 오른쪽이 왼쪽보다 크다. 0이면 같다.기본

2022년 2월 16일
·
0개의 댓글

TCP UDP

TCP, UDP 모두 OSI 7 계층에서 Transport layer,즉 전송계층에 해당되는 프로토콜이다. UDP (User Datagram Protocol) >- UDP는 비연결형, 신뢰성 없는 전송 프로토콜이다. 비연결형 서비스에서는 흐름제어나 오류 제어,

2022년 2월 13일
·
0개의 댓글

BFS DFS

위와 같은 완전 이진트리를 배열로 구성해 BFS, DFS를 해보겠습니다.루트 노드 혹은 시작하는 노드에서 자식 노드들을 먼저 모두 차례로 방문한 후에, 방문했던 자식 노드들을 기준으로 하여 다시 해당 노드들의 자식 노드들을 차례로 방문하는 방식이다.BFS는 트리나 그래

2022년 2월 10일
·
0개의 댓글

순열, 조합, 부분집합

순열 >서로 다른 원소들 중 중복없이 순서에 상관있게 몇개를 뽑아서 나열하는것을 순열이라고 한다. >>n개중 r개를 중복없이 순서 상관있게 뽑아서 나열하는 가짓수 nPr = n×(n−1)×(n−2)×⋯⋯×(n−r+1) = n!/(n-r)! A, B, C 세개의 문자

2022년 2월 8일
·
0개의 댓글

Java Scanner

Java Scanner로 읽어들일때 주의점이런식으로 두번째 입력을 받지 않고 종료되어 버린다. 그이유는 next()는 구분자로 스페이스바나 엔터같은 개행키를 사용한다. 따라서 첫번째 입력하시오: 라는 표시가 뜨고커서가 두번째줄에 깜빡거리고 있을때 안녕하세요를 타자로 치

2022년 2월 6일
·
0개의 댓글
post-thumbnail

Java String클래스

String 클래스는 문자열을 다루기 위한 클래스로 char배열 데이터와 메소드들로 이루어져있다. String을 생성할때는 두가지 방법이 있다.이 두 방법 모두 System.out.println(str)을 해보면 Hello World을 출력하지만 사실 차이가 있다. 첫

2022년 2월 5일
·
0개의 댓글

싱글톤 디자인 패턴

간단하게 말해서 메모리를 한번 할당해서 객체를 만들고 추가적인 메모리 할당으로 인한 객체 생성 없이 그 최초에 한번 만들어진 객체를 계속 재사용하는것을 말한다.여러 개의 객체가 필요 없는 경우객체를 계속 생성/삭제 하는데 많은 비용이 들어서 재사용이 유리한 경우에 사용

2022년 2월 2일
·
0개의 댓글

Java 상속

상속의 장점 object 클래스 상속 is a 관계 자바는 단일 상속만 지원 대신 interface 와 포함 관계 (has a)로 단점 극복

2022년 2월 2일
·
0개의 댓글
post-thumbnail

Java 객체지향 프로그래밍

객체지향 프로그래밍(Object Oriendted Programming) 객체란 무엇인가? 주체가 아닌것, 주체가 활용하는 것 우리 주변에 있는 모든 것으로 프로그래밍의 대상 : 사물, 개념, 논리.. 객체지향 프로그래밍 장점 > 1. 코드의 재사용성이 높다. 새

2022년 2월 1일
·
0개의 댓글
post-thumbnail

Java 파일 I/O 정리

java의 입출력 I/O에 대해 정리합니다. 자바에서 입출력를 수행하려면 두 대상을 연결하려는 무엇인가가 필요하고 이를 스트림(Stream)이라고 한다. 이때 스트림은 단방향으로 통신이 가능하며 하나의 스트림으로 입출력을 같이 처리할수 없다. 따라서 입력 스트림,

2022년 1월 30일
·
0개의 댓글

Java Abstract 클래스

위와 같은 코드가 있다고 가정하자 Vehicle이라는 부모 클래스를 Car와 ElectircCar가 상속받는다. refuel 메소드는 오버라이딩 하는 모습을 볼 수 있다.이 상황에서 우리는 이런식으로 사용할 수 있을것이다.그러나.. 한가지 의문이 생긴다.. Vehicl

2022년 1월 24일
·
0개의 댓글

Java 2차원 배열 4방, 8방 탐색

⚠️ 안녕하세요. 이 글은 스스로 공부, 까먹지 않게 정리용으로 기록한것이므로 다소 오류가 있을수 있습니다. 이 점 참고해주세요. (혹시 틀린 내용이나 오류 발견시 지적해주시면 감사하겠습니다!) 5 X 1 2 X X 2 3 4 X 5 9 8 7 X 5

2022년 1월 23일
·
0개의 댓글

Java 난수

Math의 Random() static 메서드 이다.따라서 Math 객체를 생성하지 않고 Math라는 클래스 이름으로 접근 가능함범위는0.0 <= Math.random() < 1.0 이며 반환형은 double 형이다.따라서 만약에 1부터 6까지의 주사위 숫자

2022년 1월 23일
·
0개의 댓글
post-thumbnail

Java 별 찍기

이중 for문은 불가피하다. 바깥쪽 for문의 index i가 1씩 증가할때마다 별이 한줄에 몇개씩 찍히는가를 먼저 생각해보기5.모양, 6.모양 같은 경우에는 오른쪽 공백 계산 하지 않아도 됨.별이 한줄에 몇개씩 찍히는가 생각해보고 추가로 왼쪽에 공백이 얼마나 들어가는

2022년 1월 23일
·
0개의 댓글
post-thumbnail

자바의 특징

⚠️ 안녕하세요. 이 글은 스스로 공부, 까먹지 않게 정리용으로 기록한것이므로 다소 오류가 있을수 있습니다. 이 점 참고해주세요. (혹시 틀린 내용이나 오류 발견시 지적해주시면 감사하겠습니다!).java로 되어있는 java 소스파일을 우리가 작성하면 javac라는 ja

2022년 1월 22일
·
0개의 댓글