문제 링크https://www.acmicpc.net/problem/18352 접근 방법모든 도로의 거리는 1로 동일하므로 다익스트라가 아닌 bfs로 접근합니다.소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int city, road, d, s; StringTokenizer st = new StringTokenizer(br.readLine()); city..

문제 링크https://www.acmicpc.net/problem/23970접근 방법배열 A와 B가 같은지 확인하는 횟수를 최대한 적게 합니다.소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] tmp = br.readLine().split(" "); int[] a = ..

문제 링크https://www.acmicpc.net/problem/1753접근 방법다익스트라 문제입니다.소스 코드import java.util.*;import java.io.*;public class Main { static class Node implements Comparable { int v, cost; public Node(int v, int cost) { this.v = v; this.cost = cost; } @Override public int compareTo(Node other) { return this.cost - other.cost; ..

문제 링크https://www.acmicpc.net/problem/16472접근 방법투 포인터를 사용합니다.몇 종류의 문자를 썼는지와 각 문자를 몇 개씩 사용했는지 세어줍니다.사용한 문자가 N을 넘었으면 왼쪽 포인터를 사용한 문자 종류가 감소할 때까지 옮깁니다.소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 최대 문자 수 int max = Inte..

문제 링크  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근 방법만들 수 있는 모든 수를 순열로 구해줍니다.같은 숫자인 경우를 처리해야 하므로 set을 사용합니다.최대 7자리 수이기 때문에 에라토스테네스의 체를 사용합니다.소스 코드import java.util.*;class Solution { char[] ch, bf = new char[7]; List arr = new LinkedList(); boolean[] visited; void permutation(int idx, int num) { if (idx == num)..

문제 링크https://www.acmicpc.net/problem/1033접근 방법비례식 여러 개를 합치는 문제입니다.예를 들어 1) A : B = 2 : 3이고 2) A : C = 8 : 6이면 A : B : C = 4 : 6 : 3이 됩니다.1)의 A와 C 값을 곱하면 12가 되고, 1) 에는 C가 없으므로 8이 됩니다.곱한 결과값의 최대공약수는 4이므로 4로 나눠주면 3과 2가 됩니다.1) 에다가 2를 곱해주고, 1)에 C가 없으므로 3을 넣어주면 4 : 6 : 3이 됩니다.소스 코드import java.util.*;import java.io.*;public class Main { static ArrayList> arr; static int[] answer; static int n, visit; s..

문제 링크https://www.acmicpc.net/problem/2824접근 방법큰 수 연산을 해야 하므로 BigInteger를 사용합니다. 소스 코드import java.util.*;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)); br.readLine(); BigInteger a = Arrays.stream(br.readLine().split(" ")) .map(BigInteger:..

문제 링크https://www.acmicpc.net/problem/14232접근 방법2부터 시작해서 효빈이가 들 수 있는 무게까지 반복문을 돌립니다. 소스 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBui..