목록전체 글 (24)

Dev_bob

[알고리즘 문제] BOJ 1388: 바닥장식

오늘 풀어본 문제는 백준 1388번 바닥장식 문제입니다.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
알고리즘/알고리즘 문제 2024. 5. 11. 17:04
[JAVA] 모듈

모듈(module)-모듈은 자바 9에서 도입된 시스템입니다. -패키지의 집합을 한 단위로 묶어서 관리할 수 있게 해줍니다.-하나의 모듈은여러개의 패키지를 포함할 수 있습니다. -외부에서 재사용 할 수 있는 패키지들을 묶은 것을 말합니다.-패키지의 상위 개념이라고 할 수 있습니다. (패키지들의 패키지)-모듈 중에서 가장 기본이 되며 응용프로그램에 많이 사용되는 클래스들을 담고 있는 것이 java.base 모듈입니다.-모듈은 .jmod로 저장합니다. -오라클은 java 9의 도입과 함께 자바 플랫폼 전체를 모듈화 했습니다.-자바 플랫폼은 자바 플로그램의 개발환경,실행환경을 함께 지칭하는 것으로 JDK/JRE 형태로 제공됩니다.-모듈들은 개발자가 다운받은 JDK안의 jmods 디렉터리에 들어있습니다.-모듈들 ..
전공수업정리/Java 2024. 5. 10. 16:21
[JAVA]패키지

패키지(package)-서로 관련 있는 클래스나 인터페이스의 컴파일 된 클래스(.class)의 파일들을 한 곳에 묶어 놓는 것-패키지는 관련된 클래스 파일들이 들어 있는 디렉토리(파일 시스템의 폴더)-만약 같은 이름의 클래스가 있다면 충돌이 일어나겠지만 각각 다른 패키지에 같은 이름의 클래스가 있다면 충돌이 발생하지 않습니다.-패키지를 사용하면 비슷한 성격의 클래스들끼리 묶을 수 있어 클래스의 분류가 용이합니다.  com.example.project 이라는 패키지는com/example/project 라는 경로에 해당하는 디렉토리가 있습니다.   6.2 import 클래스와 경로-패키지 사용하기패키지를 사용하려면 경로명을 사용하여야 합니다. 하지만 예를 들어 Scanner 클래스를 사용할 때마다 java...
전공수업정리/Java 2024. 5. 10. 15:31
[알고리즘 개념] DFS

오늘 배워볼 주제는 DFS입니다.DFS란 무엇인가요? DFS(깊이 우선 탐색, Depth-First Search)-> 그래프에서 노드를 탐색하는 알고리즘 중 하나-> 가능한 깊게 노드를 탐색,가능한 깊게 노드를 방문하고 더 이상 방문할 노드가 없다면 이전으로 돌아가 다른 경로를 탐색한다.->주로 스택과 재귀함수를 사용한다.  DFS의 메커니즘은 다음과 같습니다. 1. 시작 노드를 스택에 삽입하고, 방문처리2. 스택의 최상단 노드의 인접노드가 방문처리가 되어 있지 않다면, 해당 노드를 스택에 넣고 방문처리를 한다.3. 방문하지 않은 인접 노드가 없다면 스택에서 해당 노드를 꺼낸다.4. 2와 3을 반복하여 모든 노드를 방문할때까지 계속한다.   그래프의 구현 방식1. 인접행렬2. 인접리스트 -인접행렬 - 2..
알고리즘/알고리즘 개념 2024. 5. 9. 11:50
이전 Prev 1 2 3 Next 다음