NaEun's Notes

참고 자료https://littlemobs.com/blog/coding-test-algorithms-top-down-overview/ 코딩 테스트 준비 전 모르면 큰일나는 알고리즘 문제 유형 파악 및 꿀팁 정리 - LittleMobs코딩 테스트를 준비할 시간이 부족하거나, 어디서부터 공부를 시작해야 할지 막막한가? 일단 무작정 알고리즘 문제풀이 사이트에 접속하여 문제를 풀고 있지만 잘하고 있는 것이 맞는지 의문이littlemobs.com

Question https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm1. 날짜 형식PUBLISHED_DATE 컬럼의 날짜 형식을 YYYY-MM-DD 형태로 변환date_format(PUBLISHED_DATE, '%Y-%m-%d') AS PUBLISHED_DATE 2. 년도, 카테고리YEAR(PUBLISHED_DATE) = 2021→ 출판 연도가 2021년인 데이터만 필터링CATEGORY = '인문'→ 카테고리가 ‘인문’인 도서만 선택AND 조건이므로 두 조건을 모두 만족하는 데이터만 조회..

📘 연습 문제 2 : 암호 해독 로봇 문제 설명세 대의 로봇이 암호를 해독합니다.각 로봇은 고정된 숫자 패턴으로 암호를 추측합니다.실제 암호 배열 password가 주어질 때,가장 많이 맞힌 로봇 번호를 반환하세요.로봇 추측 패턴로봇 1[7, 8, 9]로봇 2[8, 7, 8, 9]로봇 3[9, 9, 7, 7, 8, 8]제한 사항password 길이 ≤ 5,000반환 값은 맞힌 개수가 가장 많은 로봇 번호 리스트요구 사항배열 + 나머지 연산 + 점수 비교 구조 사용이 문제들로 연습하면 익히는 핵심패턴 배열 관리i % pattern.length 활용점수 누적 로직최대값 계산 후 조건 필터링결과 리스트 구성스스로 점검 질문 (중요)플레이어가 3명이 아니라 N명이라면 배열 구조를 어떻게 바꿀까?패턴이 입력으로..

📘 연습 문제 1 : 리듬 게임 최고 점수자 찾기 문제 설명한 리듬 게임에는 3명의 플레이어가 있습니다.각 플레이어는 자신만의 버튼 입력 패턴을 반복해서 누릅니다.게임의 정답 버튼 배열 notes가 주어질 때,가장 많은 정답을 맞힌 플레이어의 번호를 오름차순으로 반환하세요.플레이어 입력 패턴1번 플레이어[1, 3, 2, 4]2번 플레이어[2, 2, 1, 3, 4]3번 플레이어[3, 1, 1, 2, 2, 4] 각 플레이어는 자신의 패턴을 처음부터 끝까지 반복합니다.제한 사항notes의 길이는 1 이상 10,000 이하notes의 원소는 1 이상 4 이하의 정수반환 값은 List 형태입출력 예notesreturn[1,3,2,4,1,3,2,4][1][2,2,1,3,4,2,2,1,3,4][2][1,2,3,..

Question https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm각 수포자의 정답 패턴을 배열로 정의한다.1번 수포자 : {1, 2, 3, 4, 5} (길이 5)2번 수포자 : {2, 1, 2, 3, 2, 4, 2, 5} (길이 8)3번 수포자 : {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} (길이 10)각 수포자가 맞힌 문제 수를 저장할 배열을 생성한다.score[0] : 1번 수포자 점수score[1] : 2번 수포자 점수score[2] : 3번 수포자 점수모든 문제를 순..

Question https://school.programmers.co.kr/learn/courses/30/lessons/59036 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm아픈 동물의 아이디와 이름을 조회INTAKE_CONDITION like 'Sick'INTAKE_CONDITION = 'Sick'아이디 순으로 조회ORDER BY ANIMAL_IDCodeSELECT ANIMAL_ID, NAMEFROM ANIMAL_INSWHERE INTAKE_CONDITION = 'Sick'ORDER BY ANIMAL_ID;

Question https://www.acmicpc.net/problem/10807Algorithm정수 N을 입력받는다.이후 각 숫자들을 분리하여 저장할 배열의 크기를 지정할 때 사용정수 N개가 공백으로 구분된 한 줄 입력을 읽는다.StringTokenizer를 사용해 입력된 숫자들을 하나씩 분리하여 배열에 저장한다.arr[i] = nextToken() 방식으로 N개를 저장한다.찾고 싶은 정수 b를 입력받는다.배열을 처음부터 끝까지 순회한다.배열의 요소가 b와 같다면 count를 1 증가시킨다.모든 검사 후 count 값을 출력한다.즉, b가 배열에 몇 번 등장했는지 출력한다.입출력 스트림을 정리하고 종료한다.Codeimport java.io.*;import java.util.StringTokenizer..

Question https://school.programmers.co.kr/learn/courses/30/lessons/120897 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm정수 n 약수 구하기n % i == 0 이면 약수이므로 count++약수 개수만큼 크기를 가진 배열을 생성다시 1부터 n까지 반복하면서 실제 약수들을 배열에 저장n을 나누어 떨어뜨리는 숫자(i)를 배열에 순서대로 넣는다.Codeclass Solution { public int[] solution(int n) { // 약수 개수 저장할 변수 int count = 0; ..

Question https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm1부터 number까지 약수의 개수 구하기반복문을 이용하여 i = 1부터 number까지 순회한다.각 약수의 개수 중 limit 초과인 수는 power 로 계산divisorCount(i) 결과가 limit 이하라면 → 해당 값을 그대로 사용한다.limit 초과라면 → 약수 개수 대신 power 값을 사용한다.제곱근을 이용한 약수 개수 계산 (divisorCount 메서드)1부터 √num까지만 반복하여 시간복잡도 O(√N)..

Question https://www.acmicpc.net/problem/1152Algorithm표준 입력으로 한 줄을 입력받아 양 끝 공백을 제거한다.문자열이 빈 경우, 단어 수 0을 출력하고 프로그램을 종료한다.빈 문자열이 아니면 단어가 최소 1개 있다고 가정하고 count를 1로 초기화한다.문자열을 한 글자씩 순회하면서, 공백 문자가 나오면 count를 1 증가시킨다.순회가 끝나면 count(단어 개수)를 출력한다.Codeimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static ..