-
[백준 23971] ZOAC4
https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net H행, W열의 자리가 놓여져있는 상황이다. 세로로 N만큼 떨어져서 앉아야하는데, 그럼 한 사람이 앉은 자리를 더해줘서 N+1 의 자리를 차지한다고 본다. 그럼 H 행에서 N+1의 자리를 몇번 차지할 수 있는지 구하고, 그 값을 올림해준다. (꼭 N+1을 차지하지 않더라도 한자리만 있어도 앉을 순 있으므로 ) 그럼 W 열도 마찬가지 방법으로 구한 ..
개발/Algorithm
2023. 12. 1.
-
[JAVA] Queue 사용법 (add,offer / remove,poll / element, peek)
자바에서 큐를 사용하다가, 두 가지씩 존재하는 추가, 삭제, 검색 메소드의 차이가 궁금해져서 정리 먼저 Queue 선언 import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); 1. add, offer queue.add(x); queue.offer(x); add와 offer 는 공통점 : 큐 맨 뒤에 값 삽입, 값 추가 성공 시 true 반환 차이점 : add는 큐가 꽉찬 경우 illegalStatieException 에러 반환 , offer는 값 추가 실패시 false 반환 2. remove, poll (+ clear) queue.remove(); qu..
개발/Java
2023. 10. 21.