코딩테스트3

• 

  ConvertListtoObject 2차원 배열을 HashMap으로 리턴하기 Q: 2차원 배열(배열이 요소로 입력됨.)을 입력 받아 각 배열을 이용해 만든 HashMap을 리턴하기. /* 입력: arr[i]는 string arr[i].length는 0 또는 2 출력: HashMap으로 리턴. 주의사항: 중복되는 키의 경우 초기의 값을 사용 빈 배열을 입력받은 경우 빈 배열 리턴. arr[i]의 길이가 0 인경우 무시하기. */ A: public class min { public HashMap convertListToHashMap(String[][] arr) { // 새로운 해시맵을 생성하기. HashMap map = new HashMap(); // 빈 배열을 입력받은경우 빈 해시맵을 리턴 // if(arr.length == 0) return new HashMap(); if(arr.. 자기주도학습/코딩 테스트 2023. 1. 20.

• 

  문자열 첫 글자 대문자로 리턴하기 [letterCapitalize] // .split() .substring() .join() Q : 문자열을 입력받아 문자열을 구성하는 각 단어의 첫 글자가 대문자가 되도록 리턴하기. 주의사항 String으로 리턴 시키세요. 연속된 공백이 있을 수 있다. 단어는 공백으로 구분한다. 빈 문자로만 이루어진 문자열 입력 받으면 빈 문자열 리턴하기. 코드 작성해보기 public String letterCapitalize(String str) { // 빈 문자열을 입력받은 경우 빈문자열 리턴. // if(str.isEmpty()) return ""; if(str.length() == 0 ) return ""; String[] words = str.split(" "); // split을 활용해서 공백을 기준으로 잘라 배열로 만들기. Stirng result = ""; // 출력할 결과값에는 "" 빈문자열을.. 자기주도학습/코딩 테스트 2023. 1. 19.

• 

  Tree 구조 (트리 구조) 자료구조 / 트리 순회 방법 세가지 전위, 중위, 후위 순회 알고리즘 문제 Tree(트리) 구조란? 자료구조 Tree는 이름 그대로 나무를 거꾸로 뒤집은 형태를 가지고 있습니다. 트리구조는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조입니다. 데이터를 순차적으로 나열시킨 선형 구조가 아니라, 하나의 데이터 아래 여러개의 데이터가 존재할 수 있는 비선형 구조로 되어있습니다. 또한 트리 구조는 계층적으로 표현이 되고, 아래로만 뻗어가기에 사이클이 따로 존재하지 않습니다. 트리(Tree) 구조의 기본적 개념 1. 트리는 노드로 이루어진 구조입니다. (각각의 데이터를 노드라함.) 2. 루트 노드는 0개 이상의 자식 노드를 가지고 있습니다 (현재 이미지에서는 A가 루트.) 3. 그 자식 노드 또한 0개 이상의 자식 노드를 가지고 있고, 이는 반복적으로 정의됩니다. (아래로만 뻗.. JAVA 2023. 1. 18.