본문 바로가기

코딩테스트

(93)
프로그래머스 1844: 게임 맵 최단거리 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [난이도]- level 2 [알고리즘]- BFS [코드]import java.util.*;class Solution { static int answer = -1; // 우측하단에 도착하지못할경우 -1출력 public int solution(int[][] maps) { bfs(maps); return answer; } static void bf..
프로그래머스 159993: 미로 탈출 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [난이도]- level 2 [알고리즘]- BFS [코드]import java.util.*;import java.io.*;class Solution { static char[][] graph; static int n, m, answer = 0; static boolean[][] visited; static Queue queue = new LinkedList(); static..
프로그래머스 169199 : 리코쳇 로봇 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[난이도]- level 2 [알고리즘]- BFS [코드]import java.util.*;import java.io.*;class Solution { public int solution(String[] board) { int answer = 0; int[] dx = {-1, 1, 0, 0}; int[] dy = {0, 0, -1, 1}; bool..
백준 14889: 스타트와 링크 [JAVA] https://www.acmicpc.net/problem/14889 [난이도]- Silver 1 [알고리즘]- DFS- 완전탐색- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int N, answer = Integer.MAX_VALUE; static int[][] players; static boolean[] selected; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTok..
백준 2961: 도영이가 만든 맛있는 음식 [JAVA] https://www.acmicpc.net/problem/2961 [난이도]- Silver 2 [알고리즘]- 완전탐색- DFS- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int N, answer = Integer.MAX_VALUE; static int[][] ingredient; static boolean[] selected; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffere..
백준 10971: 외판원 순회 2 [JAVA] https://www.acmicpc.net/problem/10971 [난이도]- Silver 2 [알고리즘]- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int N, answer = Integer.MAX_VALUE; static int[][] map; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new B..
백준 6603: 로또 [JAVA] https://www.acmicpc.net/problem/6603   [난이도]- Silver 2 [알고리즘]- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int k; static int[] arr, list; static boolean[] checked; static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new ..
백준 15657: N과 M (8) [JAVA] https://www.acmicpc.net/problem/15657[난이도]- Silver 3 [알고리즘]- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int N, M; static boolean[] checked; static int[] arr, tmp; static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new ..