유미의 기록들

📌 문제  📝 풀이과정1. 가장 빠른 시간으로 동생으로 가는 시간 → 최단거리 문제이므로  BFS 로 푼다- 3개의 방향으로 갈 수 있음 (x-1, x+1, 2*x)- visited[k] - 1 가 최단거리의 시간이다 2. 가장 빠른 시간으로 동생으로 가는 경우- 경우의 수는 cnt배열이 0인 상태에서 이전 방문 노드의 cnt를 더하면서 계산한다- 이미 방문한 노드라도 최단소요시간과 같다면 한번 더 방문할 수 있다 3. 반례수빈이와 동생의 위치가 같다면 시간은 0이고 경우는 1이다 💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static final int MAX=200000; static Que..

📌 문제  📝 풀이 과정위 문제는 의상의 이름과 종류를 입력하면 의상을 입을 수 있는 경우의 수를 구하는 문제이다[예제 입력 1] 에서 의상의 종류는 2가지 이다. 같은 종류의 의상은 하나만 입을 수 있으므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses) 총 5가지의 경우의 수가 나온다 → HashMap을 이용하여 의상의 종류와 개수를 세어 나타내도록 한다 (key 값은 의상의 종류이고 value값은 개수이다)  여기서 경우의 수 5가지를 어떻게 도출할 수 있을까?  입지 않는 경우를 추가하고 곱하면 모든 경우의 수가 나온다  ( 3 × 2 = 6가지)그리고 x끼리의 경우 (즉, 아무것도 입지 않은 경우)를 빼면 된다  ( ..