Algorithm21 [Algorithm] Swift 백준 18110번 https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제접근 많이 어려운 문제가 아니었음!! 문제에서 원하는 순서대로 하나하나 구현해 주면 됨!! 바로 코드로 들어가 보자!! 정답풀이 import Foundation var result:Int = 0 var inputArr:[Int] = [] let n = Int(readLine()!)! for _ in 0.. 2024. 4. 14. [Algorithm] Swift 백준 15829번 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제접근 브론즈 문제라 쉽게 생각함... 문제만 길고 사실 구현할 것도 많이 없었는데 ~~ 입력받은 하나의 문자열을 -> 수열로 변경하는 부분에서 막혔음... 아스키코드는 생각도 못함 결국 다른 분 코드를 참고했음.. 정답풀이 우선 참고한 코드를 보자!! import Foundation let mod = 1234567891 let n = Int(readLine()!)! let input = Ar.. 2024. 4. 13. [Algorithm] Swift 백준 10773번 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제접근 재현이가 잘못된 수를 입력할 때마다 0을 외치고 -> 재민이가 최근에 쓴 수를 지운다고 함!! 최근에 쓴 수를 지운다는 말에 Stack 자료구조가 떠올랐음!! 💡 Stack구조는 후입선출(Last In First Out) 개념임 우선 빈 배열을 만들어주고 if문을 사용하여 0이 아닐 때는 배열에 값을 넣어주고, 0이면 removeLast()를 이용해서 가.. 2024. 4. 6. [Algorithm] Swift 유클리드 호제법 (최대공약수), 그리고 최소공배수 유클리드 호제법 (최대공약수 구하기) https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 ko.wikipedia.org 유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘임!! 호제법이란 말을 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타냄! 2개의 자연수 ( 또는 정식 ) a, b.. 2024. 3. 29. [Algorithm] Swift 에라토스테네스의 체(소수 구하기) 최근 코테문제를 매일 풀면서 소수 찾기 문제를 풀게 되었음. 근데 항상 시간초과가 생기거나 어떻게 풀어야 할지 접근이 어려웠음!! 그때마다 항상 다른 분들이 에라토스테네스의 체로 소수문제를 해결했음!! 이번에 잘 공부해 두면 큰 도움이 될 거 같음!! 자! ~~ 한번 알아보자!! 우선 에라토스테네스의 체는 수학에서 소수를 찾는 쉽고 빠른 방법임!! 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 불린다고 함!! 코드를 보기 전에 어떻게 동작하는지 간단하게 보자! 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 .. 2024. 3. 23. [Algorithm] Swift 백준 1676번 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제접근 문제 이해를 하는데 오래 결렸음. 문제가 짧은걸 보고 쉬워 보여서 무작성 구현하려고 들어가서 다시 발을 뻈다. 😂 결국 정해진 시간까지 문제를 풀지 못함 정답풀이 정답을 찾아보아도 이해가 힘들었다. 시간이 결렸고.. 차근차근 어떻게 이해를 해보았는지 설명해 보겠음 자! ~ 그러면 문제먼저 보자!! N! 에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 라고 문제가 주어짐 N! 는 팩토리얼을 의미하는데 팩토리얼(factorial)은.. 2024. 3. 15. 이전 1 2 3 4 다음
