Bibi's DevLog 🤓🍎

2476번: 주사위 게임 세 주사위의 눈 중에 같은 눈이 무엇인지 찾아내는 것이 관건이었던 문제. 3개가 같을 때, 모두 다를 때는 조건문으로 어렵지 않게 처리 가능 문제는 2개가 같을 때인데 여러 방법이 있을 거라고 생각했지만 내가 생각한 방법은 첫 번째 원소를 골라 그 원소와 같은 원소의 갯수가 2개이면 첫 번째 원소를, 그렇제 않으면 마지막 원소를 같은 눈으로 정했다. 2개의 눈이 같은 경우는 3가지가 있다 : aab, aba, baa 첫 번째 원소가 2개의 같은 눈에 포함되지 않는다면(aab가 아니라면), 나머지 경우를 보았을 때 반드시 세 번째 원소가 2개의 같은 눈에 해당되게 된다 (aba, baa) 가장 큰 상금을 찾는 것은 반복문 바깥에 상금 변수를 두고, 이번 회차에 계산한 상금이 기존 ..

2309번: 일곱 난쟁이 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 3040번: 백설 공주와 일곱 난쟁이 문제와 동일하다. 이 문제는 2시간정도 고민하다가 스스로 풀기 어려워 구글링해 보았다. 아래는 참고한 링크들. (Swift) 백준 2309 일곱 난쟁이 [코딩테스트 대비] 순열(Permutation)과 조합(Combination) 알고리즘 해설 우선은, 문제 그대로 키의 합이 100이 되는 7명을 찾는 게 아니라, 키의 합이 전체합 - 100 이 되는 나머지 2명을 찾는다는 아이디어가 필요했다. 찾아야 할 대..

2386번: 도비의 영어 공부 그냥 알파벳을 대소문자 구분없이 세는 문제인데, 입력 형태가 조금 달라서 그 부분을 처리하는 데에서 시간이 좀 걸렸다. 전체 입력 줄에서 해당 알파벳 갯수를 센 다음, 1을 뺀 값을 출력했다. 1을 뺀 것은 입력 줄 맨 앞에 제시된 알파벳 1개는 빼야 하기 때문. 풀이 while true { let input = readLine()!.lowercased() if input == "#" { break } let inputArr = input.split(separator: " ") let alphabet = inputArr[0] var alphabetCount = 0 for inputChar in input { print(inputChar) if String(inputChar)..

2355번: 시그마 시그마 공식을 활용하는 문제. 가우스 덧셈 공식, 시그마 (∑) 처음에는 반복문으로 풀었는데 너무 쉬워서 이상하다 했더니 런타임 에러가 발생했다. 시간제한에 걸리면 틀렸습니다 가 아닌 런타임 에러가 발생한다. 모르겠어서 검색을 했고 시그마 공식을 활용하는 문제였다. (가우스 덧셈이라고 검색해도 나온다) 가우스 덧셈 공식 n < m 일 때, n부터 m까지의 정수를 모두 더한 값은 (n + m) * (m - n + 1) / 2 시그마 공식 n < m 일 때, n부터 m까지의 정수를 모두 더한 값은 1부터 m까지의 합 - 1부터 n-1까지의 합과 같다 (1 + … + m) - (1 + … + n-1) = [m(m + 1) / 2] - [n-1(n-1 + 1) / 2] = [m(m + 1) ..

1864번: 문어 숫자 분석 각 자릿수대로 8의 n승을 곱한 값을 모두 더한다. 처음엔 기호를 주어진 숫자로 변환한 뒤 swift에서 제공하는 radix를 활용해 변환하려 했지만 -1의 존재 때문에 어쩔 수 없이 각 자릿수대로 계산해야 했음 n의 최댓값(maxPow)은 입력 자릿수 - 1 이다 예를 들어 3자리의 8진수가 입력되면 각 자릿수에 8의 2승, 8의 1승, 8의 0승을 곱할 것임 pow() 여러 메서드 중에서 리턴타입이 decimal을 반환하지 않도록 주의한다. - Int로의 변환이 어렵기 때문.. 나는 `func pow(_ lhs: Float, _ rhs: Float) -> Float` 사용 풀이 func q1864() { // 문어 숫자 while true { let input = read..

1834번: 나머지와 몫이 같은 수 N이 입력되었을 때, 나머지와 몫이 같은 수를 모두 구하는 문제. 3이 입력되면 1 / 3 : 몫 0, 나머지 1 2 / 3 : 몫 0, 나머지 2 3 / 3 : 몫 1, 나머지 0 4 / 3 : 몫 1, 나머지 1 (✔️) 5 / 3 : 몫 1, 나머지 2 6 / 3 : 몫 2, 나머지 0 7 / 3 : 몫 2, 나머지 1 8 / 3 : 몫 2, 나머지 2 (✔️) 9 / 3 : 몫 3, 나머지 1 나머지와 몫이 같은 수는 4, 8 이며, 답은 이 수들을 합한 12이다. 🤔 대상 자연수에 제한도 없는데 답이 나올때까지 무조건 나눠야 하나? 아니다. 위 예제의 패턴을 보면 “나머지는 항상 0 부터 N-1까지"의 값을 가진다. 또, 나머지 == 몫 이어야 하는데 나머지의..

1731번: 추론 접근 등차인지 등비인지 먼저 구해야 한다 (2번째 요소 - 1번째 요소) 의 값 == (3번째 요소 - 2번째 요소) 의 값 이면 등차수열 (2번째 요소 / 1번째 요소) 의 값 == (3번째 요소 / 2번째 요소) 의 값 이면 등비수열 맨 끝 요소의 다음 수를 구해야 하므로 입력을 끝까지 받아야 한다 등차수열이라면 맨 끝 요소에 등차를 더한 값을 출력 후 리턴 등비수열이라면 맨 끝 요소에 등비를 곱한 값을 출력 후 리턴 func q1731() { // 추론 let inputCount = Int(readLine()!)! var inputArr: [Int] = [] for _ in 1...inputCount { let input = Int(readLine()!)! inputArr.appe..

Learn the order in which the system executes your code at app launch time. Apple Developer Documentation 앱 실행 시퀀스에 대하여 앱의 실행 시점에 시스템이 당신의 코드를 실행하는 순서에 대해 배웁니다. 개요 앱의 실행은 복잡한 단계의 순서(시퀀스)를 포함하며, 그 대부분은 시스템이 자동적으로 처리합니다. 실행 시퀀스 중에는, UIKit은 앱의 app delegate의 메서드를 호출하여 당신이 사용자 상호작용을 준비하고, 앱이 요구하는 특정 작업들을 수행할 수 있도록 합니다. 아래의 그림은 앱이 실행될 때 부터 시퀀스가 완료될 때 까지, 실행 시퀀스의 개별적인 단계를 설명하고 있습니다: 사용자 또는 시스템이 당신의 앱을 실..