배열 비교하기https://school.programmers.co.kr/learn/courses/30/lessons/181856두 배열을 비교하여 인덱스 갯수가 다르거나, 인덱스 갯수가 같을 때 각각 배열의 합을 구해서 비교하고 조건에 맞는 값을 반환하는 문제이다.내가 작성한 풀이는 이렇다.if 문으로 비교하고, for 문으로 각각 배열의 합을 구해 비교하는 방식을 사용했다.using System;public class Solution { public int solution(int[] arr1, int[] arr2) { int answer = 0; int sum1 = 0; int sum2 = 0; if(arr1.Length arr2.Leng..

헝가리안 알고리즘 ( Hungarian Algorithm )헝가리안 알고리즘은 여러 작업을 여러 사람에게 배정할 때 , 전체 비용이 최소가 되도록 1대1 매칭을 찾는 알고리즘이다.예를 들어 이런 상황이라고 가정한다.사람작업 A작업 B작업 C욱진927한영643지은581 각 숫자는 그 사람이 그 작업을 할 때 드는 비용이다.목표는 다음과 같다.한 사람은 하나의 작업만 맡고 ,하나의 작업도 한 사람에게만 배정하면서 ,전체 비용이 가장 작아지게 만들기욱진 → 작업 B한영 → 작업 A지은 → 작업 C 처럼 배정할 수 있고 이때 전체 비용은욱진 B = 2한영 A = 6지은 C = 1총 비용 = 9 이런 식으로 계산한다.헝가리안 알고리즘이 필요한 이유사람과 작업 수가 적으면 모든 경우의 수를 직접 비교할 수 있다.3..

모음 제거https://school.programmers.co.kr/learn/courses/30/lessons/120849문자열 my_string 이 매개변수로 주어질 때 a , e , i , o , u 모음을 제거한 문자열을 반환하는 문제이다.내가 풀이한 방법은 이렇다.foreach 로 문자열을 순회하면서 answer 에 대입하되 a , e , i , o , u 와 같으면 대입하지 않으면 될 것 같다.using System;public class Solution { public string solution(string my_string) { string answer = ""; foreach(char c in my_string) { ..

옷가게 할인 받기https://school.programmers.co.kr/learn/courses/30/lessons/120818구매 금액 price 에 따라 할인율을 적용한 최종 금액을 반환하는 문제이다.구매 금액이 10만원 이상 시 5% 할인 / 30만원 이상 시 10% 할인 / 50만원 이상 시 20% 를 할인받는다.내가 작성한 풀이는 이렇다.각 조건에 맞는 할인가를 구한 후 ( 가격 x 할인율 ) , 가격에서 할인가를 뺀 값을 반환하면 될 것이라 판단했다.using System;public class Solution { public int solution(int price) { int discount = price >= 500000 ? price * 20 / 100 : ..

문자 리스트를 문자열로 변환https://school.programmers.co.kr/learn/courses/30/lessons/181941문자들이 담겨있는 배열이 주어질때, 배열의 원소들을 순서대로 이어 붙인 문자열을 반환하는 함수를 만들면 된다.내가 작성한 풀이는 이렇다.배열 인덱스의 문자는 길이 1짜리 문자열이니까 반복문으로 answer 에 계속 대입하면 될것 같다.using System;public class Solution { public string solution(string[] arr) { string answer = ""; for(int i = 0; i 더 간결하게 작성하는 방법// string.Join 사용return string.Join("", ..

숨어있는 숫자의 덧셈https://school.programmers.co.kr/learn/courses/30/lessons/120851문자열 매개변수가 주어질 때 문자열 안에 있는 자연수들의 합을 반환하는 문제이다.내가 작성한 풀이는 이렇다.using System;public class Solution { public int solution(string my_string) { int answer = 0; foreach(char c in my_string) { if(char.IsDigit(c)) { answer += c; } } return ans..

핸드폰 번호 가리기https://school.programmers.co.kr/learn/courses/30/lessons/12948전화번호가 매개변수로 주어질 때, 전화번호 뒷 4자리를 제외한 나머지 숫자를 전부 * 로 변환하는 문제이다.내가 생각한 방법은 이렇다.phone_number 를 char 배열로 담는다. ( string 은 불변이기 때문 )반복문 for 를 사용한다.for(int i = 0; 0 phone_number.Length 의 - 4 를 하면 인덱스 마지막 4자리는 포함 안되니까 그대로 * 로 변환마지막으로 형변환을 활용해서 문자열로 변환 후 반환public class Solution { public string solution(string phone_number) { ..

두 정수 사이의 합https://school.programmers.co.kr/learn/courses/30/lessons/12912두 정수 a , b 가 주어졌을 때 a 와 b 사이에 속한 모든 정수의 합을 반환하는 문제이다.public class Solution { public long solution(int a, int b) { long answer = 0; for(; a 단순하게 생각해서 반복문을 사용했는데, 입출력 예의 마지막 부분이 문제였다.반복문 조건은 a 가 b 보다 작거나 같을 때까지 반복하는데 입출력 세번째는 a 가 b 보다 크기 때문에 조건에 맞지 않는다.그래서 Math 메서드를 사용해서 a 와 b 중 크기가 작거나 큰 값을 구해서 반..

문자 반복 출력하기https://school.programmers.co.kr/learn/courses/30/lessons/120825문자열 my_string 과 정수 n 이 매개변수로 주어질 때 , my_string 에 들어있는 각 문자를 n 만큼 반복한 문자열 반환하는 문제이다.내가 생각한 방법은 이렇다.my_string 을 foreach 를 사용해서 char 로 하나씩 꺼낸다.반복문 ( while )을 사용해서 꺼낸 char 를 n 번 만큼 반복answer 에 대입한다.answer 를 반환한다.using System;public class Solution { public string solution(string my_string, int n) { string answer = ..