일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 이중우선순위큐 자바
- DFS
- 디베이스앤 인턴 후기
- ansi sql 단점
- 위상정렬
- DP
- 프로그래머스
- BFS
- Gradle
- 백준
- JPA
- 이분탐색
- SQL
- IT 면접 준비
- 디베이스앤
- 프로그래머스 이중우선순위큐 java
- 이중우선순위큐 java
- Spring Boot
- Java
- 개발자 면접 준비
- DBASE&
- 백트래킹
- 그리디
- 프로그래머스 이중우선순위큐 자바
- CJ DBASE&
- oracle ansi
- 면접 필수 질문
- oracle ansi sql
- 프로그래머스 이중우선순위큐
- ansi sql 장점
- Today
- Total
목록전체 글 (115)
쉬운 프로그래밍
programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 보호소에 들어왔지만 입양되지 못한 동물들중 가장 오래된 세마리의 동물을 고르는 문제이다. 보호 동물 테이블인 ANIMAL_INS와 입양된 동물 테이블인 ANIMAL_OUTS를 LEFT OUTER JOIN한다. LEFT OUTS JOIN이기 때문에 ANIMA..
1. 정렬 (ORDER BY) ORDER BY ~ ORDER BY DESC : 내림차순 ORDER BY ASC : 오름차순(디폴트) SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; ORDER BY는 여러 기준으로도 정렬이 가능함 SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME, DATETIME DESC; 상위 N개로 제한하기 SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1 2. 최대값/최소값 구하기 MAX SELECT MAX(DATETIME) AS 시간 FROM ANIMAL_INS MIN SELECT MIN(DATETIME) FROM ANIMAL_INS..
programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을..
www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 입력으로부터 받은 start 지점부터 end 지점까지 -1, 1 *2 방향으로 bfs를 돌리면 된다. 주의해야할 점은 5 9가 입력으로 주어지는 경우 5 -> 10 -> 9와 같은 상황이 있다. 나는 처음에 그래프 배열을 초기화할때 인덱스값을 입력제한범위만큼 넣어주어 해결하였다. 소스코드 import java.io.BufferedReader; import java.io.IOExcept..
www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 아이디어를 생각 해내면 그렇게 어렵지는 않은 문제같다... 물론.. 생각해내면.. 입력으로 지도의 2차원 배열 정보가 주어진다. BFS를 통해서 한 섬에서 다른 섬을 이어주는 최소비용을 구해야한다. 이 문제를 풀기 위해서는 섬과 바다가 맞닿아있는 지점을 반복문을 통해 BFS를 돌려 최소의 거리를 찾아야한다. 여기까지는 어렵지 않게 생각을 했긴 하지만, 해당 지점이 섬과 맞닿아있는지 판별하는 것과 다른 섬에 도착하여 ..
언젠가부터 인텔리제이를 실행할 때 마지막으로 열었던 프로젝트가 디폴트로 열리게 되었다. 별 신경 안쓰고 살았는데 gradle 프로젝트 import가 제대로 안되는 경우가 많아서 이래저래 구글링을 해봤다. 어쨋던간에 본론은 인텔리제이 실행시 아래 화면을 띄우고 싶다는 말이다. 나는 현재는 윈도우를 사용하고 있기에 윈도우 기준으로 설명하겠다. 1. file - settings (ctrl + alt + s) 2. Appearance & Behavior -> System Settings에서 Reopen last project on startup 체크 해제 간단하게 끝이다. 정상적으로 마쳤다면 초기 실행 화면을 확인할 수 있을 것이다. 끝~
www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 이전에 풀었던 문제와 마찬가지로 별 다른 응용 없이 위상정렬을 구현하는 문제이다. 다만 이 문제는 우선순위큐를 사용해야 한다. 문제에서 주어진 입력의 그래프를 그리면 아래와 같다. 일반 큐를 사용하여 위 그래프를 위상정렬 시키면 (물론 여러가지 경우가 있지만 반복문 돌아가는 순서대로 하면) 3 -> 4 -> 1 -> 2 위와 같은 순서로 정렬이 될텐데, 문제에서는 가능하다면 "작은..
www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이 www.acmicpc.net 위상정렬을 통한 문제 풀이라기 보다는 위상정렬 그 자체를 구현하는 문제라고 생각한다. 따로 설명은 필요 없을것 같다. 이해가 가지 않는다면 나동빈님 블로그(m.blog.naver.com/ndb796/221236874984)를 참고해서 공부해보자. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java..