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..

✨ 문제 💻코드 import java.util.Map; import java.util.HashMap; public class Solution { public String[] solution(String[] players, String[] callings) { // players 배열 내에서 특정 선수의 현재 위치를 찾기 위한 map 생성 Map playerPosition = new HashMap(); for (int i = 0; i < players.length; i++) { playerPosition.put(players[i], i); } // 각 calling에 따라 선수들의 위치를 변경 for (String calling : callings) { int position = playerPosition..

| 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..

✨ 문제 💻코드 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i=0; i

✨ 문제 💻코드 class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { return canForm(goal, cards1, cards2, 0, 0, 0)? "Yes" : "No"; } private static boolean canForm(String[] goal, String[] cards1, String[] cards2, int idxGoal, int idx1, int idx2){ if(idxGoal == goal.length){ return true; //base case } if(idx1 < cards1.length && cards1[idx1].equals(goal[idxGoal])){ if..

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

✨ 문제 💻코드 1. 런타임 에러난 코드 class Solution { public int solution(String t, String p) { int answer = 0; int pLength = p.length(); int pValue = Integer.parseInt(p); for(int i = 0; i

✨ 문제 💻코드 class Solution { public String solution(int[] food) { StringBuilder sb = new StringBuilder(); for (int i = 1; i < food.length; i++) { sb.append(Integer.toString(i).repeat(food[i] / 2)); } return sb.toString() + "0" + sb.reverse().toString(); } } 👩‍💻 풀이 방법 0은 물을 의미하므로 for문은 1부터 시작한다. '.repeat(food[i]/2)' : repeat(n) 메서드는 문자열을 지정된 횟수만큼 반복한다. 여기서는 각 음식의 개수의 절반만큼 반복하여 문자열을 생성한다. 문자열을 조립하여 최..

✨ 문제 💻코드 class Solution { public int[] solution(long n) { String str=Long.toString(n); int[] answer = new int[str.length()]; int index = 0; while(n>0){ answer[index++] = (int)(n%10); n/=10; } return answer; } } 👩‍💻 풀이 방법 숫자를 문자열로 변환한하고 문자열 길이로 반환할 배열을 초기화한다. answer[index++] = (int)(n % 10); n의 나머지(마지막 자리수)를 배열에 저장한다. 이 때 마지막 나머지가 반환될 숫자배열의 가장 처음으로 자리잡으므로 자릴수를 뒤집어 배열에 저장되는 로직이다. n을 10으로 나눠서 다음 자리..

✨ 문제 💻코드 class Solution { public int solution(int[] number) { int answer = 0; for(int i = 0; i < number.length - 2; i++) { // 마지막에서 두 번째 원소까지만 반복 for(int j = i + 1; j < number.length - 1; j++) { // i 다음 원소부터 마지막에서 첫 번째 원소까지만 반복 for(int k = j + 1; k < number.length; k++) { // j 다음 원소부터 마지막 원소까지 반복 if(number[i] + number[j] + number[k] == 0) { answer++; } } } } return answer; } 👩‍💻 풀이 방법 삼총사를 만들기 위..