코딩브론즈

https://www.acmicpc.net/problem/19638 19638번: 센티와 마법의 뿅망치 마법의 뿅망치를 센티의 전략대로 이용하여 거인의 나라의 모든 거인이 센티보다 키가 작도록 할 수 있는 경우, 첫 번째 줄에 YES를 출력하고, 두 번째 줄에 마법의 뿅망치를 최소로 사용한 횟수 www.acmicpc.net 풀이 1) PriorityQueue 로 거인들의 키를 담는다. 이때 큰 순서가 되기위해 Collections.reverseOrder()를 쓴다. 2) pq에서 하나씩 뽑는다. 2-1) 센티보다 크면 뿅망치로 때리고 다시 집어 넣는다. (이 때, 키가 1인 경우는 봐준다..) 2-2) 센티보다 작으면 그냥 넣어준다. 3) 2) 를 뿅망치 사용 횟수 T 만큼 반복한다. 4) 만약 pq.p..

www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net 풀이 1) PriorityQueue queue에 각 과목을 수강하기위한 최소 마일리지를 담을거임. 2) PriorityQueue pq (내림차순)에 신청인원들이 넣은 마일리지를 담는다 3) 경우를 나누어 따져본다. 3-1) 신청인원 >= 수강인원 : pq에서 수강인원수 만큼 뽑고 가장 마지막에 뽑은 마일리지 +1을 queue에 담는다. 3-2) 신청인원 < 수강인원 : queue에 1을 담는다. (마일..

www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 1) 먹을수 있는 물고기가 있는지 체크 2) bfs를 돌면서 모든 좌표에 대하여 이동거리를 계산함(예외조건 중요) 3) Comparable로 정렬 우선순위를 정함 (가장 가까운 - 가장 위쪽 - 가장 왼쪽에 있는 물고기) 4) pq에 모든 물고기의 좌표,거리를 담음 4) pq.poll()을 리턴함 (우선순위 1빠따 물고기까지 이동하는 시간) 5) 1번으로 ㄱㄱ 주의사항 1) 가장 가까운 거리는 절대..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yGVsKC0YDFAUx&categoryId=AV4yGVsKC0YDFAUx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 필요한 정사각형을 배열에 담음 2) Tile클래스 생성.