๋ฌธ์
ํด๋น ํฌ์คํ ์ ๋ฐฑ์ค์ 1092๋ฒ ๋ฐฐ ์ ์ ๊ทผ๊ณผ ํด๊ฒฐ ๋ฐฉ๋ฒ์ ์ค๋ช ํ ๊ธ ์ ๋๋ค.
์ ๋ต ์์ค ์ฝ๋๋ฅผ ํ์ธํ์๋ ค๋ฉด solve url ์์ ํ์ธ ๊ฐ๋ฅํฉ๋๋ค.
์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ด๋ค ๋ฐฉ์์ผ๋ก ์ ๊ทผํด์ผ ํ๋์ง๋ฅผ ๋จผ์ ์๊ฐํด๋ณด์.
๋ฌธ์ ์ ๊ทผ
์ด ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด์ ํ ์ ์๋ ๋ฌธ์ ์ด๋ค.
ํด๊ฒฐ๋ฒ
์ด ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ์บ์นํด์ผํ ๊ฐ์ฅ ์ค์ํ ๋จ์๋ ๋ฐ๋ก ์ด๋ค ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ์ ํ ๊ฒ์ธ์ง์ด๋ค.
์ด๋ฒ ๋ฌธ์ ๊ฐ์ ๊ฒฝ์ฐ๋ ๋ฐ์ค์ ๋ฌด๊ฒ์ ํฌ๋ ์ธ์ ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ํด์ผ์ง ํด๊ฒฐํ ์ ์๋ค.
์ ๋ต ์ฝ๋
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
ArrayList<Integer> cranes = new ArrayList<>();
ArrayList<Integer> boxes = new ArrayList<>();
String[] craneString = br.readLine().split(" ");
for(String crane : craneString) {
cranes.add(Integer.parseInt(crane));
}
int m = Integer.parseInt(br.readLine());
String[] boxString = br.readLine().split(" ");
for(String box : boxString) {
boxes.add(Integer.parseInt(box));
}
Collections.sort(cranes, Collections.reverseOrder());
Collections.sort(boxes, Collections.reverseOrder());
if(cranes.get(0) < boxes.get(0)) {
bw.write(String.valueOf(-1));
bw.flush();
bw.close();
return ;
}
int count = 0;
while(!boxes.isEmpty()) {
int index = 0;
for (int i = 0; i < cranes.size();) {
if(index == boxes.size()) break;
if (cranes.get(i) >= boxes.get(index)) {
boxes.remove(index);
i++;
}else {
index++;
}
}
count++;
}
bw.write(String.valueOf(count));
bw.flush();
bw.close();
}
}
๋๊ธ