Bibi's DevLog 🤓🍎

19572번: 가뭄(Small) 1번, 2번, 3번 칸으로 구성된 땅에 비를 내린다. 각 칸에 해당하는 강수량은 정확히 d1, d2, d3이 되어야 한다. (1≤d1, d2, d3≤10의6승) 구해야 하는 것은 a, b, c이며 (a, b, c는 양의 실수) a는 1번 칸과 2번 칸에 뿌리는 강수량을, b는 1번 칸과 3번 칸에 뿌리는 강수량을, c는 2번 칸과 3번 칸에 뿌리는 강수량을 의미한다. 풀이 혼자서 풀어보다가 풀이법이 떠오르지 않아서 구글링을 했다.🥲 그리디나 시뮬레이션으로 구하려고 접근했는데, 삼차방정식을 사용해 수학적으로 풀어내야 하는 문제였다. 주의사항 삼차방정식을 구할 때 주의할 점은, a = d1 + d2, b = d1 + d3, c = d2 + d3 이런 식으로 구하면 안된다는 것..

문제 16435번: 스네이크버드 스네이크버드가 공중에 달린 과일을 먹을 때 마다 1만큼 길이가 증가한다. 스네이크버드는 자신의 몸 길이보다 낮거나 같은 높이에 있는 과일만 먹을 수 있다. 스네이크버드의 몸 길이와 과일들의 높이가 주어졌을 때, 스네이크버드가 최대로 늘릴 수 있는 몸의 길이를 구한다. 풀이 과일 배열의 순회가 쉽도록, 주어지는 과일 배열을 정렬한다. 그리고 높이가 낮은 과일 순서부터 현재의 몸 길이와 비교한다. 과일이 몸 길이보다 높이 있어서 먹을 수 없게 되면, 정렬된 과일 배열에서는 이후 비교는 의미가 없으므로 반복문을 탈출한다. 과일을 먹을 수 있는 몸 길이라면 몸 길이에 1을 더하고 다음 비교를 계속 진행한다. let inputArr = readLine()!.split(separat..

16199번: 나이 계산하기 어떤 사람의 생일과 기준 날짜가 주어졌을 때, 기준 날짜 시점의 그 사람의 나이를 구하는 문제이다. 만 나이 태어날 때는 0살이다. 생일이 될 때 1살을 먹는다. 이때, 생일 당일부터 1살을 더한다. 2002년 3월 5일이 생일인 사람은 2003년 3월 5일부터 1살이 된다. 세는 나이 (한국식 나이 계산) 태어날 때는 1살이다. 연도가 바뀌면 1살을 먹는다. 연 나이 태어날 때는 0살이다. 연도가 바뀌면 1살을 먹는다. 풀이 세는 나이는 기준연도 - 생일연도 + 1 로, 연 나이는 기준연도 - 생일연도 로 간단히 구할 수 있다. 문제는 만 나이다. 태어날 때 0살 생일이 지날 때마다 1살을 먹는다. 기준연도의 월이 더 큰 경우 = 생일이 지난 것 기준연도의 월은 같지만 일수..

16171번: 나는 친구가 적다 (Small) 문자열 S와 문자열 K가 주어질 때, S에서 숫자들을 걸러낸 결과에 K가 있는지 확인하는 문제이다. 있으면 1, 없으면 0을 출력한다. 풀이 import Foundation let input = readLine()! let keyword = readLine()! let filteredInput = input.filter { $0.isLetter } filteredInput.contains(keyword) ? print(1) : print(0) filter로 isLetter인지 확인 후 문자만 걸러낸다. contains로 키워드가 있는지 확인한다. 이 풀이에서 유의할 점은 import Foundation이 없으면 컴파일 에러가 발생한다는 것이다. 아직 이유는 ..

23972번: 악마의 제안 악마에게 K원을 지불했을 때, 지불하고 남은 금액을 N배로 만들어 준다. 이때 최소 얼마를 가지고 있어야 손해를 보지 않는지 알고 싶다. K와 N이 주어졌을 때, 손해를 보지 않기 위해 가지고 있어야 하는 최소 금액 X를 출력한다. 단, 항상 민주가 손해를 보게 된다면 -1을 출력한다. K, N, X는 정수여야 한다. 1 ≤ K, N ≤ 200,000,000 풀이 방정식까지는 도출했는데 반례를 통과하지 못해서 다른 사람들의 풀이를 보고 풀었다.ㅠ 원래 돈이 X라고 한다면, 문제의 조건대로 식을 작성했을 때 (X - K) * N이 되고, 이 금액이 원래의 돈 X보다 크거나 같아야 한다. 따라서 (X - K) * N = X 의 X값을 구하면 된다. 위 식을 X를 기준으로 정리하면 ..

15734번: 명장 남정훈 왼발잡이 선수, 오른발잡이 선수, 양발잡이 선수의 수가 각각 주어진다. 왼발잡이 선수와 오른발잡이 선수의 수를 같게 만들고, 그 수를 구하는 문제. 이때 양발잡이 선수는 왼발잡이 또는 오른발잡이로 취급할 수 있다. 왼발잡이와 오른발잡이 선수의 수를 같게 만들면서 최대가 되게 해야 한다. 풀이 (1) 나의 풀이. 왼발 ↔ 오른발 은 교환이 되지 않으며, 오직 양발잡이만 왼발/오른발잡이로 배치할 수 있다. 따라서 남아있는 양발잡이의 수만큼 반복문을 돌며 확인한다. 만약 왼발잡이가 오른발잡이보다 많다면, 양발잡이 한명을 왼발잡이로 보낸다. 만약 오른발잡이가 왼발잡이보다 많다면, 양발잡이 한명을 오른발잡이로 보낸다. 만약 왼발잡이와 오른발잡이의 수가 같고, 양발잡이가 2명 이상이라면,..

14582번: 오늘도 졌다 야구 규칙을 잘 몰라서 시행착오가 있었다🥲 이 문제에서 주의깊게 읽어야 할 포인트는 첫 번째 줄 입력은 울림 제미니스의 1회 초, 2회 초, …, 9회 초 득점이 주어진다 (모두 초 득점). 두 번째 줄 입력은 스타트링크 걸리버스의 1회 말, 2회 말, …, 9회 말 득점이 주어진다 (모두 말 득점) 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다. 즉 이미 진 경기인데 역전패를 당했는지 그냥 참패를 당했는지 구하는 문제다. 따라서, 각 팀 점수의 총 합을 비교할 필요가 없으며 1회초, 1회말, 2회초, 2회말… 의 각 시점 중에서 한 번이라도 울림 제미니스가 이기고 있는 순간이 있는지 ( 점수가 높았던 적이 있는지 ) 를 판단하면 된다. 풀이1 (틀림) le..

11586번: 지영 공주님의 마법 거울 주어지는 N*N의 문자열을 조건에 따라 변형하여 출력하는 문제이다. K = 1 : 입력값 그대로 출력 K = 2 : 좌우반전된 모습으로 출력 K = 3 : 상하반전된 모습으로 출력 풀이 우선 입력값을 String 배열에 넣는다. 1일 때는 입력값 그대로 출력한다. 2일 때는 배열의 요소 하나(문자열)을 뒤집어서 출력한다. reversed() 메서드를 활용했다. 3일 때는 배열의 끝 인덱스부터 첫 인덱스 순으로 출력한다. 배열에 인덱스로 접근하므로 즉시 접근이 가능하다 let count = Int(readLine()!)! var mirror: [String] = [] (1...count).forEach { _ in mirror.append(readLine()!) } ..