Coding Planet

✨ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370# 💻코드 import java.util.HashMap; import java.util.Map; import java.util.List; import java.util.ArrayList; class Solution { public int[] solution(String today, String[] terms, String[] privacies) { //1. 약관의 유효기간을 매핑한다. // - termMap : ["A", "6"] Map termMap = new HashMap(); for(String term : terms){ String [] parts = term.split(" ..

✨ 문제 💻코드 class Solution { public long solution(long n) { //1. 숫자를 문자열로 변환 char[] chars = Long.toString(n).toCharArray(); //2&3. 배열을 내림차순으로 정렬 java.util.Arrays.sort(chars); StringBuilder sb = new StringBuilder(new String(chars)); //4. 문자열을 다시 정수로 변환 return Long.parseLong(sb.reverse().toString()); } } 👩‍💻 풀이 방법 Long.toString(n) : long타입의 변수 n을 문자열로 변환한다. String.valueOf(n)을 쓸 수도 있다. java.util.Array..

| 버블정렬(Bubble Sort)이란? 간단한 정렬 알고리즘 중의 하나로 이름에서 알 수 있듯이, 이 알고리즘은 큰 값이 마칠 "버블"처럼 배열의 끝으로 "떠오르게"하는 방식으로 작동한다. | 버블정렬(Bubble Sort)의 작동원리 1) 첫 번째 항목부터 마지막 항목까지 순차적으로 이동하면서 인접한 항목을 비교한다. 2) 인접한 두 항목을 비교하면서 왼쪽 항목이 오른쪽 항목보다 크면 두 항목의 위치를 바꾼다. 3) 위의 과정을 배열의 모든 항목에 대해 반복한다. 4) 위의 3단계를 배열의 항목 수만큼 반복하면 배열이 정렬된다. 예시) 1 5 3 9 7 배열이 버블 정렬되는 과정을 단계별로 살펴보겠습니다. 초기 배열 1 5 3 9 7 1차 반복 (i=0) 1과 5를 비교: 정렬이 필요하지 않습니다. ..

| 시간복잡도(Time Complexity)란? 시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 나타내는 척도이다. 알고리즘의 실행 시간은 입력 데이터의 크기나 특성에 따라 다를 수 있기 때문에, 시간 복잡도는 일반적으로 최악의 경우, 평균 경우, 최선의 경우로 나누어 평가된다. 빅-오 표기법(Big O Notation) : 시간 복잡도를 표현하는데 가장 일반적으로 사용되는 표기법이다. 빅 오 표기법은 알고리즘 성능에 가장 큰 영향을 미치는 부문만을 고려하여 나타낸다. 예를 들어, 동전을 던져 뒷면이 나올 확률을 이야기할 때 운이 좋으면 1번에 뒷면이 나오지만 운이 안좋을 경우 n번 만큼 동전을 던저야 한다. 이런 확률에서 최악의 경우를 계산하는 방식을 빅오 표기법이라 한다. 자주 사용되는 시..

1. 문제 요구사항 현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다. 비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다. 비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다. 만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다. 1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다. 2. 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다. 3. 아스키 번호가 65문자로 변환합니다. 즉 아스크번호 65는 대문자 'A'입니다. 참고로 대문자들의 아스키 번호는 '..

1. 문제 요구사항 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 됩니다. 2. 내 풀이 - Character.isDigit() 앞서 알파벳을 찾아내는 메서드 Character.isAlphabet()을 사용한 적이 있다. 이번에는 파라미터로 주어지는 문자가 숫자인지 판독하는 메서드 Character.isDigit()를 사용했다. 이 때 str 문자열을 돌면서 charAt()으로 해당 문자가 숫자인지 판독하게된다. 문제에서 "자연수"를 반환하라고 했으므로 0으로 시작할 경우 0을 없애야한다. 따라서 문자열로 만들고 int형으로 바꿔서 가장 앞에..

1. 문제 요구사항 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 2. 내 풀이 - replaceAll(), reverse() 숫자, 특수문자 등이 섞인 문자열에서 알파벳만 추출하기 위해서는 replaceAll()을 사용한다. 이때 알파벳 이외의 것들을 " " (공백문자)로 바꿔준다. 회문 비교는 이전 포스트의 reverse()를 사용했다. import java.util.Scanner; public class PalindromeChecker { public String solution(String str) { //1. 정규식을 이용하여 알파벳을 추출하고 대문자..

1. 문제 요구사항 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. 2. 내 풀이 이전 문제인 단어 뒤집기에서 사용했던 로직을 그대로 사용해서 풀 수 있었다. 다만 if문을 만들 때 '같은경우'와 '다른 경우' 어떤 것이 기준이 되어야하는가 고민하면서 헤맸다. 사실 바꾼다고 크게 다른건아니지만 어떤 변수를 증가 및 감소시키는게 뒤로 가는게 깔끔하 import java.util.Scanner; public class Palindrome { public String solution(String str) {..

1. 문제 요구사항 소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요. 중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다. 2. 문제풀이 indexOf()는 해당 문자가 가장 처음 발견되는 인덱스를 반환하는 메서드이다. str.CharAt()은 파라미터로 들어간 숫자의 인덱스에 현재 무슨 문자가 있는지 반환하는 메서드이다. 중복문자를 제거하는 가장 중요한 논리는 해당 문자가 처음 등장하는 인덱스 번호와 현재 해당 문자가 존재하는 인덱스가 같으면 그 문자는 중복되지 않는 문자인 것이다. 예를 들어, 반복문에서 good이라는 문자를 순회한다면 index[0]의 문자(str.charAt(i))는 'g'이다. 또한 g의 가 처음 등장하는 인덱스(str.i..

1. 문제 요구사항 영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고, 특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요. 2-1. 나의 문제풀이 이 문제를 풀기위해서는 주어진 문자열의 문자가 영어 알파벳인지 특수문자인를 먼저 구분해야 한다. ASCII 코드를 통해 구분할 수 있다. package algorithm01; import java.util.ArrayList; import java.util.Scanner; public class SpecificReverse { public String solution(String str) { //ArrayList 사용하는 이유 : 요소의 자료형이 달라서 String answer =""; //ASCII 코드로 ..