분류 전체보기

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

[99클럽 코테 스터디 24일차 TIL] 대충 만든 자판 - Java [자바][프로그래머스]

📜 문제 내용  🤔 과정keymap의 길이와 원소 길이가 최대 100이고, targets의 길이의 원소 길이 또한 최대 100인 제한 사항을 보고 이중 for문을 돌려도 최대 10,000이기 때문에 이중 for문을 마음 놓고 활용할 수 있다고 생각했다. 어떤 key를 사용하든 최솟 값만 추출해 사용하는 것이기 때문에, hashMap으로 알파벳과 누른 횟수를 맵핑시켜서 최솟값을 넣으면 된다고 판단했다. 그래서 반복문을 순회하면서 누른 횟수를 계속 비교하고 최솟값으로 덮어버린다. target은 이미 만든 hashMap을 활용해 key 값이 없으면 바로 -1을 넣고 반복문을 중지시키고, 있으면 총 누른 횟수 cnt 에 누적합 시켜 최종 값을 answer 배열에 넣는다. 어차피 hashMap 안에 있는 누른..

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

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

bonkri
'분류 전체보기' 카테고리의 글 목록 (7 Page)