potato's devlog

문제링크 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알고리즘 (유클리드 호제법)을 이해하기 위해서는 이글 을 참고했다. ▶ 근데 도대체 왜, 최대공약수가 ..

안녕하세요, 감자입니다. 스위프트에서는 기본적으로 배열이나 문자열 등을 정렬해주는 메서드 sort 기능을 지원하는데요. sort()와 sorted() 두가지가 있습니다. 두가지의 차이점에 대해서 자꾸자꾸 까먹어서 정리해보려고합니다. 1. sort(by: ) 먼저 sort(by: ) 메서드는 기본적으로 오름차순 정렬을 지원합니다. 내림차순 정렬을 사용하고 싶다면, sorted(by: >) 를 사용합니다. var arr = [133, 2, 321, 5423, 4] arr.sort() print(arr) // [2, 4, 133, 321, 5423] arr.sort(by: >) print(arr) // [5423, 321, 133, 4, 2] sort() 메서드는 제자리에서 정렬하기 때문에 arr.sort()..

문제 링크 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..

안녕하세요, 감자입니다! 오늘은 공부하다가 짬짬히 생각나서 작성하는 후기로 돌아왔어요. (이 블로그에는 처음 쓰는 후기네요!) 제가 요즘 가장 관심있고 사고싶어했던, 키보드에 대해서 리뷰해보려고 합니다. 바로바로 기계식 키보드인데요! 개발자나 작가! 등 컴퓨터 앞에서 많은 시간을 보내는 사람들은 키보드, 의자, 데스크테리어 등 책상에 많은 돈을 쓰고있는데요, 저도 그 시작점에 있는것 같습니다 ㅎㅎ.. 0. 키보드 어디서 골라요? 제가,,, 원래 전자기기에는 관심과 욕심이 좀 많은데 키보드에는 그닥 관심이 없었는데 말이에요? 친구 세 명이 갑자기 15만원짜리 키보드를 각자 샀다는거에요. "뭔데 저래 미쳤네! 애플정품이야? 그것도 아니면서~~안.부.러.워! " 하고 말았죠.. 이렇게 키보드의 세계가 넓은줄 ..

문제 링크 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..

안녕하세요, 감자입니다. 오늘은 구조체와 클래스에 대해서 정리해보았습니다. swift document chap.09 Structures and Classes Structures and Classes — The Swift Programming Language (Swift 5.6) Structures and Classes Structures and classes are general-purpose, flexible constructs that become the building blocks of your program’s code. You define properties and methods to add functionality to your structures and classes using the sam..

안녕하세요, 감자입니다. 오늘은 enumerations에 대해서 정리해보았습니다. swift 개발자 단톡방에서 마침 어떤분이 enum에 대해서 실무에서 많이 쓰이는지 여쭤봤는데요.. (나이스 타이밍) 실무에서도 굉장히 많이 쓰인다고 합니다. 실무에서 어떻게 쓰이는지는 다시다시! 공부해보면서 살펴봐야겠지만, 그리고 경험해봐야겠지만 swift의 enum은 다른 언어에 비해 강력한 점이 많다보니 실무에서 필수적이라고 하네요. 여러 상태를 나타내야할 때나, 뭐 가독성부분에서도 큰 역할을 한다고 합니다. 실무를 경험하기 전에 enum에 대한 사용방법에 대해서 잘 알아보고 공부해야겠다고 느꼈습니다.ㅎㅎ (뉴비와 고수의 차이는 enum을 얼마나 잘쓰냐로 갈린다고도 합니다 하하하핫) 스위프트 스터디를 하면서 스터디원분..