일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 세그먼트트리
- GatherTown
- 이젠 골드구현도 어렵네..
- 시뮬레이션
- COSPROJAVA1급
- 구현
- QUICKSTARTGUIDE
- YBMCOS
- 완전탐색
- 취득후기
- COSPRO
- dp
- DFS
- 우선순위큐
- 엘라스틱서치
- PS
- deque
- 알고리즘
- spring
- 게더타운시작
- 백준코딩테스트
- BFS
- 다익스트라
- 다이나믹프로그래밍
- java
- 재귀함수
- 백준
- 자바PS
- 네트워크플로우
- 01BFS
- Today
- Total
목록알고리즘/구현,시뮬 (64)
공부공간
http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=3050 JUNGOL | 냉장고 > 문제은행 N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. jungol.co.kr PriorityQueue 연습문제로 class의 특정 인스턴스를 기준으로 정렬하였다. 냉장고 문제는 최고 보관온도와 최저 보관온도를 각..
본 포스트에서는 JAVA에서 Problem Solving을 위한 자료구조를 다룬다. 다룰 항목은 1. ArrayDeque 2. PriorityQueue 3. HashMap 4. HashSet 이다. 사용빈도는 각각 다르지만 적절한 자료구조를 선택함에따라서, 시간을 크게 단축할수 있다. ArrayDeque ArrayDeque는 Queue를 상속받아 구현한 것이다. 양방향 큐와 Stack을 동시에 사용할수있는 자료구조이다. 입/출력의 속도가 빠르고 동기화의 부분을 줄이므로 시간을 단축하였다. Java Tip #2 : 큐(Queue) 성능 테스트 출처 : http://yjacket.tistory.com/48 한글 api : http://www.designonex.com/bbs/board.php?bo_table..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN&categoryId=AWIseXoKEUcDFAWN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 재관이는 3벌을사면 3벌중 가장 싼 옷을 무료로 받을수 있다. 예를들어서 10 7 8 4 2 2 4 옷을 사면 나올수 있는 조합에서 가장싸게 구하는 경우를 답으로 채택하면 된다. 잘 생각해보면 세일을 크게 받는 경우는 가격이 비싼 옷끼리 묶어 사는경우이다. 자연스럽게 배열의 정렬을 떠올리게되고 뒤에서부터 3번째 경우에..
왤케 어렵게 생각했었지.. 생각보다 단계별로 나누면 간단한 문제였다.. 통과된게 신기하지만.. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 줄기세포는 각 X 시간후에 번식하면서 ( 상 하 좌 우 ) X 시간동안 살아있으면서 X 시간이 지나면 죽는 세포분열? 문제이다. 1초에는 생명력이 1인 세포들이 번식준비를하고 2초에 상하좌우로 번식하게 된다, 동시에 생명력 2인 세포들이 번식하면서 계속 진행하게 된다. 그러면 t초 후에는 어떠한 세포들이 ..
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 배열을 전진하면서 경사로를 놓을수 있는지 없는지 테스트하는 문제이다. 문제는 간단하다. 길이 L인 경사로로 높이가 1차이나는 경우를 연결할 수있다. 연결되면 계속 진행하여서 한 행의 끝까지 도달하면 answer를 증가시킨다. 길이 L의 경사로를 사용했다는 visit 배열을 사용해서 경사로를 놓을떄 놓을수 있는지 없는지 확인하면서 진행하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18..
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=421&sca=3020 JUNGOL | 불쾌한 날(Bad Hair Day) > 문제은행 농부 시현이의 N(1≤N≤80,000)마리의 소들은 "bad hair day"를 맞이하였다. 각 소들이 자신들의 촌스런 머리 모양을 부끄러워 하자, 시현이는 소들이 다른 소들의 머리 모양을 얼마나 알 수 있는지를 알고자 했다. i번째 소들은 키가 hi(1≤hi≤1,000,000,000) 이며, 동쪽(오른쪽)을 바라보고 서있다. 따라서, i번째 소는 자신의 앞 ( i+1, i+2,...)의 소들의 머리 모양만 볼 수 있으며, 앞에 자신의 키보다 작은 소 www.jungol.co.kr 일열로 있는 소들은 자기보다 작은..
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 주어진 카드중에서 3장을 뽑아서 주어진 숫자와 가장 가까운 경우의 수를 찾는 문제이다. 이런경우 그냥 3중 FOR문을 돌면서 모든 경우의 ..
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 프린터에서 가중치를 부여하여 큐에 현재 가중치보다 높은 문서가 있는 경우 현재의 문서를 큐에 맨뒤로 보내는 작업을 반복하면서 내가 궁금..