반응형 코딩테스트21 SQL 문제 - 이름에 el이 들어가는 동물 찾기 문제의 링크는 아래와 같다. 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 이번에는 문자열에 관련된 문제다. 본인은 LIKE를 사용해서 문제를 해결했다. 처음에는 오류가 나서 어라하고 봤더니 할머니가 강아지만 찾고 계셨다. ANIMAL_TYPE을 넣으니 해결! LIKE로 패턴을 매칭.. 코딩테스트/프로그래머스 2022. 4. 28. SQL 문제 - 고양이와 개는 몇 마리 있을까 문제의 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/59040 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 아래는 처음 시도한 SQL 문이다. SELECT DISTINCT ANIMAL_TYPE, COUNT(*) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE 해결이 안되길래 찾아본 결과 고양이(C.. 코딩테스트/프로그래머스 2022. 4. 28. 백준 1946 자바 신입 사원 아래는 문제 링크입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 설명은 아래와 같다. 문제 해결 과정 처음에 3중 for문으로 해결하려고 했다가 시간 초과... 이후 한동안 바로 해결책이 떠오르지 않아 방치해두었다. 그러다가 Comparable를 이용한 객체의 정렬을 배웠다. 아래 포스팅에서 학습한 내용을 확인할 수 있다. https://devdebin.tistory.com/79?category=1004568.. 코딩테스트/백준 2022. 4. 4. 마구간 정하기(결정알고리즘) 문제를 풀어보려고 딱 링크에 들어간 순간...!!!! 가장 가까운 두 말의 거리가 최대가 되는 그 최댓값을 출력...??? 독해가 안돼서 엄청나게 헤맸다.. @_@ 결국 해설을 좀 보고 이해...! 개인적으로 이번 문제는 코드보다 독해가 더 어려웠다는 얘기가 ㅎㅎ 잡답은 멈추고 이제 전체 코드를 확인해보겠다! import java.io.*; import java.util.Arrays; public class Unit6 { public static int count(int[] arr, int dist){ int cnt=1;//최소 말 한마리를 배치 int ep=arr[0];//제일 작은 왼쪽 좌표에 배치 for(int i=0;i=dist){ cnt++;//말의 개수를 증가 ep=arr[i];//다음에 비교.. 코딩테스트/인프런 2022. 2. 21. 뮤직비디오(결정알고리즘) 힌트 : 3개의 DVD용량이 17분짜리이면 (1, 2, 3, 4, 5) (6, 7), (8, 9) 이렇게 3개의 DVD로 녹음을 할 수 있다. 17분 용량보다 작은 용량으로는 3개의 DVD에 모든 영상을 녹화할 수 없다. 결정 알고리즘에 대해 학습할 수 있는 알고리즘 문제였다. 이분 검색을 이용한 이 결정 알고리즘은 이분 검색에서 사용하는 lt와 rt 사이에 답이 무조건 존재한다는 가정에서 사용해야 한다. 우선 코드를 먼저 확인하고 이에 대한 설명을 진행하겠다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Review.. 코딩테스트/인프런 2022. 2. 19. 좌표정렬 오늘 이렇게 오랜만에 알고리즘 게시글을 남기는 이유는 중요한 것을 배워서 기록하기 위함이다. 바로 객체 정렬을 위해 Comparable 인터페이스를 사용했기 때문이다. 좌표 정렬에 관한 문제다. 설명 N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다. 입력 첫째 줄에 좌표의 개수인 N(3 코딩테스트/인프런 2022. 2. 14. 백준 19941 햄버거 분배 해결 언어는 자바이다. 아래는 예시이다. 언어는 자바이다. 해결법 1. 먼저 총 문자열 개수와 먹을 수 있는 범위를 입력받는다. 2. 이후 햄버거와 사람에 대한 문자열을 모두 요소를 분리해 배열로 만든다. 3. 이제 사람을 나타내는 P가 배열 요소일 때, 그 자리가 i라면 i-range부터 i+range 까지 배열 요소에 햄버거가 있는지 살핀다. 햄버거를 나타내는 문자열은 "H"이다. 4. 물론 범위는 0보다는 같거나 크고 배열 길이보다는 작아야 한다. 5. 만약 햄버거가 있다면 먹었다는 표시로 "E"로 배열의 요소를 바꾸고 횟수를 세는 변수인 cnt를 증가시킨다. 햄버거 1개를 찾으면 멈추게 break문을 사용한다. 6. 모든 반복문이 끝나면 cnt를 출력한다. 해결 코드다. import java.io.. 코딩테스트/백준 2021. 10. 8. 백준 14241 슬라임 합치기 사용 언어는 자바이다. 다음은 출력 예시다. 해결 방법 최댓값을 구하려면 큰 수들을 먼저 곱해서 점수를 넣고 더한 후 새로운 배열 요소로 집어넣어 최댓값을 구한다. 1. 처음 숫자 개수를 입력받고 다음 문자들을 받는데 띄어쓰기 기준으로 배열로 나눈다. 2. 배열 정렬 메서드를 위해 문자열 배열을 int형 배열로 바꾼다. 3. 정렬 메서드를 이용해서 정렬한다. 4. 배열 맨뒤 큰 수부터 곱해져서 score 변수에 값을 차례로 더한다. 5. 스코어에 들어간 큰 숫자 2개는 배열의 이전 인덱스에 값을 넣어서 다음 차례에 이용되도록 한다. 6. 4,5번을 반복문을 통해 이용하면 스코어가 나온다. 아래는 해결 코드이다. import java.io.BufferedReader; import java.io.InputS.. 코딩테스트/백준 2021. 10. 7. 백준 1541 잃어버린 괄호 사용 언어는 자바이다. https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 해결법 예를 들어 20-30+30+40-20 우리는 괄호를 쳐서 제일 작은 수를 만들어야 한다. 20-(30+30+40)-20 1. 일단 문자열을 받는다. 2. 문자열 '-' 을 기준으로 나눈다. 3. 길이가 2 이상인 배열 인덱스 요소를 '+'를 기준으로 나눈 후 나눈 것 들을 더하고 더한 값을 해당 인덱스에 넣는다. 4. 이후 모든 배열의 값들을 계산하면 결과가 나.. 코딩테스트/백준 2021. 10. 6. 이전 1 2 다음 반응형
