일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BFS
- 이중우선순위큐 자바
- CJ DBASE&
- 프로그래머스 이중우선순위큐 java
- 이분탐색
- 디베이스앤 인턴 후기
- 면접 필수 질문
- Java
- 그리디
- 이중우선순위큐 java
- DFS
- oracle ansi sql
- 프로그래머스 이중우선순위큐 자바
- DBASE&
- 백준
- 위상정렬
- ansi sql 단점
- JPA
- SQL
- 프로그래머스
- 백트래킹
- 프로그래머스 이중우선순위큐
- IT 면접 준비
- oracle ansi
- Spring Boot
- ansi sql 장점
- DP
- Gradle
- 개발자 면접 준비
- 디베이스앤
- Today
- Total
목록전체 글 (115)
쉬운 프로그래밍
최근 Naver Search Ad API를 기반으로 한 프로젝트를 진행하고 있다. Unirest를 사용해서 데이터를 주고 받고 있는데, 그 내용에 대해서 정리해보려고 한다. Unirest는 오픈소스로 배포되어있는 자바 라이브러리이다. GIT https://github.com/Kong/unirest-java Kong/unirest-java Unirest in Java: Simplified, lightweight HTTP client library. - Kong/unirest-java github.com 공식문서 http://kong.github.io/unirest-java/ Documentation - Unirest in Java: Simplified, lightweight HTTP client libra..
1. Logback 자바에서 지원하는 로깅 라이브러리다. Log4j의 개선버전 2. Slf4j Log4j, Logback 등 다양한 Logging 프레임워크를 추상화한다. @Slf4j 어노테이션을 통해 사용할 수 있다. 3. Log Level 1) Error 2) Warn 3) INFO 4) DEBUG 5) TRACE 로그 레벨은 출력 레벨을 설정하여 그 이상의 레벨을 가진 로그에 대해서 출력한다.
www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제설명 5 -> 17 좌표로 이동하기 위한 최소의 cost를 구하는 문제다. 좌표는 현재 기준에서 +1, -1, *2 위치로 이동할 수 있다. +1과 -1 위치로 이동할 때의 cost는 1이고, *2 위치로 이동할 때의 cost는 0이다. 풀이과정 가중치가 다른 그래프 문제기 때문에 bfs를 그냥 돌리면 방문 순서에 따라 cost가 달라진다. 최소 비용을 올바르게 구하기 위해..
www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 문제 설명 입력으로 N개의 아이스크림과 M개의 예외가 주어진다. N개의 아이스크림중 3개를 골랐을 때, 예외 사항과 겹치지 않는 경우의 수의 개수를 구하면 된다. 풀이과정 N(C)3을 모두 구한다음 예외 사항을check하면 된다. 예외사항을 체크하기위해 2중반복문을 돌렸는데 이러면 시간초과가 뜬다. 그래서 그래프를 만들어서 예외사항을 체크했다. 이 문제처럼 입력이 주어지면 ..
www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { static int n; static int[] dp; static int[] arr = {3, 5}; public static void main(String[] args) throws IOException { BufferedReade..
1. uses unchecked or unsafe operations. 에러 원인 제네릭 타입 클래스를 선언할 때 자료형이 명시되지 않았을 때 발생한다. 2. 해결 테스트 코드를 작성하면서 아래와 같은 에러를 확인하였다. 테스트 코드는 문제없이 실행되는데 왜 안되니 찾아보니 타입 문제였다. 이 친구가 문제였다. 해결
www.acmicpc.net/problem/11663 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net 문제 설명 1차원 상의 좌표와 선분이 주어진다. 선분에 올라갈 수 있는 점의 개수를 구하는 문제이다. 해결방법 이분탐색을 두 번 돌려서 해결했다. 선분의 좌표를 (x,y)라고 할 때, x를 기준으로 좌표에 대해 이분탐색을 돌려 x를 포함한 오른쪽 부분의 인덱스 y를 기준으로 좌표에 대해 이분탐색을 돌려 y를 포함한 왼쪽 부분의 인덱스 이 두개를 구하면 y - x를 통해 점으로 주어진 ..
www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 문제설명 문제는 되게 간단하다. 주어진 Stat에 맞는 칭호를 출력하면 된다. 문제에서 주어진 if문을 보면 이해가 아주 잘 될 것이다. 해결과정 시간이 엄청 빡빡하다. 범위가 그래도 좁아보여서 완탐으로 풀어봤는데 바로 시간초과가 떴다. 매 유저스텟마다 칭호와 함께 주어진 스텟값을 INDEX값을 통해 이진탐색을 돌린다. 심지어 다 풀고 채점했는데 계속 틀렸길래 검색해보..