YoungBLUE

프로그래머스 n^2 배열 자르기 Java 자바 문제풀이 문제설명과 예제 문제가 다음과 같이 주어져있다. n x n의 정사각형 2차원 배열에서 순차적으로 값을 채워나가면 된다. row와 column으로 따졌을 때 다음과 같이 값을 채울 수 있다. 1) r == c 일 때 처음 1을 예를 들자면 r과 c값이 같은 자리 (0,0)에 1이 자리하고있다. 그 다음 2를 보면 똑같이 r과 c값이 같은 자리 (1,1)에 2가 자리하고있다. 3, 4도 마찬가지다. 즉 순차적으로 나갈수록 좌측 상단부터 우측 하단까지 대각선을 그었을 때 r과 c가 일치하는 자리마다 해당 숫자가 위치한다. (물론 좌표는 0,0 이지만 값은 1부터 들어가기 때문에 +1로 생각) 2) (r,c)에서 (r == i) 또는 (c == i) 일 때..

String, Date LEVEL 2 루시와 엘라 찾기 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요. SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') ORDER BY ANIMAL_ID 이번 문제는 String 조건을 통해서 NAME 열에서 해당 내용이 포함된 레코드들을 처리하는 문제였다. 특별하게 어려운 문제는 아니었지만 String이 포함되는 코드에서는 오타에 주의해야 할 것 같다..

JOIN LEVEL 3 없어진 기록 찾기 천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요. SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_OUTS OUTS LEFT OUTER JOIN ANIMAL_INS INS ON OUTS.ANIMAL_ID = INS.ANIMAL_ID WHERE INS.ANIMAL_ID is NULL ORDER BY OUTS.ANIMAL_ID 있었는데요 없었습니다 관리자의 실수로 일부 동물의 입양일이 잘못 입력되었습니다. 보호 시작일보다 입양일이 더 빠른 동물의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시..

IS NULL LEVEL 1 이름이 없는 동물의 아이디 동물 보호소에 들어온 동물 중, 이름이 없는 채로 들어온 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL; 이름이 있는 동물의 아이디 동물 보호소에 들어온 동물 중, 이름이 있는 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL; LEVEL 2 NULL 처리하기 입양 게시판에 동물 정보를 게시하려 합니다. 동물의 생물 종, 이름, 성별 및 중성화 여부를 아이디 순으로 조회하는 ..

GROUP BY LEVEL 2 고양이와 개는 몇 마리 있을까 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성해주세요. 이때 고양이를 개보다 먼저 조회해주세요. SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE; 동명 동물 수 찾기 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성해주세요. 이때 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로 조회해주세요. SELECT NAME, COUNT(NAME) AS COUNT FROM ANIMAL_INS GROUP BY NAME..

SUM, MAX, MIN LEVEL 1 최댓값 구하기 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME DESC LIMIT 1; LEVEL 2 최솟값 구하기 동물 보호소에 가장 먼저 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1; 동물 수 구하기 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT COUNT(*) FROM ANIMAL_INS; 중복 제거하기 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해..

SELECT LEVEL 1 모든 레코드 조회하기 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; 역순 정렬하기 동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 ANIMAL_ID 역순으로 보여주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 아픈 동물 찾기 동물 보호소에 들어온 동물 중 아픈 동물1의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때..

캐시 문제설명 입력과 출력 그리고 풀이에 대한 조건은 위와 같다. 사실 위의 문제는 캐시에 대한 큰 이해가 없어도 풀 수 있는 문제다. 위의 조건(Least Recently Used) 그대로 최근에 사용한 것들이 캐시에 남아있으면 되는데 이때 캐시에 있는 경우(cache hit) 1을 더해주고 캐시에 없는 경우(cache miss) 5를 더해주면 된다. 주어지는 캐시 크기에 따라서 저장할 수 있는 도시의 갯수가 달라진다. 문제풀이 최근에 사용한 것이 남아있고 이전의 것은 삭제가 되어야 한다. 일반적인 Array로 진행할 경우 인덱스를 신경써줘야 하기 때문에 LinkedList를 사용했다. 다른 분들의 풀이를 찾아보니 Queue를 사용하는 분도 계셨다. 만약 캐시 크기가 0으로 주어질 경우 모든 도시 갯수..

합승 택시요금 문제설명 문제는 위와 같습니다. 주어진 지점 s 에서 출발 할 때 목적지 a와 b가 도착하는 경로중에 합승을 통하거나 또는 통하지 않고 최소비용을 산출하면 됩니다. fares 에서는 각 지점 c 에서 d 까지의 요금을 f로 나타내어 주어집니다. 또한 문제에서는 c,d,f 로 주어지고 양방향이지만 d,c,f는 주어지지 않습니다. -> 따라서 코드 작성시 양방향으로 작성해주어야 합니다. 제한사항 문제풀이 class Solution { int[][] Dist = new int[200][200]; // 지점갯수 n 최댓값 3이상 200이하 static final int INF = 200000000; // 간선당 최대 금액 10만 * 지점 최대 200개 (중첩이 되기 때문에 일반적인 무한대 사용시 ..