Dev_bob

BFS(Breadth-First Search) 에 대해 알아보겠습니다. 앞서 공부한 DFS와는 어떤 차이가 있는지 비교해보겠습니다.BFSDFS탐색 방식 : BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후 다음 인접 노드를 탐색자료구조 : 큐/queue를 주로 사용합니다.경로탐색: 최단 경로를 찾는데 유리합니다.모든 간선의 가중치가 동일하면, BFS는 최단 경로를 보장탐색방식: 시작 노드에서 출발하여 한 노드의 인접노드를 탐색하고 그 노드의 인접 노드를 탐색하며 깊이 우선으로 탐색자료구조 :Stack 또는 재귀호출을 사용하여 구현경로 탐색: 특정 경로를 탐색하거나 연결 요소를 찾는데 유리합니다.특정 상황에서는 최단 경로를 보장하지 않습니다. BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후..

StringBuffer 클래스-StringBuffer 클래스는 클래스를 문자열로 다룰 때 유용하게 사용되는 클래스 중 하나입니다.-문자열을 수정할 수 있는 공간을 제공합니다.(가변성)-문자열을 저장하기 위해 문자 배열을 사용합니다. -다양한 메소드를 지원합니다. append,insert,delete 등.. 앞서 말한 String과의 차이는 무엇일까요?-String은 불변한 문자열을 처리하기 위한 클래스인 반면, StringBuffer은 가변한 문자열을 처리하기 위한 클래스입니다.-String은 새로운 객체를 생성하여 추가 및 변경이 되지만, StringBuffer은 기존의 객체로 추가 및 변경이 됩니다. 예제public class StringBufferExample { public static vo..

String class'String'클래스는 문자열을 나타내는 데 사용되며, 'java.lang' 패키지에 포함되어 있습니다. String 객체의 특징은 다음과 같습니다.1. 불변성 - 객체의 내용은 생성 후 변경될 수 없습니다. 한번 생성 된 문자열이 메모리에 할당 되면 변경할 수 없습니다. 문자열을 수정한다고 하면 새로운 String 객체를 생성하는 수 밖에 없습니다.2. 다양한 클래스 메서드를 제공합니다.  length(): 문자열의 길이를 반환합니다.charAt(int index): 지정된 위치의 문자를 반환합니다.substring(int beginIndex, int endIndex): 문자열의 부분 문자열을 반환합니다.equals(Object another): 두 문자열의 내용이 같은지 비교합니..

6.7 Wrapper 클래스자바의 Wrapper 클래스는 기본 데이터 타입을 객체로 감싸는 클래스입니다.int,char,double 등 8개의 기본 타입이 있는데 이것에 각각 대응하는 Wrapper 클래스가 있습니다.Wrapper 클래스는 기본타입의 데이터를 객체로 다루어야 할 때 유용합니다.기본 타입Wrapper 클래스기본타입Wrapper 클래스byteByteshortShortintIntegerlongLongfloatFloatdoubleDoublecharCharacterbooleanBoolean  Wrapper 클래스의 객체 생성Wrapper 객체는 기본타입의 값을 인자로 하여 정적 메소드인 valueOf()를 호출하여 생성Integer i=Integer.valueOf(10); -> 정수 10의 객체화..

Object class-java.lang 패키지에 속한 클래스이다.-Object는 모든 클래스에 강제로 상속되며 Object만이 아무 클래스도 상송 받지 않는 유일한 클래스이다.(최상위 클래스) 메소드설명boolean equals(Object obj)obj가 가리키는 객체와 현재 객체를 비교하여 같으면 true 리턴Class getClass()현 객체의 클래스 값을 리턴int hashCode()현 객체에 대한 해시 코드 값 리턴String toString()현 객체에 대한 문자열 표현을 리턴void notify()현 객체에 대해 대기하고 있는 하나의 스레드를 깨운다.void notifyAll()현 객체에 대해 대기하고 있는 모든 스레드를 깨운다.void wait()다른 스레드가 깨울 때까지 현재 스레드를..

카운터 (Counters)값의 증가, 감소, 리셋이 가능한 순차 회로입니다.로드, 리셋, 증가 등의 제어 비트를 통해 다양한 기능을 수행할 수 있습니다.입력 비트에 따라 카운터의 동작이 결정되며, 여러 제어 비트가 동시에 활성화될 때는 특정 우선 순위에 따라 동작합니다.회로 설명Inc : 현재 값을 1 증가시키는 회로입니다.Mux: 여러 입력 값중 하나를 선택하여 출력으로 전달하는 회로입니다.Reg: resister 데이터를 저장하는 레지스터입니다. 클록 신호에 따라 데이터 저장,출력을 유지합니다.  출력과정1. Inc:현재 register값(out)이 input 으로 들어오고 Inc를 거쳐 (out+1)이 됩니다.(inc=0이면 out=out// inc=1이면 out=out+1) 2. LoadMux(입..

조합회로(combinational chip)   순차회로(sequential chip) 입력값에만 의존하는 계산 기능상태 유지 불가딜레이 없음입력이 바뀌면 출력도 즉시 변경됩니다. 시간의 영향을 받지 않고, 입력 상태에만 의존합니다."데이터 레이스" 문제가 발생할 수 있으며, 이는 입력들이 동시에 변할 때 출력이 불확정적이 될 수 있음을 의미합니다.flip flops 라고 불리는 낮은 수준의 게이트의 값에 의존Binary cells(registers, memory banks,counters)딜레이 있음출력이 클록 신호의 변화(대게 상승 모서리나 하강 모서리)에 의해서만 변경됩니다.시간 지연을 통해 데이터의 안정화와 동기화가 가능합니다. 예를 들어, ALU(산술 논리 장치)는 이 원리를 사용하여 연산을 동..

어느정도 자료조사를 했으니, 이제 상상한 부분을 스케치해봅시다.로그인창 웹사이트에서 플래너를 확인한다고 하면 사용자를 구별할 id와 pw가 필요합니다.하지만 이 부분은 생각할게 너무 많아지기 때문에 주요기능을 구현하기 전까지는 우선 고려하지 않기로 했습니다.데이터베이스, 회원인증기능, 보안기능..등등 회사상장이제 자신이 세우고 싶은 종목별로 회사를 상장합니다. -회사의 이미지를 추가할 수 있습니다.-종목에 대한 이름을 설정합니다.-주식종목을 설정할 수 있습니다.  메인 화면1. 자신의 투자 종목을 분류해서 각각의 회사를 상장할 수 있습니다.(예: 미라클모닝(주), 알고리즘 스터디(주),운동(주))2. 추천 종목도 있습니다. 생활습관이나 성장에 도움되는 회사입니다. 자신이 직접 만든 회사가 아닌 경우 어느..

1. 인생그래프:나의 생활 습관이 주가에 반영된다면 어떨까?인생 그래프라고 들어보았는가?사람의 인생에는 굴곡이 있다. 만족스럽고 잘되는 시기가 있는 반면, 잘 풀리지 않고 힘든 시기가 있다. 복학하기 전 군생활 동안 주식에 푹 빠졌던 적이 있었다. 오르락 내리락 하는게 사람을 미치게 했다. 오르면 기분이 좋고, 떨어지면 다시 오르기를 기대하면서 말이다. 주식을 하며 주식 그래프를 '일봉' , '주봉', 월봉' 이런 식으로 단위를 나눠서 그래프를 볼 수도 있다는 것을 알게 되었다.주식 차트를 보면 주식을 발행한 회사의 흥망성쇠를 볼 수 있더랬다.  이때 든 생각 '내 인생도 이렇게 주식 그래프처럼 오르락 내리락 하는 것을 시각적으로 보면 재밌겠다''나 자신을 상장시키고, 내 주가를 관리하면 더 재밌지 않을..

DFS를 사용하여 푸는 문제입니다.https://devbob.tistory.com/2 그래프에서 노드를 탐색하는 알고리즘 중 하나-> 가능한 깊게 노드를 탐색,가능한 깊게 노드를 방문하고 더 " data-og-host="devbob.tistory.com" data-og-source-url="https://devbob.tistory.com/2" data-og-url="https://devbob.tistory.com/2" data-og-image="https://blog.kakaocdn.net/dna/LxHCV/hyV2AjOWAP/AAAAAAAAAAAAAAAAAAAAADa1y3-TYeDRfBZdNxP6q1Xp0AiomBNDW9SO9c5yazY2/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1761922799&allow_ip=&allow_referer=&signature=K5%2FLYxm9GTJrkzvrgo9YfH27Xlo%3D