Java

문제17262번: 팬덤이 넘쳐흘러 풀이1. 틀렸습니다. (학교에 제일 늦게까지 머무르는 사람의 등교시간) - (학교에 머무르는 시간이 제일 빠른 사람의 하교 시간)으로 구현을 했는데, 구현 로직이 틀렸다고 떴다. 만일 3명이 다음과 같은 시간에 온다면,6 7 1 5 2 4로 온다면 실제 정답은 4에 와서 6에 가는 2가 답이 되어야 하는데,나의 로직의 답은 5에 와서 6에 가는 1(오답)이 나오게 됐다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void ma..

문제25185번: 카드 뽑기 풀이뽑은 카드(7p)를 key로 잡고, 중복된 걸 뽑는다면 value를 하나씩 증가 시켜줬다.예를 들어 2m, 2p, 2s, 2s를 뽑았다면 로 정렬이 된다.예를 들어 7p, 1m, 1m, 7p를 뽑았따면 로 정렬이 된다. 1. 적힌 알파벳과 숫자가 모두 같은 세 장이 존재한다.→ value가 3개인 게 있다면 true를 반환한다. 2.두 장씩 짝지었을 때, 짝을 지은 카드끼리 적힌 숫자와 알파벳이 같다.→ value 모두 2라면 true를 반환한다. 3. 적힌 알파벳이 같으면서 숫자가 연속되는 세 장이 존재한다. 연속한 세 숫자는 서로 다른 숫자여야 한다. 이 경우에는 다시 와 같은 형식으로 Map을 새롭게 만들어줬다.각 맵을 돌면서 세 장이 연속으로..

문제 23253번: 자료구조는 정말 최고야 풀이 1. 시간 초과스택을 배열로 저장후 풀었는데, 시간 초과 발생 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer ..

문제11727번: 2×n 타일링 2 풀이 [백준/Java] 2×n 타일링 11726 메모제이션 — DevNight 위 문제에 이은 문제이다. 그래서 추론을 비교적 수월하게 할 수 있었다.동적계획법 메모제이션을 이용하여 풀 수 있었다dp[i] = dp[i] + dp[i-2] * 2 로 귀결된다. import java.io.*;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

문제 풀이 dfs를 이용해 다 돌았는데 방문하지 않은 곳이 있다면 +(플러스)를 해주어 연결 요소의 개수를 더해주었다.이제서야 dfs에 대해서 점점 이해하게 되는 것 같다.. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { public static boolean[] visited; public static List[] graph; public static int answer = 0; p..

문제2606번: 바이러스 풀이 이 문제는 그래프 탐색을 통해 해결할 수 있으며, 1번 컴퓨터를 시작점으로 깊이 우선 탐색(DFS)을 수행하여 바이러스가 전파되는 컴퓨터의 수를 계산하였다.각 컴퓨터 간 연결 관계는 인접 리스트로 표현하였고, 방문한 컴퓨터는 visited 배열로 체크하여 중복 감염을 방지하였다.최종적으로 1번 컴퓨터를 제외한 감염된 컴퓨터의 수를 출력하였다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class ..