potato's devlog

아직도 소수랑 전쟁중! 역시나 시간초과로 고생중이다. 구현하는건 쉽지만, 이젠 그 이상의 단계를 스스로 파헤쳐보고 깨닫기 위해 노력해야한다. 참 어렵군,, 🟠 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 🟠 첫번째 풀이 - 시간초과 private func solution() { let nm = readLine()!.split(separator: " ").map{ Int($0)! } for i in nm[0]...nm[1]{ var flag = false for j i..

🍀 정말 가고 싶은 회사 중 하나 네이버웹툰의 채용이 열렸다. 개발자들의 삼성전자라고 불리는, 네이버 웹툰은 정말 가고싶은 회사 중 하나였다. 소문으로 듣기에도 개발문화는 아주 자유롭고, 배울게 굉장히 많아보였다. 그리고 특히나, 웹툰 서비스의 글로벌한 성장이 너무나도 기대가 되었던 사람중 한 명이었기 때문에, 더 가고싶었다. 다들.. 글로벌한 회사에서 근무하녀서,, 출장도 가고 하는 .. 꿈을 꾸잖아요..? 🍀 네이버 웹툰 채용 공고 증말이지, 웹툰처럼 너무 혁신적이고 재밌고 멋지고 귀여운 채용공고야! 라고 생각하면서 채용 공고를 훑어봤다. 너무 기니까, 내가 관심이 있었던 iOS 만 캡쳐해서 보자면 아래와 같다. 글로벌 No.1 라인웹툰,,❤️ 네이버 웹툰, 웹소설, 시리즈, 시리즈 On 에 대한 i..

기존 풀이 방식 말고, 다른 풀이 방식 두 가지를 더 담고 있습니다. 끝까지 읽어주세용! 🟠 문제 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..