최솟값 만들기

문제 문제 풀이 배열A 와 B를 정렬을 하고 A는 작은값부터 B는 큰값부터 불러와서 곱한 후 결과값에 더해주면 된다. 나의 답안 public static int solution(int[] A, int[] B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for (int i = 0; i < A.length; i++) { answer += A[i] * B[B.length - 1 - i]; } return answer; }

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 26.
• textsms

JadenCase 문자열 만들기

문제 문제 풀이 " " 공백이후에 오는 문자가 소문자 일때 대문자로 변경해서 반환을 해주면 되는 문제이다. 모든 문자열은 소문자로 되어야 하므로 lowerCase로 적용을 하고 스페이스 이후 문자는 대문자로 변환해주는 작업을 수행 하였음. 나의 답안 public static String solution(String s) { s = s.toLowerCase(); StringTokenizer st = new StringTokenizer(s, " ", true); StringBuilder sb = new StringBuilder(); while (st.hasMoreTokens()) { String word = st.nextToken(); if (word.equals(" ")) sb.append(word); e..

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 26.
• textsms

최댓값과 최솟값

문제 문제 풀이 그렇게 어렵지 않은 문제로 최대한 자바에서 지원하는 라이브러리를 활용하여서 문제를 해결하였음. 나의 답안 public static String solution(String s) { String answer = ""; int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; String[] s1 = s.split(" "); for (String str : s1) { max = Math.max(max, Integer.parseInt(str)); min = Math.min(min, Integer.parseInt(str)); } return min + " " + max; }

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 26.
• textsms

트리(Tree)

트리(Tree) 트리 자료구조는 계층 구조를 가지는 비선형 자료구조이다. 컴퓨터과학 분야에서 다양하게 활용이 되고 있다. 예를 들면, 파일 시스템, 디렉토리 구조, 데이터베이스 인덱스, 그래프 알고리즘등에 사용이 되고 있다. 트리는 하나의 루트(Root) 노드와 루트 노드를 중심으로 여러 개의 자식 노드들이 있는 노드들로 이루어져 있다. 각 노드는 다수의 자식 노드를 가질 수 있지만, 하나의 부모 노드만 가질 수 있다. 용어 노드(Node) : 트리 구조의 자료값을 담고 있는 단위 엣지(Edge) : 노드 간의 연결선(= link, branch) 루트 노드(Root) : 부모가 없는 노드, 가장 위의 노드 잎새 노드(Leaf) : 자식이 없는 노드 (= 단말) 내부 노드(Internal) : 잎새 노드를..

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 25.
• textsms

정규식(Regular Expression)

정규식 정규식이란 텍스트 데이터 중에서 원하는 조건(패턴, pattern)과 일치하는 문자열을 찾아 내기 위해 사용하는 것으로 미리 정의된 기호와 문자를 이용해서 작성한 문자열을 말한다. 정규식을 이용하면 많은 양의 텍스트 파일 중에서 원하는 데이터를 손쉽게 뽑아낼 수도 있고 입력된 데이터가 형식에 맞는지 체크할 수 있다. 예를 들면 html 문서에서 전화번호나 이메일 주소만을 따로 추출한다던가, 입력한 비밀번호가 숫자와 영문자의 조합으로 되어 있는지 확인할 수 있다. 자바에서 정규식을 사용하려면 'java.util.regex' 패키지에 있는 'Pattern' 클래스와 'Matcher' 클래스를 사용해야 한다. 'Pattern' 클래스는 정규식 패턴을 정의하고, 'Matcher' 클래스는 해당 패턴을 대..

• format_list_bulleted Language/Java
• · 2023. 3. 25.
• textsms

신규 아이디 추천

문제 문제 풀이 정규식을 사용할 줄 안다면 쉽게 풀 수 있는 문제이다. 정규식 관련해서는 개인적으로 공부를 더 해봐야 겠다. (블로그에서 따로 정리할 예정) 나의 답안 public static String solution(String new_id) { String answer = new_id; answer = answer.toLowerCase(); answer = answer.replaceAll("[^-_.a-z0-9]", ""); answer = answer.replaceAll("[.]{2,}", "."); answer = answer.replaceAll("^[.]|[.]$", ""); if ("".equals(answer)) answer = "a"; if (answer.length() > 15) an..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 24.
• textsms