보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제의 핵심은 손해를 보지 않으면서 홈 방범 서비스를 가장 많은 집들에 제공하는 서비스 영역을 찾았을 때, 그때의 서비스를 제공받는 집들의 수를 찾는 것이다. 먼저 도시의 집의 개수를 입력받아서 서비스 영역의 운영비용을 손해 보지 않는 선에서 탐색을 진행한다. 그리고 맵의 각 포인트마다 서비스 영역을 탐색..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 bfs(너비 우선 탐색) 기법으로 해결하였다. 가장 먼저 시작할 때 방향을 오른쪽 아래로 방향을 고정하고, 이후에 큐에 지나간 포인트 값과 마지막 방향을 저장하여서 방향이 바뀔 때마다 count값을 늘렸고, 방향이 바뀐 횟수가 4번이고, 제자리로 돌아왔을 때 지나온 포인트의 개수를 answer값..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy&categoryId=AV6c6bgaIuoDFAXy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 처음 보았을 때는 상당히 막막했다. 2시간 정도 고민 후에 코드를 짜기 시작했다. 문제에 설명된 대로 그대로 구현하니 통과가 되었다. 해결한 코드는 아래와 같다. recepnum과 repairnum에 접수대 번호와 정비소 번호를 넣어서 해당 접수대 번호와 정비소 번호를 가진 고객이 있을 때 answ..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나는 bfs로 풀었는데, 지금 생각해보니 dfs로 푸는 것이 메모리나 시간 측면에서 조금 더 적게 걸리고 풀 수 있을 것 같다. 다만 짜기 쉽게 하기 위해 나는 큐를 사용하여 풀었다. 가장 먼저 처음에 가장 큰 값을 찾기 위해 2중 for문을 2번이나 돌렸다. 이를 더 빠르게 하기 위해서는 n^2번 실행하..