개발/코딩테스트30 백준 2178번: 미로 탐색 [JAVA] https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 최단 경로를 찾는 문제이므로 BFS를 사용하면 된다. 1. 입력 각각의 수가 붙어서 입력으로 주어지므로 분리 시켜줘야 한다. for (int i=0; i 2023. 3. 18. 백준 1991번: 트리순회 [JAVA] https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 우선, tree[N][3] 배열에 입력값(뿌리 알파벳, 왼쪽 자식 알파벳, 오른쪽 자식 알파벳)을 받아주었다. 각각의 순회 함수에서는 자식이 ‘.’이 아니라면, 자식의 알파벳이 뿌리 알파벳인 tree 배열을 찾아 순회를 반복한다. 자식이 하나도 없는 경우 재귀는 종료된다. 전위 순회 : 1. 뿌리 노드 출력 → 2. 왼쪽 자식 탐색 → 3. 오른쪽 자식 탐색 순으로 재귀 함수를 작.. 2023. 3. 18. 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 코드 import java.util.Stack; import java.util.Arrays; class Solution { public int solution(int[][] board, int[] moves) { Stack bucket = new Stack(); bucket.add(0); int answer = 0; for (int i = 0; i 2023. 3. 16. 백준 1931번: 회의실 배정 [JAVA] https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 첫번째 시도 - 틀린 답 더보기 풀이 회의 시간이 짧은 순서대로 정렬한다. 차례대로 회의 시간이 겹치지 않는 회의만 추가한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void.. 2023. 3. 16. 이전 1 2 3 4 5 6 7 8 다음
