본문 바로가기

Programming107

[JAVA] List to Array & Array to List ( 리스트와 배열 convert하기) + String 과 char 배열 변환 알고리즘 / 자료구조 문제를 풀다보면 array 와 list 를 convert하는 상황이 종종 생긴다. 사실 반복문 사용하여 컨버팅하는 방법이 가장 간단하고 확실하지만.. 라이브러리와 모던자바를 이용해 풀면 코드 길이도 간결해지고 문법 공부도 되기 때문에 정리해보았다. 1. Array to List ( 배열을 리스트로 변경 ) - Arrays.asList (List asList(T... a)) 메소드 사용하기 asList의 parameter는 배열의 단일 객체들이다. Primitive 자료형의 경우 array 전체를 인자로 받을 수 없고( Wrapper class만 가능 - 따라서 String은 가능 int 등 기본자료형 불가능.), 불변객체로 리턴되기 때문에 list의 요소들을 새로 넣거나 삭제하는 등.. 2020. 12. 7.
[정규표현식 In Java] 정규표현식 검색 패키지 - regex 소개 및 예제 자바에서의 정규 표현식은 java.util.regex.* 위 패키지에서 지원한다. 주요 클래스 pattern class matcher class pattern 클래스를 사용하여 유효성 검사를 할 수 있다. 패턴을 생성하고, matches method로 간단히 검색 가능하다. java.util.regex.pattern pattern 클래스에서 래퍼 메서드를 생성할 수 있다. ( 대부분 패턴 클래스의 pattern 메소드를 사용하여 정규표현식을 래핑한다.) pattern 클래스의 주요 메서드 목록 compile() 정규 표현식을 패턴으로 컴파일 flags() 패턴에 설정되어 있는 일치 플래그를 반환 matches() matcher class의 matches function과 같은 기능 pattern() 만들.. 2020. 12. 6.
[정규표현식 In Java] 자바의 정규 표현식 및 참고 사이트 자바 언어는 정규표현식을 지원한다. 알고리즘 문제를 풀거나 실무에서 또한 사용 빈도가 늘어나고 있다. 간결한 표현이 가능하기 때문 나도 실무에서 문자열 처리를 할 때 사용한 경험이 있기에 잘 정리해두면 좋겠다고 판단하였다. 정규표현식 테스트, 디버깅 및 기능 설명이 잘 되어있는 사이트를 알게 되었다. regex101.com/ Online regex tester and debugger: PHP, PCRE, Python, Golang and JavaScript Please wait while the app is loading... regex101.com 참고하여 공부하면 좋을 듯 하다. 2020. 12. 6.
[Hackerrank] contacts - Map, List (HashMap, ArrayList) https://www.hackerrank.com/challenges/contacts/problem Contacts | HackerRank Create a Contacts application with the two basic operations: add and find. www.hackerrank.com package exam.complete; //https://www.hackerrank.com/challenges/contacts/problem import java.util.*; public class Contacts { public static void main(String[] args) { System.out.println(Arrays.toString(contacts(new String[][]{{"a.. 2020. 12. 6.
[Hackerrank] BinarySearchTreeInsertion https://www.hackerrank.com/challenges/binary-search-tree-insertion/problem Binary Search Tree : Insertion | HackerRank Given a number, insert it into it's position in a binary search tree. www.hackerrank.com package exam.complete; //https://www.hackerrank.com/challenges/binary-search-tree-insertion/problem import exam.Node; public class BinarySearchTreeInsertion { public static void main(String[.. 2020. 12. 6.
[Hackerrank] TreePreorderTraversal www.hackerrank.com/challenges/tree-preorder-traversal/problem Tree: Preorder Traversal | HackerRank Print the preorder traversal of a binary tree. www.hackerrank.com package exam.complete; //https://www.hackerrank.com/challenges/tree-preorder-traversal/problem import exam.Node; public class TreePreorderTraversal { public static void main(String[] args) { Node node4 = new Node(4); Node node3 = ne.. 2020. 12. 2.
[Hackerrank] TreePostorderTraversal www.hackerrank.com/challenges/tree-postorder-traversal/problem Tree: Postorder Traversal | HackerRank Print the post order traversal of a binary tree. www.hackerrank.com package exam.complete; //https://www.hackerrank.com/challenges/tree-postorder-traversal/problem import exam.Node; public class TreePostorderTraversal { public static void main(String[] args) { Node node4 = new Node(4); Node node.. 2020. 12. 2.
[Hackerrank] TreeInorderTraversal www.hackerrank.com/challenges/tree-inorder-traversal/problemTree: Inorder Traversal | HackerRankPrint the inorder traversal of a binary tree.www.hackerrank.compackage exam.complete; //https://www.hackerrank.com/challenges/tree-inorder-traversal/problem import exam.Node; public class TreeInorderTraversal { public static void main(String[] args) { Node node4 = new Node(4); Node node3 = new Node(3,.. 2020. 12. 2.
[Hackerrank] TreeHeightofaBinaryTree www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem Tree: Height of a Binary Tree | HackerRank Given a binary tree, print its height. www.hackerrank.com package exam.complete; //https://www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem import exam.Node; public class TreeHeightofaBinaryTree { public static void main(String[] args) { Node node4 = new Node(4); Node n.. 2020. 12. 2.