potato's devlog

문제 링크 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 내가 푼 풀이 태그로 구별해야하는 문제인것은 알았지만 while문과 if 문을 중첩해서 새로운 array에 넣어주면서 문제를 풀려고했다. 메모리를 너무 많이 차지할 것 같다. 고민해보다가 인터넷을 조금 찾아보니 일반 string으로 더해주고, 초기화해주고, print(terminator) 기능을 이용해서 한줄로 출력할 수 있었다. terminator 기능..

문제 링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내가 푼 풀이 코드 길이 점수에서 B를 받았다. 이를 줄일 수 있는 방법, 더 효율적인 코딩 방법이 뭐가 있을까? import Foundation let n = Int(readLine()!)! var answer: [String] = [] for _ in 0..

문제 링크 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 내가 푼 풀이 idx를 pop, push를 활용하여 구현하려고 했지만 저렇게 덧셈과 count를 활용한 나눗셈으로 규칙을 찾을 수 있다. 이 부분에서 조금 막혔지만, 규칙을 찾으니 완전히 이해가 갔다. import Foundation let input = readLine()!.split(separator: " ").map { Int($0)! } var nums: [Int] = [] var answer: [Int] = [] var idx = input[1] - 1 for i in..

문제 링크 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내가 푼 풀이 이전에 풀었던 스택, 에디터와 비슷한 구조로 이루어지는 코드이므로 별 고민없이 바로 해결 할 수 있었다. import Foundation let n = Int(readLine()!)! var answer: [String] = [] for _ in 0..

문제링크 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 내가 푼 풀이 (1) - 시간초과! 커서를 움직여야한다는 생각으로 배열에서 인덱스를 왔다갔다 하는 방식으로 풀었음. 배열을 움직이고, 하나의 연산이 수행될때마다 인덱스와 문자열을 바꾸어줘야하기 때문에 시간초과가 발생한 것 같음. import Foundation var text = Array(readLine()!) let n = Int(readLine()!)! var cursor = text..

문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 나의 풀이 문제를 이해하는데 시간이 조금 걸렸지만, 이해하고 나니 어려운 문제는 아니었다. 문제의 첫번재 입출력을 예시로 들어보았다. (8 4 3 6 8 7 5 2 1) 입력을 해석해보면, 처음 숫자 8을 기준으로 8 번 입력 받을거고, 수열은 4,3,,,, 이렇게 될 것이다. 라는 의미이다. 따라서 n을..

문제 링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내가 푼 풀이 초반에 입력받는 line들을 array에 넣은 후, rightValue 라는 새로운 array에 (, (, ), 이렇게 하나씩 넣어주고, '('와 ')' 로 쌍이 이루어지면 없애주고, 최종적으로 rightValue 배열의 길이가 '0'이 되면 YES를 출력하는 방식으로 코드를 작성하려고 했다. (예전에 파이썬으로 코테를 볼때는 이렇게 했었다...

python으로만 문제를 풀다가 iOS 개발자가 되기로 다짐하고 이제 Swift로 문제 풀어야징~~ 하는 요즘이다. 파이썬에서 되게 간단하게 구현했었던 것들이 생소하게 느껴지기 시작했다. 허허... 그리고 오랜시간동안 코딩테스트를 조금 소홀히 했더니 조금 까먹은것도 인정이다. 앞으로 매일 한두문제씩은 꼭 풀면서 감을 익혀야겠다. 그래서 난 요즘 "백준"에서 제공하는 온라인 강의 순서대로 문제를 풀고 있다. (인강 구매는 안했고 그냥 문제집 마냥 문제만 골라푸는 중이다.) 알고리즘 기초 1/2 를 푸는 중이고 순서대로 차근차근 풀거다. 오늘 문제 go 문제링크 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스..

문제 링크 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내가 푼 풀이 일반적인 스택의 개념을 확인하는 문제다. 함수로 각 기능을 구현하였고, switch case문을 활용하였다. var stack:[Int] = [] let n = Int(readLine()!)! for _ in 1...n{ let a = readLine()!.split(separator:" ").map{String($0)} switch a[0] { case..

문제링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 나의풀이 대부분의 그래프탐색 문제는 dfs,dfs로 풀리고 dx, dy를 활용하여 풀면 된다는 사실을 알게되었다. 초반에 방문하고자하는 노드를 0,0으로 놓고 하나씩 주변 노드를 검색해가며 옮겨가면된다! 해당 문제처럼 마지막에 "최단거리"를 구하는 문제와 같이 위치가 아니라 진행수를 구하는 문제면 +=1씩 해나아간 행렬을 하나 더 만든 후(해당 문제에서 dist) 구해주는것이 편하다. from collections im..