분류 전체보기
-
[백준]1261: 알고스팟 - JAVA문제풀이/백준 2021. 2. 26. 17:29
[백준]1261: 알고스팟 www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 단순히 최단 경로를 계산하는 문제가 아니라, 벽을 최소로 부수면서 이동하는 경로를 구하는 문제이다. 풀이 방법은 일반적인 BFS 풀이방법으로 풀어도 되는데, QUEUE에 들어갈 노드의 순서가 중요하다. 더 적은 벽을 부수면서 이동해야 하기 때문이다. 이때문에 우선순위큐를 사용하여 큐에 들어온 노드를 벽을 부순 횟수 순서대로 오름차순 정렬이 되도록 하였다. 이..
-
[프로그래머스]COUNT - 중복 제거하기문제풀이/SQL 2021. 2. 26. 15:07
중복 제거하기 programmers.co.kr/learn/courses/30/lessons/59408 코딩테스트 연습 - 중복 제거하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 DISTINCT: 중복을 제거한다. EX) SELECT COUNT(DISTINCE NAME) FROM ... NAME의 수를 출력하되, 중복이 있으면 제거하고 수를 센다. 코드 1SELECT COUNT(DISTINCT NAME ) FROM ANIMAL..
-
[프로그래머스]COUNT - 동물 수 구하기문제풀이/SQL 2021. 2. 26. 15:03
동물 수 구하기 programmers.co.kr/learn/courses/30/lessons/59406 코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 COUNT(속성): 특정 열의 수를 출력한다. EX) SELECT COUNT(*) FROM ... 테이블 전체 행의 숫자를 출력한다. 코드 1 SELECT COUNT(*) FROM ANIMAL_INS; cs
-
[프로그래머스]MIN - 최소값 구하기문제풀이/SQL 2021. 2. 26. 14:57
최소값 구하기 programmers.co.kr/learn/courses/30/lessons/59038 코딩테스트 연습 - 최솟값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 MIN(속성): 해당 속성에서의 최소값을 찾아 출력한다. EX) SELECT MIN(DATETIME) FROM ... DATETIME이 최소값인 열의 DATETIME을 출력한다. 코드 1 SELECT MIN(DATETIME) FROM ANIMAL_IN..
-
[프로그래머스]MAX - 최댓값 구하기문제풀이/SQL 2021. 2. 26. 14:54
최댓값 구하기 programmers.co.kr/learn/courses/30/lessons/59415 코딩테스트 연습 - 최댓값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 MAX(속성): 해당 속성에서의 최대값을 찾아서 출력한다. ex) SELECT MAX(DATETIME) FROM ... DATETIME속성값이 최대값인 열의 DATETIME을 출력한다. 코드 1 SELECT MAX(DATETIME) FROM ANIMA..
-
JAVA - RamdaCS/Java 2021. 2. 26. 01:09
Ramda Ramda함수란? JAVA8부터 지원이 되며, 익명함수 라고도 한다. 함수형 인터페이스를 사용한다. 불필요한 코드를 줄이고 가독성을 향상시키기 위해 나왔다. 람다의 표현식 (파라미터) -> {몸체} 몸체 부분이 단일 행일 경우 중괄호와 return을 생략할 수 있다. 기본 자바 문법 (문자열 내림차순 정렬) Arrays.sort(arr, new Comparator() { @Override public int compare(String o1, String o2) { return o2 - o1; } }); 람다식 문법 Collections.sort(arr, (o1, o2) -> o2 - o1); 람다식의 장, 단점 장점 불필요한 반복문을 줄일 수 있어 코드가 간결해 진다. 가독성이 향상된다. 단점..
-
JAVA - GenericCS/Java 2021. 2. 26. 00:47
Generic Generic이란? JDK 1.5에 처음 도입되었다. 데이터의 타입을 일반화 한다는 것을 의미한다. 클래스으로 선언한다. 이때 사용되는 타입으로는 래퍼 클래스만 가능하다. Generic의 선언 및 생성 선언 class MyArray { T element; void setElement(T element) {this.element = element;} T getElement() {return element}; } 사용 MyArray myArr = new MyArray(); 위의 예제는 MyArray클래스에 사용된 타입 변수로 Integer 타입을 사용하는 예제이다. 제네릭 클래스를 생성할 때 사용할 실제 타입을 명시하면 내부적으로 정의된 타입 변수가 실제 타입으로 변환되어 처리된다. refer..
-
[프로그래머스]SELECT - 상위 n개 레코드문제풀이/SQL 2021. 2. 25. 22:27
[프로그래머스]상위 n개 레코드 programmers.co.kr/learn/courses/30/lessons/59405 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 LIMIT: 결과에 개수 제한을 둔다. ex) ...ORDER BY DATETIME LIMIT 1; -> DATETIME을 기준으로 오름차순 정렬을 한 후 위에서 부터 1개의 레코드를 출력한다. 코드 1 SELECT NAME FR..