본문 바로가기

삼성 SW Expert Academy57

[Java] SWEA 7227번 사랑의 카운슬러 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 각 좌표를 입력받고 두마리의 지렁이끼리 매칭되야하므로 조합을 사용하였습니다. 기저조건으로 전체 지렁이의 절반이 선택되면 선택된 지렁이들이 선택이 안된 지렁이들 방향으로 가게 되므로 선택된 지렁이들의 좌표는 더해주고 선택이 안된 지렁이들을 빼주어주면 벡터의 합을 구할 수 있습니다. 이때, 정답의 값은 int의 가장 큰 값을 초과할 수 있기 때문에 long형으로 처리하였고 이를 이용해서 벡터의 크기를 구하여 최소가 되는 값을 갱신하여 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamRea.. 2021. 2. 8.
[Java] SWEA 6853번 직사각형과 점 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 직사각형의 안에있는 경우와 밖에있는 경우는 조건이 쉬우므로 if와 else if로 조건을 처리하였고 직사각형의 네 변 중 적어도 하나의 위에 있는 경우는 조건이 까다롭지만 문제에서 조건은 딱 3종류 이므로 else에 두어서 까다로운 조건을 그냥 받도록하여 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args.. 2021. 2. 6.
[Java] SWEA 4789번 성공적인 공연 기획 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 현재까지의 박수치는 사람들을 계속 갱신해가면서 만약 박수치기위한 사람이 모자라다면 고용된 사람은 현재까지 (박수치고 있어야되는 사람(배열에서의 i 번째)) - (현재까지 박수친 사람)을 하여 구했습니다. 또한, 현재까지 박수친 사람에 고용된 사람까지 포함해야 뒤에 남아있는 다른 사람들도 검사를 할 수 있으므로 고용자들을 추가하여 조건이 됬다고 가정하면 현재 i 명의 사람들이 현재 박수를 치고 있으므로 i명이 박수를 치고 있다면 박수를 칠 수 있는 사람들(배열[i])을 i명과 더해주어 현재까지 박수치는 사람의 수를 갱신하게하여 해결했습니다. 코드 import .. 2021. 2. 5.
[Java] SWEA 6019번 기차사이의 파리 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 파리의 이동거리만 구하면되는 문제입니다. 기차가 충돌하는데 걸리는 시간을 구한 후, 그 시간과 파리의 속력을 이용해서 파리의 이동거리를 구해 풀 수 있었습니다. 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 2021. 2. 2.
[Java] SWEA 3376번 파도반 수열 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 예제의 1, 1, 1, 2, 2, 3, 4, 5, 7, 9를 잘 보면 a[i] (i > 3) = a[i - 2] + a[i - 3] 이라는 식을 만들 수 있습니다. 위의 식을 이용해 미리 배열에 결과를 구하고 해당 인덱스를 출력하는 식으로 해결했습니다. 이때, n = 100인 경우 결과 값이 888855064897 이므로 int형의 범위를 훨씬 뛰어넘게 됩니다. 때문에 int 형이 아닌 long 형으로 처리를 해야합니다. 코드 import java.util.Scanner; public class Solution { public static long[] arr.. 2021. 2. 1.
[Java] SWEA 2805번 농작물 수확하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 농작물에서 가운뎃줄은 무조건 구해야 하므로 가운뎃줄을 기준으로 농작물의 절반 지점까지는 구역을 점점 넓혀가고 절반 이후부터는 점점 줄여가도록 하여 해결하였습니다. 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 2021. 1. 31.