땀두 블로그

탐색 알고리즘을 이용한 문제이다. 이 문제를 풀기보다는 DFS/BFS를 모두 연습하고자 두 가지 방법을 모두 이용하여 풀이하였다. arraylist를 사용하면 더 쉽게 풀이가 가능할 것 같지만 2차원 배열을 이용하여 연결된 노드를 표현해주었고, array[x][y]에서 x를 시작으로 하면 for문을 이용하여 연결된 y좌표를 모두 검색하고, 그 값이 존재하면 count를 증가시키면서 탐색하도록 하여 문제를 해결하였다. 내용을 입력하세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import..

dfs를 활용한 문제이다. 배열을 그릴 때 최대 값을 저장하고, 그 최대값 까지 순환하면서 dfs로 탐색을 진행한다. 진행 시 물의 높이보다 낮은 경우 진행하지않고, 해당 탐색을 진행할 때마다 카운트를 더해 최종 카운트와 현재 저장된 결과값을 비교하여 더 높은 덩어리를 가진 값을 출력하도록 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p2468 { public static int[][] ary; public static boolean[][] visited; public static int a;..

위와 같이 invalid source release 오류가 발생하였다. 이는 jdk 버전이 제대로 잡혀있지 않아서 발생하는 오류이다. IntelliJ 상단 file - settings-build, execution, deployment - build tools - maven - Runner 에 들어가서 JRE에 있는 부분을 jdk11버전으로 변경해주면 된다. jdk11이 없는 경우 설치하고, file - project structures에 들어가서 jdk 탐색을 하여 설정해주면 된다.

https://start.spring.io/ spring.io 사이트에 접속 위와 같이 스프링 부트의 버전 및 프로젝트 설정, 자바 버전을 설정해준다. 종속성 같은 경우에는 다음과 같이 설정해준다. 스프링프레임워크를 사용하기 위한 Spring web과 html문법을 사용하기 위한 템플릿 엔진을 선택하였다. 선택 이후 Generate를 통해서 파일을 받고 압축을 해제한다. IntelliJ 에서 Open 클릭 후 아래 경로를 찾아 build.gradle을 선택 후 열기 프로젝트 생성이 완료되었다.

https://www.jetbrains.com/ko-kr/idea/download/#section=windows 인텔리제이 홈페이지에서 다운로드 클릭(아직은 무료인 커뮤니티 버전으로 사용하려고 한다) 실행화면이다.