TIL/코딩테스트 연습문제

알고리즘 문제: 자릿수를 큰 순서대로 정렬하기이번 문제는 정수 n의 각 자릿수를 큰 순서부터 작은 순서대로 정렬하여 새로운 정수를 만드는 것입니다.문제 분석n을 문자열로 변환해 각 자릿수를 분리합니다.분리된 숫자들을 내림차순으로 정렬합니다.정렬된 문자열을 다시 숫자로 변환하여 반환합니다.제약 사항n은 1 이상 8,000,000,000 이하의 자연수입니다.코드 구현 (Java)import java.util.Arrays;import java.util.Collections;public class DigitSorter { public long solution(long n) { // 1. 숫자를 문자열로 변환하고 문자 배열로 만듦 String[] digits = String.valu..

알고리즘 문제: 어떤 양의 정수가 제곱수인지 확인하기이번 문제는 임의의 양의 정수 n이 양의 정수 x의 제곱인지 확인하는 것입니다. n이 양의 정수 x의 제곱이라면 (x + 1)^2을 반환하고, 그렇지 않다면 -1을 반환해야 합니다.문제 분석n이 어떤 양의 정수 x의 제곱이라면, n은 x * x 형태로 표현됩니다. 예를 들어, n = 121이라면, 이는 11 * 11 형태이므로 x = 11입니다.n이 x * x 형태가 아니면 -1을 반환합니다.접근 방법주어진 수 n에 대해 Math.sqrt(n)을 사용하여 n의 제곱근을 구합니다.제곱근이 정수라면, (제곱근 + 1)의 제곱을 반환하고, 정수가 아니라면 -1을 반환합니다.제약 사항n은 1 이상, 50조 이하의 양의 정수입니다. 따라서 이 범위에서 효율적으로..

문자열을 정수로 변환하는 방법문제 설명문자열 s를 숫자로 변환하는 함수 solution을 작성합니다. 주어진 문자열은 1자 이상 5자 이하의 길이를 가지며, 맨 앞에는 부호(+ 또는 -)가 올 수 있습니다. 문자열은 부호와 숫자로만 구성되어 있으며, 잘못된 입력은 없다고 가정합니다.입력 예시"1234" → 1234"-1234" → -1234해결 방법자바에서는 문자열을 정수로 변환하는 간단한 방법으로 Integer.parseInt() 메서드를 사용할 수 있습니다. 이 메서드는 문자열의 부호를 자동으로 인식하고 올바른 정수로 변환해줍니다.코드 구현아래는 solution 메서드의 구현 예시입니다:class Solution { public int solution(String s) { retur..

TIL 제출하기 (2024-09-11)오늘의 공부를 마무리하면서 작성한 내용입니다.알고리즘 문제를 풀어보겠습니다. 문제의 조건에 따라 n은 10억 이하의 자연수이며, 각 자리 숫자를 배열로 변환하여 뒤집어 반환하는 것이 목표입니다. 예를 들어, n이 12345라면, 출력 결과는 [5, 4, 3, 2, 1]이어야 합니다.알고리즘 문제이 문제를 풀기 위해서는 다음과 같은 순서로 접근할 수 있습니다:자연수를 문자열로 변환: 주어진 자연수를 각 자리별로 분리하기 위해 문자열로 변환합니다.각 자리 숫자를 역순으로 배열에 담기: 문자열을 뒤집고, 각 문자를 다시 숫자로 변환하여 배열에 담습니다.결과 반환: 배열을 반환합니다.Java 코드 구현import java.util.*;public class Solution{..

TIL 제출하기 (2024-09-11)오늘의 공부를 마무리하면서 작성한 내용입니다.알고리즘 문제주어진 문제는 두 개의 입력값을 받고, 첫 번째 입력값 x로부터 시작하여 x씩 증가하는 수열을 n개 만들어 리스트로 반환하는 것입니다. 즉, x와 n이 주어졌을 때, x부터 x*n까지 x 간격으로 증가하는 수열을 만들라는 요구입니다.조건:x는 -10,000,000 이상, 10,000,000 이하인 정수n은 1 이상 1,000 이하인 자연수입출력 예시예시 1: x = 2, n = 5 → [2, 4, 6, 8, 10]예시 2: x = 4, n = 3 → [4, 8, 12]예시 3: x = -4, n = 2 → [-4, -8]해결 방법이 문제는 매우 간단하게 반복문 또는 스트림을 통해 해결할 수 있습니다. x부터 시..

TIL 제출하기(매일 23:59 까지)❤️‍🔥TIL : Today I Learned매일 저녁, 공부를 마무리하면서 제출해주세요.하루에 1%씩만 나아가도 4개월 동안 쌓이면 꽤 덩치가 커진답니다 :)[TIL을 쓰는 이유]1. 스스로 어제보다 한 발 더 나아갔다는 것을 자각하기2. TIL을 쓰기 위해서라도, 오늘 반드시 단 하나라도 배우기3. 꾸준히 기록을 남기는 습관 가지기알고리즘 코드카타문자열 숫자 확인 문제 해결하기이번 포스트에서는 주어진 문자열 s가 길이가 4 혹은 6이고, 숫자로만 구성돼 있는지를 확인하는 문제를 해결해보겠습니다.문제 설명문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼 있는지 확인해주는 함수 solution을 완성하세요. 예를 들어, s가 "a234"이면 False를 반환하고..

TIL 제출하기(매일 23:59 까지)❤️‍🔥TIL : Today I Learned매일 저녁, 공부를 마무리하면서 제출해주세요.하루에 1%씩만 나아가도 4개월 동안 쌓이면 꽤 덩치가 커진답니다 :)[TIL을 쓰는 이유]1. 스스로 어제보다 한 발 더 나아갔다는 것을 자각하기2. TIL을 쓰기 위해서라도, 오늘 반드시 단 하나라도 배우기3. 꾸준히 기록을 남기는 습관 가지기알고리즘 코드카타놀이기구 이용료 계산 문제 해결하기이번 포스트에서는 놀이기구를 여러 번 탈 때 필요한 총 이용료를 계산하고, 현재 가지고 있는 금액에서 얼마나 모자라는지 계산하는 문제를 해결해보겠습니다.문제 설명새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원인데, 놀이기구를 N번째..

TIL 제출하기(매일 23:59 까지)❤️‍🔥TIL : Today I Learned매일 저녁, 공부를 마무리하면서 제출해주세요.하루에 1%씩만 나아가도 4개월 동안 쌓이면 꽤 덩치가 커진답니다 :)[TIL을 쓰는 이유]1. 스스로 어제보다 한 발 더 나아갔다는 것을 자각하기2. TIL을 쓰기 위해서라도, 오늘 반드시 단 하나라도 배우기3. 꾸준히 기록을 남기는 습관 가지기알고리즘 코드카타문자열 내림차순 정렬 문제 해결하기이번 포스트에서는 문자열 s를 내림차순으로 정렬하는 문제를 해결해보겠습니다. 이 문제는 문자열을 정렬하는 간단한 문제로, 대문자는 소문자보다 작은 것으로 간주합니다.문제 설명문자열 s에 나타나는 문자를 큰 것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수 solution을 완성해..

TIL 제출하기(매일 23:59 까지)❤️‍🔥TIL : Today I Learned매일 저녁, 공부를 마무리하면서 제출해주세요.하루에 1%씩만 나아가도 4개월 동안 쌓이면 꽤 덩치가 커진답니다 :)[TIL을 쓰는 이유]1. 스스로 어제보다 한 발 더 나아갔다는 것을 자각하기2. TIL을 쓰기 위해서라도, 오늘 반드시 단 하나라도 배우기3. 꾸준히 기록을 남기는 습관 가지기알고리즘 코드카타약수의 개수에 따른 덧셈과 뺄셈 문제 해결하기이번 포스트에서는 주어진 범위 내의 숫자들의 약수 개수에 따라 덧셈과 뺄셈을 수행하는 문제를 해결해보겠습니다. 이 문제는 약수의 개수를 구하고, 그에 따라 조건부로 합산 또는 감산하는 간단한 알고리즘 문제입니다.문제 설명두 정수 left와 right가 매개변수로 주어집니다. ..

TIL 제출하기(매일 23:59 까지)❤️‍🔥TIL : Today I Learned매일 저녁, 공부를 마무리하면서 제출해주세요.하루에 1%씩만 나아가도 4개월 동안 쌓이면 꽤 덩치가 커진답니다 :)[TIL을 쓰는 이유]1. 스스로 어제보다 한 발 더 나아갔다는 것을 자각하기2. TIL을 쓰기 위해서라도, 오늘 반드시 단 하나라도 배우기3. 꾸준히 기록을 남기는 습관 가지기알고리즘 코드카타두 배열의 내적 구하기 문제 해결하기이번 포스트에서는 주어진 두 1차원 정수 배열 a와 b의 내적을 구하는 문제를 해결해보겠습니다. 이 문제는 배열의 각 요소를 곱한 후 그 합을 구하는 문제입니다.문제 설명길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 리턴하도록 solution 함..