SW Expert Academy history

0. int, String 변환

  Integer.parseInt( String ): String => int

  Integer.toSttring( int ): int => String

  (int)charValue, (char)int Value: 아스키 코드

 

1. StringBuilder

  setCharAt(index, String): 해당 위치 문자 치환

import java.util.Scanner;
 
public class Main {
    
    public static void main(String[] args)  {
    
        Scanner sc1 = new Scanner(System.in);
        
        int number = sc1.nextInt();
        String str = "";
        StringBuilder strB = new StringBuilder(str);
        for(int i=0;i<number;i++) {
            strB.append('#');
        }
        str = strB.toString();
        System.out.println(str);
        
            
    }
}

 

 

2. Stack구현

배열 Stack

 

 

배열을 통한 스택 구현은 크기를 변경할 수 없는 단점이 있어 linked list를 활용한 스택을 구현해보도록 한다.

 

 

3. ArrayList

ArrayList<Type> arrList= new ArrayList<>();  // 배열의 크기는 동적할당

arrList.add(Value): 차례대로 배열에 추가

arrList.add(Index,Value): 해당 위치에 값이 추가, 값들은 뒤로 밀려난다.

arrList.get(Index): return value

arrList.remove(Index): 해당 값 삭제

 

4. 이진 트리 구현 

 
public class Main {
    public static void main(String[] args)  {
 
        MyBT mybt = new MyBT();
 
        Node node_4 = mybt.makeBT(null, 1, null);
        Node node_5 = mybt.makeBT(null, 2, null);
        Node node_6 = mybt.makeBT(null, 3, null);
        Node node_7 = mybt.makeBT(null, 4, null);
 
        Node node_2 = mybt.makeBT(node_4, "+", node_5);
        Node node_3 = mybt.makeBT(node_6, "+", node_7);
        Node node_1 = mybt.makeBT(node_2, "*", node_3);
        
        mybt.inOrder(node_1);
        System.out.println();
        mybt.preOrder(node_1);
        System.out.println();
        mybt.postOrder(node_1);
    }
    
 
}
 
class Node{
    Object data;
    Node left;
    Node right;
    
    public Node(Object data) {
        this.data = data;
        this.left = this.right = null;
    }
    
    public Object getData() {
        return this.data;
    }
}
 
class MyBT{
    
    Node root;    
    public MyBT() {
        this.root = null;
    }
    public Node makeBT(Node left, Object data, Node right) {
        Node node = new Node(data);
        node.left = left;
        node.right = right;
        return node;
    }
    
    public void inOrder(Node node) { // 왼쪽 - 중앙 - 오른쪽 순
        if(node != null) {
            inOrder(node.left);
            System.out.print(node.data);
            inOrder(node.right);
        }
    
    }
    public void preOrder(Node node) {
        if(node != null) {
            System.out.print(node.data);
            preOrder(node.left);
            preOrder(node.right);
        }
        
    }
    public void postOrder(Node node) {
        if( node != null) {
            postOrder(node.left);
            postOrder(node.right);
            System.out.print(node.data);
        }
    }
    
    
}
 

 

5. Base64 encode & decode

 
import java.nio.charset.StandardCharsets;
import java.util.Base64;
 
public class Main {
    public static void main(String[] args)  {
 
 
        String str = "Eunhwan Kim";
        // String => byte code => base64 encoding
        String encoded = Base64.getEncoder().encodeToString(str.getBytes());
        // base64 decoding
        byte[] decoded = Base64.getDecoder().decode(encoded);
        // byte => String
        String result = new String(decoded,StandardCharsets.UTF_8);
        
        System.out.println(encoded);
        System.out.println(result);
        
        }
        
    }