알고리즘/JAVA (4) 썸네일형 리스트형 2차원 배열 회전시키기(Rotate, Rotate Image, Java) 2차원 배열을 회전시켜야 하는 경우가 종종 발생한다. 일반적으로는 추가 배열을 선언해서, 90도 돌린 상태를 얻을 것이다. 배열이 n x n이라고 했을 때, (i, j)는 (j, n - 1 - i)로 변환된다. ## 추가배열 로테이트 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 public void commonRotate(int[][] matrix){ int n = matrix.length; int[][] nMatrix = new int[n][n]; for(int i = 0; i [알고리즘] Trie 자료구조 Java 코드 기본코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 import java.util.*; import java.lang.*; import java.io.*; public class Main{ static Scanner sc = new Scanner(System.in); static class Trie{ TrieNode root = new TrieNode(); void insert(String key){ root.in.. [JAVA] 소수점 자릿수 출력하기(백준 3053, 택시 기하학) 실수를 출력해야 하는 상황에서, 소수점을 원하는 자릿수만큼 출력해야 하는 상황이 존재한다. String.format("%.nf", 실수) 실수는 double형이나 float형을 사용할 수 있고, n은 몇 번째 자릿수까지 표기할 것에 관한 변수이다. 실제 적용해볼 수 있는 문제로 아래 문제를 추천한다. https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + | www.acmicpc.net 해설코드(Java). 1 2 3 4 5 6 7 8 9.. 자바 공백포함 문자열 읽고 단어 단위로 자르기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { public static void main (String[] args) throws java.lang.Exception { // your code goes here Scanner sc = new Scanner(System.in); String s; s = sc.nextLine(); StringTokenizer str = new StringTokenize.. 이전 1 다음