알고리즘
-
[올리브씨의 알고리즘 입문] Day 9 - 수학, 문자열, 해시, 완전탐색, 조건문알고리즘/프로그래머스_입문 2024. 4. 24. 15:40
033. 개미 군단 (난이도 : ★☆☆☆☆)문제 설명. 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요. 제한 사항.hp는 자연수입니다.0 ≤ hp ≤ 1000 입출력 예...
-
[올리브씨의 알고리즘 입문] Day 7 - 문자열, 조건문, 수학, 반복문알고리즘/프로그래머스_입문 2024. 4. 4. 02:45
025. 특정 문자 제거하기 문제 설명. 문자열 my_string과 문자 letter이 매개변수로 주어집니다. my_string에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요. 제한 사항. 1 ≤ my_string의 길이 ≤ 100 letter은 길이가 1인 영문자입니다. my_string과 letter은 알파벳 대소문자로 이루어져 있습니다. 대문자와 소문자를 구분합니다. 입출력 예. my_string letter result "abcdef" "f" "abcde" "BCBdbe" "B" "Cdbe" 풀이. class Solution { public String solution(String my_string, String letter) { String answer ..
-
[올리브씨의 알고리즘 입문] Day 6 - 문자열, 반복문, 출력, 배열, 조건문알고리즘/프로그래머스_입문 2024. 4. 3. 15:23
021. 문자열 뒤집기 문제 설명. 문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요. 제한 사항. 1 ≤ my_string의 길이 ≤ 1,000 입출력 예. my_string return "jaron" "noraj" "bread" "daerb" 풀이. class Solution { public String solution(String my_string) { int leng = (int)my_string.length(); String[] strArr = my_string.split(""); String answer = ""; for(int i=0 ; i
-
[올리브씨의 알고리즘 입문] Day 5 - 수학, 배열알고리즘/프로그래머스_입문 2024. 3. 29. 01:46
017. 옷가게 할인 받기 문제 설명. 머쓱이네 옷가게는 10만 원 이상 사면 5%, 30만 원 이상 사면 10%, 50만 원 이상 사면 20%를 할인해줍니다. 구매한 옷의 가격 price가 주어질 때, 지불해야 할 금액을 return 하도록 solution 함수를 완성해보세요. 제한 사항. 10 ≤ price ≤ 1,000,000 ↘ price는 10원 단위로(1의 자리가 0) 주어집니다. 소수점 이하를 버린 정수를 return합니다. 입출력 예. price result 150,000 142,500 580,000 464,000 풀이. import java.lang.*; class Solution { public int solution(int price) { //1의 자리 버리기 위해 double a =..