분류 전체보기 검색 결과

해당 글 71건

백준 14503번 (JAVA) 로봇 청소기

삼성 기출문제로, 시뮬레이션 문제이다. 개인적으로 시뮬레이션은 최대한 천천히 문제를 읽고 항목들에 대해 정리한 이후 문제풀이에 들어가는 것이 중요한 것 같다고 생각한다. 그리고 기능별로 메서드를 분할하면, 디버깅이 조금 더 수월해진다고 생각한다. 로직 : 아래 / 오른쪽 / 위쪽 / 왼쪽 순서로 갈 수 있는지 확인하고, 나아갈 수 있으면 dfs로 나아간다. dfs로 나아간 횟수를 체크하여, 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_14503_로봇청소기 { static int N, ..
알고리즘/백준 2021. 4. 21. 17:27

백준 5052번 (JAVA) 전화번호 목록

프로그래머스의 해싱 파트에서 같은 문제가 존재하지만, 그쪽은 시간 제한이 굉장히 타이트하기때문에 해싱을 사용하는 방식으로 밖에 풀 수 없었는데, 백준에서는 시간제한이 굉장히 여유로워서 단순히 StartWith 메서드나 문자열 비교로도 풀 수 있을듯하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import java.util.HashSet; import java.util.LinkedHashSet; import java.util.List; import java.util.Priority..
알고리즘/백준 2021. 4. 21. 09:03

백준 14425번 (JAVA) 문자열 집합

트라이알고리즘을 사용해서도 풀 수 있는 문제이지만, 해시를 사용하여 푸는 것이 더 간단해보여서 그러한 풀이방식으로 접근했다. 1. 검사해야할 문자열을 HashSet에 넣는다 2. 이후에 나오는 문자열들을 contains를 통해서 비교한다. 3. true가 나온 횟수만큼 카운팅하여 그 수를 리턴한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; public class BOJ_14425_문자열집합 { static Set p = new HashS..
알고리즘/백준 2021. 4. 21. 08:41

백준 10158번 (JAVA) 개미

시간제한이 너무 짧아서 고통스러운 문제였다. 처음은 dfs방식의 해결을 생각했으나, 시간제한이 너무 빠듯했기때문에 시도하지않았고, 수학적인 공식을 찾으려고 노력했다. 그림을 그려서 생각해보면, 세가지정도 그림을 그려보면 충분히 규칙을 찾아 공식을 세울 수 있는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_10158_개미 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..
알고리즘/백준 2021. 4. 19. 19:10

백준 1012번 (JAVA) 유기농배추

대표적인 그래프문제이다. 배추들이 연결되어있는지에 대한 여부를 dfs로 탐색하여, 떨어져있는 배추들의 무리들의 갯수를 출력하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class BOJ_1012_유기농배추 { static int[] dx = { 1, -1, 0, 0 }; static int[] dy = { 0, 0, 1, -1 }; static int M, N, K; static HashMap field = new HashMap(); static int c..
알고리즘/백준 2021. 4. 19. 19:07