구름톤20 [구름톤 챌린지, Java] 8일차, 통증(그리드) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. 통증 수치를 감소하는 도구는 붕대, 알약, 진통제가 있습니다. 2. 통증을 감소하는 도구는 각각 1, 7, 14의 수치를 감소시킵니다. 3. 툥증 N이 주어질 때 최소의 약품을 사용해서 0으로 만드는 개수를 결과로 출력합니다. 4. 도구를 사용할 때 0보다 작아지면 해당 도구는 사용할 수 없습니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 수치 감소가 큰 도구부터 사용하여 0이 될 때까지 탐색합니다. 3. 탐색을 통해 얻은 도구 사용 최소 개수를 결과로 출력합니다. 구현 해당 문제에서 도구에 수치 감소 값이 불균형한다면 DP를 사용하.. 2023. 8. 24. [구름톤 챌린지, Java] 7일차, 구름 찾기 깃발(완전 탐색) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. 한 변의 길이가 N인 격자 M이 주어지며, '1'은 구름이 숨겨져 있고 '0'은 빈 칸입니다. 2. 깃발은 구름이 없는 '0'인 칸에만 설치가 가능합니다. 3. 깃발의 값은 상하좌우, 대각선 모두 포함하여 인접한 구름의 개수입니다. 4. 깃발의 값이 K인 개수를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 격자 M을 탐색하여 깃발의 값이 K인 개수를 탐색합니다. 3. 탐색을 통해 얻은 깃발의 개수를 결과로 출력합니다. 구현 깃발이 인접한 구름을 탐색할 때 범위는 (-1, -1) (-1, 0) (-1, 1) (0, -1.. 2023. 8. 22. [구름톤 챌린지, Java] 6일차, 문자열 나누기(완전 탐색) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. 길이가 N인 문자열을 연속되게 3개의 부분 문자열로 나눌 수 있습니다. 2. 문자열을 나누었을 때 사전순으로 정렬한 결과를 P라고 합니다. 3. 나누어진 문자열 3개가 P에서 i, j, k값이 인덱스일 때 얻는 점수는 i + j + k입니다. 4. 문자열이 얻을 수 있는 점수의 최대값을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 나눌 수 있는 문자열을 모두 구해서 정렬한 뒤, 나뉘는 문자열의 최대 점수를 탐색합니다. 3. 최대 점수를 결과로 출력합니다. 구현 문자열을 3개로 나누는 모든 경우를 탐색합니다. Ex. a.. 2023. 8. 21. [구름톤 챌린지, Java] 5일차, 이진수 정렬(구현, 정렬) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. N개의 10진수의 수가 주어집니다. 2. N개의 수를 정렬할 때에는 2진수에서 1의 개수가 많은 순으로 내림차순이며, 같으면 10진수 내림차순으로 정렬됩니다. 3. 정렬된 후 K번째의 수를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 조건에 맞게 N개의 수에 대해서 정렬을 진행합니다. 3. 정렬이 진행한 뒤 K번째 값을 결과로 출력합니다. 구현 N개의 수를 List에 저장합니다. 조건에 맞게 Comparator를 만들어서 정렬을 진행합니다. 정렬 조건 2진수의 1의 개수 내림차순 정렬 만약, 같으면? 10진수 내림차순.. 2023. 8. 18. [구름톤 챌린지, Java] 4일차, 완벽한 햄버거 만들기(구현) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. N개의 햄버거 재료가 주어지며 각각이 맛의 정도를 가지고 있습니다. 2. 완벽한 햄버거를 만들기 위해서 가장 높은 재료를 기준으로 위랑 아래가 맛의 정도가 감소하거나 같아야합니다. 3. 완벽한 햄버거를 만들 때는 모든 재료 맛의 합을 결과로 출력합니다. 4. 완벽한 햄버거를 만들지 못할 때 0을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 가장 맛의 정도가 높은 재료를 기준으로 상, 하를 탐색합니다. 3. 탐색한 상황에 따른 결과를 출력합니다. 구현 N개의 재료를 받으면서 맛의 정도가 가장 높은 재료를 구합니다. 해당.. 2023. 8. 17. [구름톤 챌린지, Java] 3일차, 합계산기(구현) 문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. T개의 계산식이 주어집니다. 2. 모든 계산식 결과의 합을 결과로 출력합니다. 3. 연산 기호에는 +, -, ×, ÷가 있습니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. T개의 계산식을 게산하여 합을 구합니다. 3. 얻은 합을 결과로 출력합니다. 구현 T개의 계산식을 모두 계산합니다. 모든 계산식의 값을 더합니다. 예제입력 1. 1. 입력된 정보를 저장합니다. N : 3 1 + 3 4 / 3 3 - 2 2. T개의 계산식을 게산하여 합을 구합니다. 1 + 3 = 4 4 / 3 = 1 3 - 2 = 1 4 + 1 + 1 = 6 3. .. 2023. 8. 17. 이전 1 2 3 4 다음
