코딩브론즈

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=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 연산자를 int형 배열 operator[]에 담음. 2) operator의 크기는 4이며 0:+, 1:-, 2:*, 3:/ 이다 3) dfs를 돌면서 depth+1 4) dfs가 끝나면 바꾼값 되돌리기 주의사항 1) 순열로 조지면 시간초과남 2) 백트래킹 해야함 package com.SWEA; import java.io...

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD&categoryId=AWDTN0cKr1oDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 현재 지점의 위치 (r1, c1)를 기준으로 잡고 다음 지점의 위치 (r2, c2)로 잡음 2) 현재 지점을 기준으로 다음 지점의 위치는 4가지의 경우가 있다. 2-1) 우하 : r의 차이와 c의 차이중 큰값 2-2) 우상 : r의 차이 + c의 차이 2-3) 좌상 : r의 차이와 c의 차이중 큰값 2-4) 좌하 : r의..

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

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 좌표가 -100~100 이므로 2차원 배열 생성 int map[201][201] 2) 규칙 찾기 3) 대각선을 2씩 증가시키며 map을 채움 4) 나머지는 규칙대로 넣음 5) 반대편은 복사 6) |x1-x2| , |y1-y2| 의 좌표값이 답 주의사항 1) 딱히.. package com.SWEA; import java.i..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 인영이의 카드를(9장) 담는 배열을 만듬 2) ㄴ 순열로 모든 경우를 따짐 주의사항 1) 비기는 경우는 없다 package com.SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 인접리스트를 활용한다 2) dfs 탐색 3) 최댓값 구하기 주의사항 1) 방문체크 및 복구 package com.SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Str..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 최고점이 여러개일 경우를 대비해 최고점의 층수를 구한다 2) 최고점인 지점에서 dfs탐색을 한다 3) 다음 위치가 현재 위치보다 크거나 같을경우 1~K만큼 깎으면 이동가능한지 파악 4) 이동가능하면 다음위치의 층수를 현재위치-1 로 변경 5) 되돌아올때 복구해주자 6) max를 갱신해주면서 최댓값을 찾자 주의사항 1) 등..