취업과 백수사이..

문제 링크: https://www.acmicpc.net/problem/2178문제 설명:주어진 N×M 크기의 미로에서 (1,1)에서 시작하여 (N,M)까지 이동할 때, 벽(0)을 피하고 길(1)을 따라 이동하는 가장 짧은 경로의 길이를 구하는 문제입니다. 상하좌우로만 이동 가능하며, 최단 거리를 구해야 하므로 BFS 알고리즘을 사용해야 합니다.문제 해결 코드package boostcampcodingtest.week1;// 백준 2178 - 미로 탐색:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;imp..

문제 링크: https://www.acmicpc.net/problem/1260문제 설명:무방향 그래프에서 시작 정점 V로부터 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)를 수행하고, 각각의 방문 결과를 출력하는 문제입니다. 단, 인접 정점이 여러 개일 경우 정점 번호가 작은 순서대로 방문해야 합니다.문제 해결 코드package boostcampcodingtest.week1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class s1260 { static boolean[] visited; static List[] graph; ..

백준 문제 풀이: 18110 solved.ac문제 링크: https://www.acmicpc.net/problem/18110문제 설명:solved.ac 사이트에서 문제 난이도를 결정할 때, 극단적인 값을 제외한 **30% 절사평균**을 사용합니다. 즉, 사용자가 제출한 난이도 중에서 **상위 15%와 하위 15%의 값을 제외**하고 남은 값들의 평균을 계산하여 최종 난이도를 결정합니다.이때, **제외할 개수와 최종 난이도는 모두 반올림하여 계산**해야 합니다.문제 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.ut..

문제 링크: https://www.acmicpc.net/problem/10816문제 설명:숫자 카드를 여러 개 가지고 있을 때, 특정한 숫자가 몇 개 포함되어 있는지 찾아야 합니다. 이를 위해 이진 탐색을 활용하여 빠르게 개수를 찾는 방법을 사용해야 합니다.입력으로 두 개의 정수 리스트가 주어집니다.N: 첫 번째 리스트의 크기N개의 정수: 숫자 카드 리스트M: 두 번째 리스트의 크기M개의 정수: 확인할 숫자 리스트각 확인할 숫자에 대해, 숫자 카드 리스트에서 몇 개 포함되어 있는지 출력해야 합니다.문제 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Ar..