보단잉의 블로그

문제 출처 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 알고리즘 분류수학그리디 알고리즘 풀이N을 P로 나눈 몫을 S, 나머지를 R이라고 한다.R의 개수만큼 S + 1을 곱하고 P - R의 개수만큼 S를 곱한 값이 받을 수 있는 사탕의 최대 개수가 된다. 코드더보기import java.io.*;import java.util.*;public class Solution { static long Answer; public static void init() { Answer = 0; } public static void settings(long N, long P) { long S = N / P; long R =..

문제 출처  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 알고리즘 분류문자열정렬 풀이문자열 S의 길이를 N이라고 한다.i번째 문자로 시작하는 문자열 S의 부분 문자열 N개를 배열에 추가하고 오름차순 정렬한다.정렬된 배열에서 K번째에 위치한 문자열이 정답이 된다. 코드더보기import java.io.*;import java.util.*; public class Solution { static String Answer; public static void init() { Answer = ""; } public static void settings(int N..

문제 출처 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 알고리즘 분류백트래킹 풀이회사에서 시작해서 최대 10명의 손님을 방문한 후 집으로 도착하는 경우의 수는 10! = 3,628,800가지이다.백트래킹을 사용해서 최대 10명의 손님을 방문하는 모든 경우의 수를 탐색하며 이동하는 거리를 계산한다.모든 손님을 방문했다면 마지막 손님의 위치와 집의 위치 사이의 거리까지 더한 값이 회사에서 출발하여 모든 고객에게 냉장고를 방문하고 집에 도착했을 때 걸린 이동 거리가 된다.이 이동 거리의 최솟값을 구한다. 코드더보기import java.io.*;import java.util.*;public class Solution ..