알고리즘 문제 (6) 썸네일형 리스트형 [Java] 백준 알고리즘 14503번 문제 : 삼성 SW 역량 테스트 기출 문제 - 로봇 청소기 (Simulation ,시뮬레이션) --- 문제 --- --- 코드 --- import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Bj14503 { public static final int[][] DIRECTIONS = {{-1,0},{0,1},{1,0},{0,-1}}; public static int N,M; public static int[][] map; public static int clean; public static int stoi(String s) { return Integer.parseInt(s); } public static vo.. [Java] SW Expert Academy 2105번 문제: [모의 SW 역량테스트] 디저트 카페 (DFS, 깊이 우선 탐색) --- 문제 --- 2105. [모의 SW 역량테스트] 디저트 카페 --- 코드 --- 해당 문제는 DFS 를 사용하면 되는 문제 입니다. 대신 특이사항이 몇가지 있습니다. 사각형은 무조건 한가지 방향 흐름으로 그려낼 수 있다는 점 시작점에서 갈 수 있는 모든 방향을 dfs 로 하는 것이 아니라 처음에는 무조건 시작점에서 하우(오른쪽아래)방향으로 움직이고, 그 다음 방향은 하좌 -> 상좌 -> 상우 로 움직이면 되는 것 입니다. 이 점만 잘 파악했다면 쉽게 풀어질 수 있는 문제였습니다. (처음에 저는 시작점에서 가능한 모든 대각선 방향으로 움직이게 코드를 작성했다가 처리 시간이 엄청 오래걸리게 되었습니다.) 카페 투어 중에 중복되는 디저트 값이 있으면 안되는 것 이것은 Set 자료구조를 이용해서 풀면 됩.. [Java] LeetCode 문제 풀이 : Problem2 Add Two numbers(Linked List) --- 문제 --- You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. 0 혹은 양수로 이루어진 값을 표현하는 무조건 1개 이상의 노드가 포함된 링크드 리스트 2개가 주어질 것이다. 대신 반대의.. [Java] 2020 카카오 공채 코딩테스트 문제 : 문자열 압축 (완전 탐색) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 문자열 압축 문제 반복 하는 문자열을 압축하여 표현할 때, 가장 짧은 압축 문자열 길이를 출력 하는 문제 --- 코드 --- public class Prob1 { public static void main(String[] args) { String s = "aabbaccc"; // 1. 변수 설정 int repeat = 1; int min_len = s.length(); // 2. 단위 완전 탐색 for (int l = 1; l min_len) { break; } ++turn; } // 2-2. 추가로 남는 문자열 추가 if (s.length() % l > 0) { len += s.length() % l; } // 2-3. 최소길.. [Java] Progrmmers 코딩테스트 연습 : 카펫 (완전탐색) ---문제--- 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 빨간색으로 칠해져 있고 모서리는 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 빨간색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 빨간색 격자의 수 red가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 빨간색 격자의 수 red는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 .. [Java] Progrmmers 코딩테스트 연습 : 완주하지 못한 선수 (Hash Map) ---문제--- 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. ---코드--- import java.util.HashMap; im.. 이전 1 다음
