potato's devlog

기존 풀이 방식 말고, 다른 풀이 방식 두 가지를 더 담고 있습니다. 끝까지 읽어주세용! 🟠 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 🟠 나의 풀이 2부터 i-1까지 돌면서 나머지가 0으로 떨어지는 수가 있으면 flag를 false로 바꿔주었다. 🟠 정답코드 private func solution() -> Int { let n = Int(readLine()!)! let arr = readLine()!.split(separator: " ").map { Int($0)! } var answer = [Int..

🟠 문제 https://www.acmicpc.net/problem/2609 🟠 나의 풀이 최대공약수와 최소공배수를 구하기 위해서는 소수를 전부 구하고, 소수로 다 나눠주면서 최대공약수를 먼저 구해야하나? 생각했다. 하지만, 이렇게 하면 시간초과가 날 것 같았고, 효율적이지 못하다는 생각이 들었다. 그러다가 생각난게 예전에 한번 접해봤던 gcd라고 불렸던 무슨 알고리즘이 생각났다. 생각난 김에 다시 공부하려고 포스팅을 작성했다. https://didu-story.tistory.com/357 [알고리즘] (swift) 유클리드 호제법 (feat. 최대공약수, 최소공배수 구하기) 최소공배수, 최대공약수를 구하는 알고리즘을 정말 간단하게 구현할 수 있으면서도, 계속 for문을 돌리고있고,,, 시간낭비를 할 때가..

최소공배수, 최대공약수를 구하는 알고리즘을 정말 간단하게 구현할 수 있으면서도, 계속 for문을 돌리고있고,,, 시간낭비를 할 때가 많다. 스스로 기억하기 위해서 적어두는 유클리드 호제법! 꼭 기억하고 있도록 하자 🔖 유클리드 호제법 이란? (feat. 최대공약수) 유클리드 호제법은 두 개의 정수(자연수) 사이에서의 최대공약수를 구하는 알고리즘이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. -wiki 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면 (단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를..

이게 왜 골드지? 했다가 아주그냥 호오온났던 문제!! 🟠 문제 https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 뭐야! 이전에 풀었던 '약수의합2'문제랑 똑같잖아? 근데 그냥 , 입력만 다르게 하면 되는거잖아!!! 🟠 시간초과 ^___^ 심지어 입력 방식도 잘못알았다. 초반에 입력되는 5를 못보고, 그냥 끝없이 입력이 가능한? 문제인줄 알고 while으로 작성했다. while let N = ..

🟠 문제 https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 아니 내가 문해력이 진짜 딸리는건가? 문제 이해가 잘 안돼 ㅋㅋㅋㅋ 어쨋든 이것도 문제 세번정도 정독하고 문제 이해 완료하고 풀이시작 🟠 1차원적인 약수구해서 더하는 풀이, 시간초과 🔖 당연히 시간초과 나겠는데? 당연하게 생각한 1차원적 풀이가, N보다 작은 수의 모든 약수를 구해서 합을 구하면 되겠구나 생각했다. 그러고 이렇게 ..

계속해서 좋은 기회로 내가 정말 원하는 회사의 코테를 여러번 보게 되었는데, 코테는 보면 볼수록 자신감이 떨어지고 확신이 안선다. 아직 내가 부족한 탓이겠지, 그래서 나는 기초부터 다시 다잡으면서 차근차근 코테를 공부해보려고 한다. ㅠㅠ 지금 푸는 문제도 너무 쉬워서 블로그 올려야할까? 하지말자! 했었는데, 이렇게 하나씩 미루게 되면, 더 안좋은 습관이 생길까봐 그냥 기초문제도 싹다 다시 올리면서 재정비를 하기로 했다! 화이팅. 🟠 문제 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은..

🟠 문제 🟠 오답으로 바라본 나의 코드 이번에도 역시, time out 이다.ㅋㅋㅋㅋㅋ 내가 여태까지 코딩테스트를 준비했을때, 시간복잡도에 대해서 크게 고려하지 않고 공부했었다. 대체 이걸 어떻게 고려하면서 공부한단 말인가? 다들 천재인가... 그냥 문제를 풀지도 못하는데 시간복잡도까지 고려해야하다니,, 흑.. 슬프다. 이게 나의 코드이다. 그냥 진짜 도 단순하게 for문을 갈겼다! public func solution(_ A : Int, _ B : Int, _ K : Int) -> Int { var count = 0 for i in A...B { if i % K == 0 { count += 1 } } return count } 역시나,,, 시간초과. 만약 A가 1, B가 2,000,000,000이고, ..

네이버 코테를 보기 위해서 Codility를 처음으로 이용해보았다. codility에서 코드를 작성하는 부분은 programmers와 크게 다를바가 없었고, 더 좋았던 점은, 시간복잡도에 대한 검증을 더 자세하게 해준다는 것이었다! 일단 '기초'부터 다시 잡자는 마인드로 공부중인 요즘, 일단 Lesson에 있는 Medium 문제들만 먼저 골라서 풀었다. 🟠 문제 https://app.codility.com/programmers/lessons/4-counting_elements/max_counters/start/ Codility Your browser is not supported Please, update your browser or switch to a different one. Learn more a..

🫠 TIL - init(_: radix: ) swift에서 진수변환을 하는 메서드, radix에 대해서 배웠습니다. (알고가면 코테에서 유용하게 사용할듯!🤔) let num = 7 print(String(num, radix: 2)) // "111" radix 뒤에 자유롭게 10진수를 어떤 진수로 변환할지 적으면 된다. String형태로 출력된다. 왜 이진수 인데, Int 형태가 되지 않는가? 당연하지!! Int는 10진수 아냐?? var num = 7 print(Int(num, radix: 2)) // error 일단, 내가 생각했던 이유중 하나는, Int는 10진수를 가진다. 그래서 int형 "111"과 이진수 "111" 은 다르기 때문에, Int로 바로 형변환이 불가능하다. 그리고 위 이미지 처럼, ..

🟠 TIL - 오늘은 무엇을 배웠나요! 📝 운영체제의 SFJ 알고리즘 (최소 작업 우선 스케줄링) 최소 작업 우선 스케줄링 이란, 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행시간이 가장 짧은 작업에 할당하는 방법 항상 실행시간이 짧은 것부터 처리하기 때문에, 평균 대기시간이 줄어든다. 해당 문제는 비선점 스케줄링 방식이다. 비선점 SFJ 스케줄링 방법을 살펴보자. p1은 전에 아무 프로세스가 없기 때문에 바로 실행한다. p1의 실행 시간이 1일때, 2일때, 3일때, 4일때 각각 p2, p3, p4, p5가 들어온다. 각각의 프로세스 실행 시간을 비교하여 가장 짧은 프로세스 p4를 인지하고 p4를 실행 시킨다. p4의 실행이 끝나고 나서 그 다음의 실행 시간이 짧은 p3를 실행..