코딩브론즈

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 풀이 문제에서 주어진 대로 진행한다. 1) 클래스 FireBall 을 생성. (좌표, 질량, 뱡향, 속력을 담을 용도), 파이어볼의 갯수를 담을 map[][] 생성 2) List에 입력받은 M개의 FireBall 들을 담는다. map[r][c]++ 3) 모든 파이어볼을 이동시킨다. map[r][c]--, map[nr][nc]++ 4) 파이어볼이 2개 이상 있..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 1) 사다리를 나타내는 이차원 배열 ladder[][]를 생성한다. 가로선을 나타낼 변수 cnt = 1 생성. 2) cnt를 1씩 증가시키면서 ladder에 가로선을 표시한다. 3) 사다리 게임을 진행하는 함수 boolean isCorrect()를 만든다. 만약 true이면 자기자신으로 돌아오는 경우이며 false일 경우 자기자신으로 돌아오지 않는 경우이다. 3) 문제에서 가로선은 3개까지..

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 풀이 지문 그대로 따라하면 된다. 1) 구름 생성 (왼쪽 아래 모서리 4칸) 2) 구름 이동 (현재 구름위치 저장 : isVisited[][]) 3) 물복사 버그 4) 구름 제거 5) 2 이상인 좌표에서 구름 생성 & -2 6) 2)로 이동 주의사항 1) 풀다가 졸지말자 package com.baekJoon; import java.io.BufferedReader; import java.io..

https://www.acmicpc.net/problem/1091 1091번: 카드 섞기 지민이는 카지노의 딜러이고, 지금 3명의 플레이어(0, 1, 2)가 있다. 이 게임은 N개의 카드를 이용한다. (0 ~ N-1번) 일단 지민이는 카드를 몇 번 섞은 다음에, 그것을 플레이어들에게 나누어 준다. 0 www.acmicpc.net 풀이 1) card 배열 생성. card 배열은 0부터 N-1 까지 0,1,2 를 순서대로 저장한다. -> 초기 상태 2) while문 으로 card가 P와 같아질 때까지 셔플을 한다. 만약 card가 초기 상태가 될 경우 아무리 셔플을 해도 무한 반복이 된다는 의미이다. 3) while문을 한번 돌때마다 cnt 를 1씩 더한다. 만약 while문을 벗어날 경우 cnt를 출력한다..

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이 0) Node 클래스 선언. 가중치의 내림차순으로 정렬 해야함. 1) 시작 점 부터 해당 노드까지 버틸수있는 중량을 저장하는 배열 limit[]을 선언. Integer.MIN_VALUE로 초기화. 2) dijkstra 함수를 생성한다. 2-1) limit를 초기화 해줄때 현재 노드의 가중치보다 다음 노드의 가중치 비교 2-1-1) 현..

https://www.acmicpc.net/problem/9367 9367번: 관리 난항 적절한 자동차는 첩보원의 필수품이다. BAPC로 알려진 한 렌트카 회사에서는 첩보원에게 어울릴 만한 자동차들을 방대하게 구비해두고 있으며, 사후처리까지 담당하고 있다. 첩보원으로부터 반 www.acmicpc.net 풀이 1) event = p 일 경우 (대여) 처음 보는 첩보원일 경우 처음 보는 첩보원도 아니고 차를 대여한 상태가 아닌 경우 처음 보는 첩보원은 아닌데 차를 대여한 상태인데 또 대여한다고 하는 경우 2) event = r 일 경우 (반납) 처음 보는 첩보원일 경우 처음 보는 첩보원은 아닌데 차를 대여도 안했는데 반납한다고 하는 경우 아닐 경우 3) event = a 일 경우 (사고) 처음 보는 첩보원일..

https://www.acmicpc.net/problem/5464 5464번: 주차장 시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영 www.acmicpc.net 풀이 1) 주차칸에 몇번 차가 주차중인지 저장하는 cars[] 배열과 기다리는 차를 담을 waitng 큐를 생성. 2) 입차인 경우 2-1) 빈자리가 있을경우 가장 앞의 빈자리에 차를 주차한다. 2-2) 빈자리가 없을경우 큐에 저장한다. 3) 출차인 경우 3-1) 해당 차를 찾고 주차요금을 계산하여 sum에 더함. 해당 자리 cars[n] 은 0으로 초기화. 3-2) 만약 queue가 비어있지 않다면 해..

https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net 풀이 0) 십자가체크를 위한 isChecked[][] 배열, 결과값을 저장하기위한 List, List에 넣을 자료형 Cross를 만든다. 1) 코너에 * 이 있으면 무조건 -1 2) 테두리에선 십자가를 만들 수 없다. 3) * 이 있는 모든 곳에서 십자가를 만들어본다. 3-1) 상, 하, 좌, 우로 뻗어서 가장 짧은 거리 size 를 구한다. 3-2) size가 0보다 크면 1부터 siz..