potato's devlog

문제 링크 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 내가 푼 풀이 2부터 차근차근 나눠주면서 print 해줌 범위는 숫자 num까지로 설정했음 마지막에 1이 아닌경우 소수로 마무리 지어졌다는 뜻이므로, 마지막 소수도 출력해줌. 굳이 정렬은 필요없음. 2부터 시작해서 가장 작은 소수부터 출력되게 됨 import Foundation var num = Int(readLine()!)! let n = Int(sqrt(Double(num))) for i in stride(from: 2, to: num, by: 1) { while num % i == 0 { num /=..

문제 링크 https://www.acmicpc.net/problem/2089 내가 푼 풀이 - 맞았습니다! 복잡하게 생각하지 않고 if문으로 상황을 나누어서 문제를 풀었다. 조금 더 효율적인 코딩 방법을 찾아봐야겠다. var num = Int(readLine()!)! var ans = "" while true { if num == -1 { ans += "11" break } else if num == 0 { ans += "0" break } else if num == 1{ ans += "1" break } if num 0 ..

문제링크 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 내가 푼 풀이 - 시간초과 (어디서 시간복잡도를 줄여야할까요?) 해결 완료 input으로 숫자 하나하나씩 끊어서 배열로 저장 숫자 하나씩 2진수로 구하고, reverse 해줄거임 314 이면, 11 / 001 / 100 이 되어야함 1을 2진수로 구하면 1임. --> 이놈을 세자리수로 모조리 채워주기 위해 앞에 0 두개를 넣어주어야함. 이런 과정이 필요하므로, if 문을 사용해서 0을 넣어줌 대신, 3처럼 맨앞에있는 숫자인 경우에는 011 로 바꿔줄 필요가 없으므로, 그냥 11로 두기 위해서 i..

문제 링크 https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 내가 푼 풀이 생각보다 오래걸렸다. 고민스러운 부분이 상당히 많은 문제인 것같다. 나중에 이런 진법문제는 그냥 풀 수 있도록 2진법과 10진법 계산법 말고 3진법, 8진법, 16진법 등 기본적으로 진법변환을 어떤 규칙으로 해주어야 하는지 알아두는것이 중요할 것 같다. (8진법 어케 구하는지 몰라서 찾아본 1인.... 하... 무식그자체다 ㅠㅠ ) 진법 구하는 방법 기본적으로 알아야할듯 3자리씩 끊어서 2^0, 2^1, 2^2 연산으로 2진법 구하는 방식으로구해준 뒤, 각자리에 넣어주는거임 ..

문제 링크 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 최대공약수구할 때 사용 (유클리드 호제법) input에 담겨있는 수들의 GCD를 구해주고 더해서 출력해줌 let n = Int(readLine()!)! func gcd(_ m: Int, _ n: Int) -> Int { if n == 0 { return m } else { return gcd(n, m%n) ..

문제 링크 https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 문제가 조금 애매하다. 도통 input과 output의 관계가 이해가 가질 않아서 문제를 이해하기 위해 인터넷을 찾아보았다. 그렇게 알아낸 사실은 아래와 같다. 최대공약수를 구하는 문제이다. 그 중에서도, GCD 알고리즘을 활용하여 푸는 문제이다. GCD알고리즘 (유클리드 호제법)을 이해하기 위해서는 이글 을 참고했다. ▶ 근데 도대체 왜, 최대공약수가 ..

문제 링크 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 내가 푼 풀이 for문을 활용하여 한글자씩 빼고 string형태인 word 변수에 넣어준다. abc -> bc -> c word 변수 전부를 answer 배열에 push answer 배열을 sorted() 메서드를 활용하여 정렬 for 문을 활용하여 print let line = Array(readLine()!) var answer: [String] = [] for i in 0..

문제 링크 https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 내가 푼 풀이 어차피 문제에서 4개의 수 만 주어질 것이기 때문에 인덱스로 0,1 번이면 answer1에 저장 인덱스 2,3 이면 answer2에 저장 answer1, answer2 는 앞+뒤 문자가 합쳐져야하기 때문에 String으로 처리 print할때 int로 바꿔서 출력 let line = readLine()!.split(separator: " ").map{ String($0) } var answer1 = "" var answer2 = "" for i in 0..

문제 링크 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 내가 푼 풀이 (1) - 런타임 에러 배열 두개를 사용해서 26문자 26문자를 넣을까 하다가 dic이 메모리가 더 적은것(?)을 알고 dic으로 구성했다. 아무래도 모든 문자를 dic에 넣는 것이다 보니, 런타임에러가 발생하는 것 같다. let line = Array(readLine()!) var answer: [Character] = [] let dic: [String:Character] = ["a":"n", "b":"o", "c":"p", "d":"q"..

문제 링크 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 내가 푼 풀이 입력받은 character를 모두 한 문자씩 뜯어서 배열로 저장해준 다음, if 문을 활용해서 count while let input = readLine() { var str = Array(input) var lower = 0 var upper = 0 var num = 0 var space = 0 for i in str { if i >= "a" && i = "A" && i