본문 바로가기

시뮬레이션

[BOJ] 백준 [2980] 도로와 신호등 JAVA
알고리즘,PS/백준 2022. 4. 8. [BOJ] 백준 [2980] 도로와 신호등 JAVA https://www.acmicpc.net/problem/2980 2980번: 도로와 신호등 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔 www.acmicpc.net 📝문제 📝풀이 총 시간을 (빨간불+파란불) 로 % 연산을 하여 현재 신호등이 빨간불인지 파란불인지 구간을 파악해야한다 구간을 section 이라고 했을 때 빨간불 지속시간 보다 작으면 => 빨간불 구간 or => 파란불 구간 기다리는 시간을 더해주고 다음위치로 이동할 때 이동거리 만큼 총 시간에 더해주는 식으로 하면 된다 import static java.util.Arrays.*; import stat..
[BOJ] 백준 [1966] 프린터 큐 JAVA
알고리즘,PS/백준 2021. 8. 26. [BOJ] 백준 [1966] 프린터 큐 JAVA https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 풀이 처음에 PriorityQueue를 쓰다가 33%쯤에서 틀렸다고 나왔다. 힙 구조특성상 맨 앞에있는 원소만 순서를 보장해줘서 그런 것 같다. 결론은 LinkedList 큐 에서 하나 뽑은 다음 , 더 높은 중요도의 문서가 있다면 그냥 큐의 뒤로 보내는 것이 가장 정석적인 방법일 것이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23..
LIST
Recent Posts
Popular Posts
Archives
Visits
Today
Yesterday

티스토리툴바