carsumin devlog 🍀

https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. while 문을 사용했기 때문에 제한조건을 만족하면 break 문으로 반복문을 빠져나가야 한다2. 오버플로우 발생을 방지해서 애초에 num의 자료형을 long형으로 바꾸는 방법도 있다 내 풀이class Solution { public int solution(int num) { int answer = 0; while(num!=1){ ..

https://www.acmicpc.net/problem/10818   1. 채점은 통과했지만 메모리를 굉장히 많이 낭비하는 코드였다2. Arrays.sort()를 사용하면 메모리 낭비도 줄이고 더 간결한 코드를 만들 수 있다3. Arrays를 사용하려면 import 해주는 것도 잊지말자  내 풀이import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; int max = -1000000; int min = 1000000; ..

https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일단 문자열을 분리해야겠다는 생각은 했는데 어떤식으로 분리해야할지 감이 안옴 알파벳을 보고 아스키코드가 필요하겠다는 생각을 했다. 예전에도 문제를 풀 때 charAt()함수를 쓴 적이 있었던 것 같은데, 그때 확실히 정리하지 못했나보다. 문제를 풀 땐 생각이 안났음 ✅ 1. charAt() -> String으로 저장된 문자열 중, 한글자만 선택하여 char타입으로 변환 2. 아스키코드값 -> A-..

https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 1. 우선 char형 배열에 넣기 위해서 String형으로 변환 2. Integer.parseInt로 char형 배열을 int형 배열로 변환, 역순으로 저장 -> 빈문자열 "" 더해야 함 class Solution { public int[] solution(long n) { //배열에 넣..

https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이programmers.co.kr  생각보다 어려웠던 내림차순 배치 1. 정수 n을 String으로 변환하여 char형 배열에 담음2. sort 메서드로 오름차순 정렬(기본값)3. 역순으로 출력4. 다시 long형 변수로 변환 import java.util.Arrays;class Solution { public long solution(long ..

https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr phone_number의 길이만큼 반복문을 돌리고 그 안에서 뒷자리 네 자리를 제외한(phone_number.length()-4) 번호를 문자열 * 로 처리 마지막 네 자리는 charAt을 이용해서 answer에 넣는다. class Solution { public String solution(String phone_number) { Str..

https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 제일 작은 원소를 제거하고 배열을 출력하는 문제 입출력 예를 보면 원소가 1개인 경우는 -1을 리턴한다. 제한조건을 보면 원소가 같은 경우는 없다. 배열은 원소 삭제가 불가능하기 때문에 최소값을 제외한 새로운 배열을 생성한다. class Solution { public int[] solution(int[] arr)..

https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr n이 양의 정수 x의 제곱이라면 (x+1)^2 을 리턴하고, 아니라면 -1을 리턴하는 문제다. 처음에 Math 클래스가 제공하는 메소드를 사용하지 않고 풀었더니 몇개의 테스트 케이스에서 시간초과가 떴다. 두 가지 메소드를 알고 있으면 간단하게 풀 수 있다. * 제곱하기 : Math.pow(double a, double n) * 제곱..

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은programmers.co.kr   문제 설명이 길지만 배열의 중복을 제거하는 문제이다.ArrayList를 이용해서 원소를 추가하는 방식으로 중복을 제거해서 풀었다. 맨 처음에 풀었을 때는 num이라는 변수없이 if(!list.contains(arr[i])) ~ 이런식으로 풀었더니 계속 틀렸었다. 문제에서 원소의 크기는 0~9까지라고 했으니까 절대 원소가 될 일 없는 1..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 단순 스택 구현 문제라 간단할줄 알았는데... 자꾸 시간초과 / 런타임에러가 떴다 import java.util.Stack; public class bj_10828 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Stack stack = new S..