알고리즘&자료구조(19)
-
알고리즘 - 다중 문자열 패턴 검색 알고리즘 아호 코라식(Aho-corasick)
https://github.com/robert-bor/aho-corasick/tree/master/src/main/java/org/ahocorasick/trie robert-bor/aho-corasick Java implementation of the Aho-Corasick algorithm for efficient string matching - robert-bor/aho-corasick github.com https://www.slideshare.net/ssuser81b91b/ahocorasick-algorithm Aho-Corasick Algorithm(아호 코라식 알고리즘) Aho-Corasick Algorithm 장홍준 hongjun7@korea.ac.kr www.slideshare.net
2020.06.21 -
Algorithm - JWT 위변조를 알아내는 HMAC이란?
오늘 포스팅할 내용은 HMAC에 대한 설명이다. 우선 HMAC에 대해 설명하기 이전에 요즘 대부분이 사용하고 있는 토큰인증 방식에 이용되는 JWT(Json Web Token)이다. 그렇다면 JWT란 무엇일까? JSON Web Token은 웹표준(RFC-7519)으로서 두 개체에서 JSON객체를 사용하여 가볍고 자가수용적인(self-contained)방식으로 인증정보를 안정성있게 주고 받기 위해 만들어진 토큰이다. 우선 JWT토큰은 수많은 프로그래밍 언어에서 공통적으로 사용할 수 있는 인증 토큰이다. 그리고 JWT는 자체적으로 필요한 모든 정보(in Claims)를 가지고 있다. JWT 시스템에서 발급된 토큰은, 토큰에 대한 기본정보,전달할 정보(ex. 유저정보,권한 등..) 그리고 토큰의 signatur..
2019.04.21 -
그래프 다익스트라 - 네트워크 복구(백준 2211번)
1. 그래프 다익스트라 - 네트워크 복구(백준 2211번) 2. 다익스트라 알고리즘을 이용한 문제풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091package _317324; import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.Iterator;import java.util.PriorityQueue;import java.uti..
2018.03.31 -
다이나믹 프로그래밍 - 동전1 (백준 2293번)
1. 다이나믹 프로그래밍 - 동전1 (백준 2293번) 2. 다이나믹 프로그래밍을 이용한 문제풀이 1234567891011121314151617181920212223242526272829package _317324; import java.util.Scanner; public class Baekjoon2293Coin1 { static int dp(int[] coin,int[] memo,int n,int k) { memo[0]=1; for(int i=0;i
2018.03.31 -
문자열 처리 - 명령 프롬프트(백준 1032번)
1. 문자열 처리 - 명령 프롬프트(백준 1032번) 2.문제 풀이12345678910111213141516171819202122232425262728293031323334353637383940414243package _317324; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays; public class Baekjoon1032Cmd { static String[] strArr; static int count; static String str=""; static boolean isSame=true; public static void main(Strin..
2018.03.31 -
그래프이론 - 섬의 개수(백준 4963번)
1. 그래프 이론 - 섬의 개수 (백준 4963번) 2. 그래프 이론을 이용한 문제 풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162package _317324; import java.util.Scanner; public class Baekjoon4963NumberofIsland { static int count; static int[] dx= {-1,-1,0,1,1,1,0,-1}; static int[] dy= {0,1,1,1,0,-1,-1,-1}; static int[][] map=new int[50][50]; static int height..
2018.03.31