🌷🌼모여봐요 개발의숲🌷🌼

오전까지 멀쩡했던 이클립스의 콘솔에 오후부터 에러들이 뜨기 시작했다. 콘솔 에러로그에 첫번째로 Cannot find class [egovframework.com.cmm.EgovComExcepHndlr] for bean with name 'egovHandler' defined in file 이 문장이 찍혔다 구글링 해보니 c드라이브의 user/.m2 레파지토리에 메이븐이 인스톨 되어있지 않아서 그렇다고 한다. 또, 나는 전자정부프레임워크를 사용하고 있기 때문에 eGovFrame 포털의 기술지원 묻고 답하기에서 찾아보았는데 답은 프로젝트 우클릭 > Maven > Update Project를 선택하시고 Force Update ~~~에 체크후 OK선택하여 저장소를 초기화후에 재기동해 보시기 바랍니다. 였다.....

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participantcompletionreturn ["leo", "kiki"..

import java.util.*; public class Main { public int[] solution(String s, char t){ int[] answer = new int[s.length()]; int p = 1000; // 왼쪽 문자 t에서 부터의 거리를 저장 for(int i=0; i=0; i--){ if(s.charAt(i) == t){ p = 0; }else{ p ++; answer[i] = Math.min(answer[i], p); } } return answer; } public static void main(String[] args) { Main main = new Main(); Scanner in = new Scanner(System.in); String str = in.ne..

다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요. 입력설명 첫째 줄에는 정점의 수 N(1

경로탐색 시 정점이 많아지면 ArrayList로 구현해야한다 설명 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 총 6 가지입니다. 입력설명 첫째 줄에는 정점의 수 N(1

설명 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 총 6 가지입니다. 입력설명 첫째 줄에는 정점의 수 N(1

그래프를 표현할 때는 기본적으로 G(V, E)를 사용합니다. Graph(vertice, Edge) 그래프란? 그래프는 정점과 간선으로 이루어진 자료구조입니다. 정확히는 정점(Vertex)간의 관계를 표현하는 조직도라고 볼수도 있겠습니다. 그런면에서 트리는 그래프의 일종인 셈입니다. 다만 트리와는 달리 그래프는 정점마다 간선이 없을수도 있고 있을수도 있으며 루트 노드, 부모와 자식이라는 개념이 존재하지 않습니다. 또한 그래프는 네트워크 모델 즉, 객체와 이에 대한 관계를 나타내는 유연한 방식으로 이해할 수 있습니다. 실생활에서 다양한 예를 그래프로 표현할 수 있습니다. 대표적으로 지하철 노선도, 도심의 도로등이 있습니다. 이런식으로 활용할 수 있는 방법이 많기에 문제도 다양하게 출제를 할 수 있습니다. 그..

원래는 BFS로 푸는 문제인데 DFS로도 풀어본다. 1. DFS import java.util.*; class Node{ int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; } } public class Main{ Node root; public int DFS(int Level, Node root) { if(root.lt == null && root.rt == null) { return Level; }else { return Math.min(DFS(Level+1, root.lt), DFS(Level+1, root.rt)); } } public static void main(String[] args) { Main tree = ..

설명 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성하세요. 입력 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000까지이다. 출력 점프의 최소횟수를 구한다. 답은 1이상이며 반드시 존재합니다. 예시 입력 1 5 14 예시 출력 1 3 - 2022.01.25 풀이 import j..

Stack을 사용하는 DFS(깊이우선탐색)과 다르게 BFS(넓이우선탐색)은 Queue를 사용하며 각 노드 위치에따라 Level을 정하여 탐색한다. import java.util.*; class Node{ int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; } } public class Main{ Node root; public void BFS(Node root) { Queue Q = new LinkedList(); Q.offer(root); int Level = 0; while(!Q.isEmpty()) { int len = Q.size(); System.out.print(Level + " : "); for(int i=0; i