carsumin devlog 🍀

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 재귀함수(recursive)로 풀면 입력값이 클 경우 메모리차지를 많이 하고 시간복잡도가 증가한다.2. 중복연산을 없애는 dynamic programming을 해야한다.3. 첫번째와 두번째 경우는 미리 값을 초기화하고 시작한다.4. 오버플로우를 방지하기 위해서 각 연산에 1234567의 나머지 연산을 해야한다. 내 풀이class Solution { public int solution(i..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. 최솟값을 만드는 것이 목적이기 때문에 두 배열 요소의 곱의 합이 가장 작게 나올만한 경우를 생각해봐야한다.2. 배열 A를 오름차순 정렬, 배열 B를 내림차순 정렬해서 각각 곱하면 가장 작은 값을 만들 수 있다.3. 처음에는 배열 B를 reverseOrder() 하려고 했지만 no suitable method found for sort 에러가 발생함.4. Integer 배열이면 Arrays.s..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Stack 컬렉션 Java의 Stack 컬렉션을 사용하기 위해서 java.util.Stack 클래스를 import 한다.Stack 사용법// Stack에 요소 삽입Stack stack = new Stack();stack.push(1);stack.push(2);stack.push(3); 풀이Stack을 이용해서 푸는 문제괄호가 (), (()), ()() 이런식으로 짝이 맞으면 true, 아니면 fal..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문자열을 문자형 배열에 담는다.String[] sArr = s.split(" "); 2. 최대, 최소를 비교하기 위한 초기값을 설정한다. 여기서 max, min의 값은 배열을 순회하면서 비교할 것이기 때문에 아무거나 상관없다.3. 향상된 For문으로 문자형 배열을 순회한다.4. 문자형 answer을 리턴한다.class Solution { public String solution(String..

https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 진법에 관한 문제이다. 방법을 알면 어렵지 않게 풀 수 있다. 1. 3진법은 3으로 나눈 나머지로 이루어진 수2. n을 3진법 상에서 뒤집어야함3. 3으로 나눈 나머지를 문자열로 붙여서 저장하면 뒤집은 결과값을 얻을 수 있음4. 리턴할 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 예전에 학교에서 C언어 배울 때 이후로 오랜만에 보는 2차원 배열... 실무에서는 거의 쓸 일이 없었다.2. 헷갈려서 배열 요소에 대한 그림을 그리며 풀었다. 나의 풀이class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0]...

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