728x90 반응형 java129 [백준] 9250번 : 문자열 집합 판별 https://www.acmicpc.net/problem/9250 해당 문제는 N개의 문자들이 Q번 입력받은 문자열들의 부분집합으로 포함되어 있는지 확인하는 문제입니다.Trie와 KMP를 활용한 aho-corasick이라는 알고리즘 통해 해결항 수 있습니다. 트리에 insertvoid insert(String word) { Trie curNode = this; for(int i = 0; i kmp의 fail함수를 트리형태로public void computeFailFunc() { Queue queue = new LinkedList(); this.fail = this; queue.add(this); while(!queue.isEmpty()) { Trie cur = queue.poll();.. 2024. 10. 13. 지수 표현 제거(JAVA) java에서 float나 double로 소수점이 긴~ 숫자를 표현하고자 하면 8.0E-9 와 같이 표현이 됩니다.이런 경우, 프론트에서 해당 값을 가져와 표현해줄 때, 지수 표현을 제거해야 하는 경우가 발생할 수 있습니다.실수값을 지수표현을 제거하여 표현하는 방법이 뭐가 있을까 하면서 시도해본 내용에 대해 공유드리고자 합니다. float로 표현System.out.print((float)(0.000000008));8.0E-9 double로 표현System.out.print((double)(0.000000008));8.0E-9 bigdecimal로 표현System.out.print(BigDecimal.valueOf(0.000000008));8.0E-9 bigdecimal.toString()로 표현Syste.. 2024. 9. 29. jar 파일에 한글 입력하기 (feat. PHP, JAVA) PHP에서 java로 만든 바이너리인 jar 파일을 실행시킬 때 한글이 깨지는 현상이 발생합니다.이 경우 -Dfile.encoding=utf-8로 해결되기도 하지만, 특정 서버에서 해결이 되지 않는 경우가 있습니다.그럴 경우, 발상의 전환으로 '꼭 한글로 보내야 하나?'라는 생각을 해보시면 됩니다.보내고자 하는 한글 데이터를 특정 문자로 encoding해서 보내면? 이라는 생각을 들게 되어 해당 문제를 해결했습니다. $data = "안녕";$cmd = "java -jar app.jar urlencode($data)";shell_exec($cmd);와 같이 실행을 하게 되면 "%EC"와 같은 한글을 url에 입력했을 떄 나오는 urlencoding을 거친 데이터가 jar파일에 전달이 됩니다.String d.. 2024. 9. 9. 시간 측정 테스트시 주의할 점 public static void main(String[] args) { // Test data int n = 100000; // Example value for n int[] sArray = {200, 400, 800}; // Example array of station locations int w = 100; // Example value for w // Measure time for the first solution long startTime1 = System.nanoTime(); int result1 = solution1(n, sArray, w); long endTime1 = System.nanoT.. 2024. 9. 2. 이전 1 2 3 4 5 6 ··· 33 다음 728x90 반응형