BOJ 17144 미세먼지 안녕! 자바(java) 풀이 랭크 : 골드5 백준 17144 미세먼지 안녕! 문제 정리 집의 크기 RxC 공기 청정기는 항상 1번 열에 설치, 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있다. 1초 동안 다음고 같은 일이 일어난다. ㄱ. 미세먼지 확산. 미세먼지가 있는 모든 칸에서 동시에 일어남 네 방향으로 확산 공기청정기가 있거나 칸이 없으면 확산 X 확산 되는 양은 A(r,c) / 5 (소수점 버림) (r,c)에 남은 미세먼지의 양은 A(r,c) - ( A(r,c)/5 )x 확산된 방향의 개수 ㄴ. 공기 청정기 작동 위쪽 공기 청정기의 바람은 반시계 방향 순환, 아래쪽 공기청정기의 바람은 시계방향 순환 바람이 불면 미세먼지가 바람의 방향대로 모두 ..

BOJ 2164번 카드2 자바(java) 풀이 랭크 : 실버4 풀이시간: 40분 백준 2164번 카드2 문제 정리 N장의 카드가 주어지며 1~N까지의 번호를 갖는다. 1번 카드가 제일 위에, N번이 제일 뒤에 있다. 다음 동작을 카드가 한 장남을때 까지 반복한다. 제일 위에 있는 카드르 버린다. 그 다음 제일 위에 있는 카드를 제일 아래로 옮긴다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하여라. 문제 풀이 이 문제는 카드1의 연장선에 있는 문제입니다. 카드1을 먼저 풀어보세요!! 카드1 문제는 N이 최대 1000입니다. 하지만 카드2 문제는 N이 최대 500000입니다. 이만 주의하면 됩니다. 저는 카드1 문제를 ArrayList로 구현하였다가 카드2에 냈더니 '사간초과'가 ..