백준
-
BOJ) 도로와 신호등알고리즘/백준 2020. 6. 10. 15:42
도로와 신호등 2980번: 도로와 신호등 문제 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구 www.acmicpc.net 풀이 특별한 알고리즘 없이 구현으로 풀어냈다. 먼저 1초에 1m씩 움직이기 때문에 기본적으로 K초를 이동해야 한다. 이후에 신호등 정보들이 들어오면, 신호등이 빨간불인 경우에 대기하는 시간도 더해주어야 한다. 문제 조건이 처음 시작이 모두 빨간불이기 때문에, 구해주는 식은 쉬웠다. 신호등마다 대기시간을 담는 waitTime을 선언해줘서, 해당 신호등에 도착하는 시간을 구해줬다. 그리고, 도착 시간에 신호등 색을 구분해주었다. (도착시간 %=(R+G) ..
-
BOJ) Crazy_aRcade_Good (크레이지 아케이드)알고리즘/백준 2020. 6. 9. 23:31
Crazy_aRcade_Good 17290번: Crazy_aRcade_Good 크레이지 아케이드를 하면서 폭탄을 피하려고 한다. 게임을 하는 곳은 10×10 크기의 배열로 나타낼 수 있고, 폭탄이 있는 칸은 o, 없는 칸은 x로 나타낸다. 폭탄이 터질 때, 폭탄과 같은 행 또는 �� www.acmicpc.net 풀이 맵을 돌면서 안전 구역을 찾는 기본적인 구현 문제다. 조금 더 수월하게 풀기 위해, 입력받은 map을 char[][]로 저장해주었다. 또한, Bazzi 클래스를 만들어서 좌표와 걸음 수를 저장했다. (넥슨 캐릭터 중에 제일 귀여워서 배찌로 클래스를 만들었다...) 이후, 처음 입력받은 위치 좌표를 Bazzi에 담아 큐에 담고 우선순위 큐에 담아 맵을 탐색한다. (탐색은 상하좌우 4방향) vi..
-
BOJ) 김식당알고리즘/백준 2020. 6. 9. 23:23
김식당 14612번: 김식당 인하대학교 축제를 맞이하여 알고리즘 동아리 CTP에서는 식당을 열기로 하였다. 요리는 세진이가 하게 되었고, 주문을 받는 것은 한솔이가 하게 되었다. 식당의 음식이 너무 맛있어서 주문은 끊� www.acmicpc.net 풀이 sleep을 출력하는 부분에서 조금 시간이 걸렸지만, 오래 걸리지 않고 풀었다. 처음에는 sleep을 모든 명령이 끝난 후에만 출력해줬었는데, 중간에 식당이 쉬고있는 기간에 sleep을 출력해줘야 한다는 것을 알고 고쳤다. 처음에 배열로 할까 생각하다가, 조금 복잡해질 것 같아서 ArrayList를 이용해서 풀었다. 그러다 보니 테이블 number인 m이 필요가 없었다. 로직 1. 주문 수를 입력받는다. 2. 주문에 따라서 order, sort, comp..
-
BOJ) 부분수열의 합 2알고리즘/백준 2020. 6. 3. 23:23
부분수열의 합 2 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 오늘 문제가 너무 안풀려서 하나만 더 풀어보자 하고 기출문제와 유사한 문제라고해서 풀어봤다. 오랜만에 백준 문제를 풀어서 그런지 어려웠다. 그리고 백준이 바로 코딩하기에 친절하지가 않아서 처음 구조를 잡아나갈 때를 제외하고는 ide힘을 빌려야했다.. ㅠ N개의 정수로 이루어진 배열에서 부분 수열의 합이 S가 되는 경우의 수를 구하는 문제다. N은 40 이하의 수, S는 -1,000,000 ~ 1,00..