MUKER_DEV with iOS

4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 나의 풀이 var triangle: [[Int]] = [] while triangle.last != [0,0,0] { triangle.append(readLine()!.split(separator: " ").map..

1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 나의 풀이 let input = readLine()!.split(separator: " ").map { Int($0)! } var a = input[0] < input[2]-i..

2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 주어진 3개의 숫자를 곱하여 나온 값의 각각 숫자들의 개수를 구하여라. 나의 풀이 var input = [0,0,0] for i in 0.. 0 { let x = n % 10 characters[x] += 1 n = n / 10 } for x in c..

2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 주어진 5개의 자연수의 평균과, 중앙값을 구하라. 나의 풀이 var arr = [0,0,0,0,0] for i in 0..

10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 입력되는 값이 30의 배수라면 제일 큰 값을 출력하고 30의 배수가 아니라면 -1을 출력한다. 30의 배수 조건으로는 끝자리가 0이 되어야 하고 모든 자릿수의 숫자들을 더했을 때 3의 배수가 됩니다...

13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 도시를 거치면서 최소의 가격으로 주유한 가격을 구하라. 그리디 알고리즘으로 현재의 가격과 비교하여 최소의 가격으로 주유할 수 있다. 나의 풀이 import Foundation var ..

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 200이란 숫자가 주어졌을 때 각기 다른 숫자를 최대한으로 사용해 더 했을 때 200이 나오게 해야한다. 나의 풀이 var input = Int(readLine()!)! var count = 1 while input >= 0 { print(input,count) input -= count count += 1 } print(count - 2) while문은 0보다 크거나 같을 때까지 돈다. 그렇다면 필연적으로 주어진 input은 값이 초과하..

10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 대표적인 그리디 알고리즘 되시겠다. 300, 60, 10이 주어진 숫자에 따라 최소의 횟수로 나누어 떨어지게 만들면 됩니다. 나의 풀이 var T = Int(readLine()!)! let..

2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 n개의 로프가 주어지는데 각각의 로프에는 물건을 들 수 있는 힘이 있고 n개의 로프 중 k개의 로프를 사용해서 물건을 들게 되면 로프가 버틸 수 있는 힘이 n / k 가 됩니다. 로프를 ..

1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 주어진 식에 괄호를 쳐서 이 식의 값을 최소로 만들어라. 그렇다면 최대한 -뒤에 값들을 크게만들어줘야 최소값이 나올 수 있겠습니다. 나의 풀이 let input = readLine()!.sp..