전체 글

Swimming through the sea of ​​information
코딩테스트/알고리즘 문제풀이

[99클럽 코테 스터디 23일차 TIL] 마법의 엘리베이터 - Java [자바][프로그래머스]

📜 문제 내용 🤔 과정문제를 읽고 자릿수 계산임을 파악자릿수 계산에 의해 앞 자릿수가 올라갈 수도 있기 때문에 자릿수 + 1 크기의 배열을 생성해서, 자릿수를 거꾸로 삽입해서 넣고 순회해야한다고 판단 자릿수 범위 기준을 4로 잡고, 4 이하면 빼는 방법으로, 5 이상이면 더하고 나서 다음 자릿수 1을 올리는 방법으로 처리 -> 여기서 멈추면 안된다. 테케 오답 원인  ✨ 최초 제출 답안 - 🆖 테스트케이스 오답class Solution { public int solution( int storey) { int numLen = (int) (Math.log10(storey) + 1); int[] arr = new int[numLen + 1]; for(int i ..

IT 자격증

[ADsP] 데이터분석 준전문가 자격증 합격 후기 및 공부 방법

📜 ADsP 자격증 시험 개요데이터분석 준전문가란? Advanced Data Analytics Semi-Professional(ADsP) 란, 데이터 이해에 대한 기본지식을 바탕으로 데이터분석 기획 및 데이터분석 등의 직무를 수행하는 실무자를 말한다. 총 과목 수는 3과목으로, 데이터 이해, 데이터분석 기획, 데이터분석으로 나뉜다. 실기 시험은 따로 없고, 필기 시험으로만 구성되어 있으며, 문항에 대한 자세한 내용은 아래 사진과 같다. 또한 총점 60점 이상을 받아야하고, 과목별 40% 이상의 점수를 취득하여야만 합격이 된다. 그러므로  과목별로 1 과목과 2 과목에서는 4문제 이상(각 8점 이상) , 3 과목에서는 12문제 이상(24점 이상)을 받아 과락을 면하고, 총 30문제 이상을 맞아 60점 이..

코딩테스트/알고리즘 문제풀이

[99클럽 코테 스터디 22일차 TIL] 멀리 뛰기 - Java [자바][프로그래머스]

📜 문제 내용 🤔 과정규칙상 피보나치 수열처럼 arr[ i ] = arr[i - 1] + arr[i - 2] 형태를 갖는 것을 알게 되었다. return 값이 1234567 로 나눈 나머지 값이므로, 모듈러 연산에 의해 배열에 넣을 때부터 나눈 나머지 값으로 넣는다. 모듈러 연산의 특성1. (a + b) % m = ((a % m) + (b % m)) % m2. (a − b) % m = ((a % m) − (b % m) + m) % m3. (a × b) % m = ((a % m) × (b % m)) % m ✨ 최초 제출 답안class Solution { public long solution(int n) { int[] arr = new int[n + 1]; a..

코딩테스트/알고리즘 문제풀이

[99클럽 코테 스터디 21일차 TIL] 피보나치 수 - Java [자바][프로그래머스]

📜 문제 내용 🤔 과정fibo[n] = fibo[n - 1] + fibo[n - 2] 를 이용한다.  ✨ 최초 제출 답안 - ⏱️ 시간 초과 class Solution { public static int fibo(int n){ if(n   "피보나치 수" 라는 문제명만 보고 바로 작성했는데, 테스크케이스 14개 중 6개만 맞았다. 문제를 다시 읽어보니, n이 최대 10만 이므로 피보나치 수는 20,899자리 수로 너무 큰 값이며, 문제에서 원하는 값은 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴해야했다. 그래서 코드를 수정했다.  ✍️ 재제출 답안class Solution { public int solution(int n) { int[] fibo = ..

코딩테스트/알고리즘 문제풀이

[99클럽 코테 스터디 20일차 TIL] 큰 수 만들기 - Java [자바][프로그래머스]

📜 문제 내용 🤔 과정순서대로 문자열 앞부터 순회하면서, 큰 수가 나오면 작은 값을 계속 삭제하는 것이 포인트. 1 -> 9 (1을 버리고 9를 넣음) -> 2 -> 4 (2를 버리고 4를 넣음) 문자열 number를 char 형태로 쪼개 하나씩 Character 형 stack에 조건에 맞게 넣는다.  ✨ 최초 제출 답안 -  🆖 테스트케이스 오답 import java.util.*;class Solution { public String solution(String number, int k) { Stack stack = new Stack(); for(int i = 0; i 0){ k--; stack.p..

bonkri
Bon_chive