문제 https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 우리는 SELECT를 통해 테이블의 데이터를 조회할 수 있는데 SELECT * FROM ~~을 통해 모든 컬럼을 가져올 수 있다. 여기서 * 이라는 키워드가 모든을 의미한다. 개발하다보면 자주 접했을 수도 있는데 * 을 통해서 특정 경로 ..
문제 https://programmers.co.kr/learn/courses/30/lessons/12930?language=java 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 풀이 문자열 + 구현 문제이다. 특히나 프로그래머스에서는 이런 비슷한 문자열 문제가 많으니 감을 잡으면 쉽게 풀 수 있을 것이다. 우선 temp라는 문자열 변수를 만들어 공백을 기준으로 문자열을 담아주고 answer에 담아줄 수 있도록 하였다. 이후에는 문자열의 모든 원소에 대해 탐색할 수 있도록 for문을 돌려주어 해..
문제 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 풀이 소수 판별 + 문자열 구현 문제이다. 우선 매개변수 n을 k진수로 변환하여 문자열 변수에 담아주었고, 문자열의 루프를 돌면서 0이 아닐 때는 temp라는 임시 문자열 변수에 각 문자들을 더해주었고, 0을 만나면 temp를 Long으로 형변환 해주어 소수인지 판별할 수 있도록 해주었다. 하지만 예를 들..
문제 https://programmers.co.kr/learn/courses/30/lessons/12982?language=java 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 풀이 그리디 유형의 문제이고, 처음에 자바로 백트래킹으로 접근했다가 테스트케이스는 통과하지만 시간초과가 났었다. 최종적으로 문제 해결은 C++로 진행하였다. 우선 최대한 많은 부서들의 물품을 구매하는 것이 정답이기에 부서별 신청 금액인 d를 오름차순 정렬해주었다. 오름차순 정렬을 통해 신청 금액이 낮은 부서부터 차례대로 값을 끼워넣어 ..
