Coding Planet

컴퓨터는 사람의 언어를 그대로 인식하지 않는다. ASCII는 사람의 언어인 문자를 컴퓨터의 언어인 숫자로 인코딩하는 문자 인코딩의 표준이다. ASCII 코드는 총 128개의 문자를 위와 같이 숫자로 지정하여 인식한다. 예를들어 사과 'apple'은 '97, 112, 112, 108, 101'로 변환되는 것이다. ASCII 표를 모두 외울 필요는 없지만 코딩테스트에도 자주 등장하는 문제 형식으로 대문자 A(65), Z(90), 소문자 a(97), z(122)정도는 외워두는 것이 유용하다. 이러한 방식을 통해 c + 1이라는 계산식이 컴퓨터에서는 실제로 이루어지는 것이다. c는 ASCII 코드상 43이므로 c+1은 44가된다. 다만 이때 주의해야할 것은 ASCII 코드 값 49번에 해당하는 '1'은 숫자 1..

| Stack public class Stack{ private static int MAX_STACK_SIZE = 10; private int top; private int[] data = new int[MAX_STACK_SIZE]; public Stack(){ top = -1; } public void push(int value){ if(isFull()){ System.out.println("stack이 가득 찼습니다."); }else{ data[++top] = value; } } public int pop(){ if(isEmpty()){ System.out.println("stack이 비어있습니다."); }else{ return data[top--]; } } public int peek(){ if(i..

| 재귀함수란 재귀 함수는 자기 자신을 다시 호출하는 함수를 의미한다. 이러한 함수는 문제를 더 작은 하위 문제로 분해하여 문제를 해결하는 데 사용된다. 재귀 함수는 종료 조건이나 베이스 케이스(Base Case)를 가지고 있어야 한다. 그렇지 않으면 함수는 무한히 자신을 호출하게 되어 스택 오버플로우 오류가 발생한게 된다. 일반 반복문을 통해 구현 가능한 기능은 재귀 함수를 통해 구현이 가능하며 반대로 재귀함수로 구현 한 기능을 반복문으로 구현 가능하다. 베이스 케이스(Base Case) : 재귀 함수에서 재귀 호출 없이 직접 결과를 반환하는 조건 즉, 더 이상 분해되지 않는 가장 기본적인 문제 | 재귀함수 예시 아래는 팩토리얼 함수이다. n!=n×(n−1)! 팩토리얼 함수는 정수 n의 팩토리얼 값을 ..

| 버블정렬(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..