순간을 기록으로

문제 https://programmers.co.kr/learn/courses/30/lessons/59047 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 우선 개의 아이디와 이름을 조회해야되므로 SELECT ANIMAL_ID, NAME 그리고 우리가 사용하는 테이블은 ANIMAL_INS이므로 FROM ANIMAL_INS 그리고 우리가 찾는 행의 조건은 개의 이름에 'el'이 대..

문제 https://programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 아이디와 이름, 성별 및 중성화 여부를 조회하는 이므로 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE 제공된 테이블은 ANIMAL_INS이므로 FROM ANIMAL_INS 찾고자 하는 행은 이름이 Lucy, Ella,..

문제 https://programmers.co.kr/learn/courses/30/lessons/12953/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순히 두 숫자의 최소 공배수를 구하는게 아닌 여러 숫자의 최소공배수를 구할 수 있는지를 물어보는 문제다. 우선 두 숫자 a, b의 최소공배수는 다음과 같다. int getLCM(int a, int b) { return a * b / getGCD(a, b) } 즉 a, b의 최소공배수는 a*b / 최소공약수와 같다. 그럼 두 숫자가 아닌 3개 이..

문제 https://programmers.co.kr/learn/courses/30/lessons/12941/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 두 배열의 원소를 각각 골라 두 원소의곱을 구하고 배열의 길이만큼 계속 더한 값의 최솟값을 구하는 문제다. 잠시 생각해보면 최솟값은 한 배열의 큰 값을 다른 배열의 작은 값으로 곱하는 경우일 때 만들어지는 것을 알 수있다. 따라서 두 배열을 오름차순으로 정렬하고, 반복문과 인덱스를 이용해서 접근하는데 A배열은 첫 원소부터, B 배열은 끝 원소부터..

문제 https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 각 행을 레벨이라고 치자. land[i][j]의 값 의미는 i레벨까지 왔고 마지막 열이 j열 일 때 최댓값이다. 예를들어 land[1][0]은 1레벨까지 왔고 마지막 열이 0일 때 최댓값을 담고 있다. 그럼 그러한 최댓값은 어떻게 구할까? land[i][0]의 최댓값은 직전 레벨까지왔고 마지막 열이 1, 2, 3인 값중 가장 큰 값..

문제 https://programmers.co.kr/learn/courses/30/lessons/12949/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 행렬의 곱셈을 구하는 단순한 문제이다. 행렬의 곱셈은 다음과 같다. A행렬을 MxK, B행렬을 KxN이라면 행렬의 곱셈 후 생기는 행렬은 MxN행렬이다. 앞 행렬의 열과 뒷 행렬의 길이가 같은 행렬만 곱셈을 할 수 있다. 문제에서 주어지는 행렬은 모두 이 규칙에 맞는 행렬들이 입력으로 들어온다. 따라서 연산만 구현하면 된다. 주의할점 딱히 없다...

문제 https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 풀이 피보나치 수를 구하는 문제이다. 일반적으로 피보나치 수는 재귀함수를 이용해서 푼다. 하지만 이번 문제에서는 재귀함수로 문제를 풀 경우 시간초과가 난다. 따라서 동적계획법을 이용해..

문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 첫 번째 반복문으로 이름을 map에 저장하고 업데이트를 하고, answer 배열의 길이를 구한다 두 번째 반복문으로 answer 배열 원소의 값을 구한다. 코드 package 프로그래머스.레벨2.오픈채팅방.첫풀이; import org.junit.jupiter.api.Assertions; import org.junit.jupiter.api.Test; i..