알고리즘/백준 검색 결과

해당 글 40건

백준 1003번 (JAVA) 피보나치함수

메모리제이션을 통해서 이미 연산된 값을 저장해 놓은 후, 나중에 그 값이 호출되면 연산을 다시 하지않고 저장해둔 값을 리턴하는 형태로 구현했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; /* * 메모리제이션을 통해서 특정 피보나치 연산 solve(n)에 호출되는 solve(1)과 solve(0)의 값을 memo에 저장해놓은 후 나중에 solve(n)이 또 호출되면 * memo(n)을 바로 리턴 */ public class BOJ_1003_피보나치함수 { static int T; static int[][] map; static int[]..
알고리즘/백준 2021. 4. 15. 10:50

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

해싱에 관한 문제이다. 시간이나 메모리 제한이 꽤 여유롭다고 생각하여 처음에는 길이가 짧은 순서대로 정렬한 이후, 자기 자신을 기준으로 자기 뒤쪽을 StartsWith 메서드를 사용하여 검사하는 식으로 제출하였으나, 시간초과가 생겨 해시를 사용하는 방식으로 변경하였다. 1. 문자열을 길이가 긴 순서로 정리한 이후에, 2. 한글자씩 길이를 늘려서 Set에 add하고, 3. 문자열이 변경될때마다 Contains 체크해주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import jav..
알고리즘/백준 2021. 4. 14. 09:04

백준 15649번 (JAVA) N과 M (1)

www.acmicpc.net/problem/15649 유명한 순열과 조합문제시리즈인 N과 M의 첫번째 문제이다. 순열과 조합은 알고리즘 문제 풀이의 기본 중의 기본이라고 할 수 있고 그렇기때문에 이 N과 M 시리즈는 꼭 풀어보는 것을 추천한다. 순열과 조합에는 어느정도 템플릿이 존재하고, 코드 흐름에 대해 이해한다면 그 다음에는 이것을 사용해야하는 순간에 머리보다 손이 먼저 칠 수 있을정도로 암기할 수 있어야한다고 생각한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; publi..
알고리즘/백준 2021. 4. 12. 18:30

백준 1786번 (JAVA) 찾기

KMP 알고리즘을 사용하여 같은 문자열이 어느 위치(인덱스)에 몇번 나오는지 확인하는 문제이다. KMP 알고리즘은 워낙 이해가 까다로운 알고리즘이므로, 관련 설명을 충분히 읽어보고 풀어보는 것을 추천한다. bowbowbow.tistory.com/6#comment5168448 KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축키를 눌러 검색할 수 있습니다. 아래 이미지는 브라우저에서 "테이프"를 검색했 bowbowbow.tistory.com 나에게는 이 곳의 설명이 굉장히 도움이 많이 되었다. import java.io.BufferedReader; import java.io.IOException; import j..
알고리즘/백준 2021. 4. 12. 15:22

백준 2902번 (JAVA) KMP는왜KMP일까

KMP 문제를 풀기 전에 워밍업으로 풀었던 문제이다. StringTokenizer를 사용하여 - 단위로 문자열을 분할하고, 각 문자열의 첫번째 글자를 StringBuffer에 넣은 이후 출력하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_2902_KMP는왜KMP일까 { public static void main(String[] args) throws IO..
알고리즘/백준 2021. 4. 12. 15:14