potato's devlog

문제 링크 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 내가 푼 풀이 풀이라고 하기도 민망하다.. 포스팅할까말까 고민했던 민망한 문제 ^///^ 그래도 1일1백준의 한 문제니까.. ㅎㅎ let line = readLine()! print(line.count)

문제 링크 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 내가 푼 풀이 입력받을 문자배열 line / 검사가 완료된 글자를 넣어주는 char 배열 left / 정답배열 answer 정답 배열에는, 등장하지 않은 문자는 -1 이 들어가야하기 때문에, 우선 -1을 26개 채웠다. (a...z는 26개) 나는 line에서 한글자씩 for in 구문으로 따와서, 해당 char의 asciiValue를 활용하여 몇번째 알파벳인지 answer..

문제 링크 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 내가 푼 풀이 0배열을 만들어주고, 입력받는 알파벳을 아스키코드 10진수로 변환한뒤 해당하는 인덱스위치의 수에 +1 씩 해주었다. 기억하자, asciiValue 대문자 A는 65, 소문자 a 는 97!! 생각보다 문자열 할 때 쓸모가 있다. import Foundation var array = [Int](repeating: 0, count: 26) let line = readLine()! for ch in line { array[Int(ch.asciiValue!)-97] += 1 ..

문제 링크 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 후위 표기식, 나에겐 낯설었지만, 정형화된 풀이방법이 있다고 한다. 후위표기식과 비슷한 모든문제는 대부분 stack을 이용해서 푼다고한다. 잘 익혀두자. 내가 푼 풀이 우선 후위표기식에 대한 알고리즘을 풀어본 적이 없었기에 인터넷을 참고하여 풀이했다. 그래서 코드가 거의 비슷하다 (허허.. 언제쯤 나도 잘할 수 있을까) 입력받는 표기식을 line, 답안으로 출력할 배열을 answer..

문제링크 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위 표기식을 계산하는 개념에 대해서 잘 알지 못하여 인터넷을 찾아보고, 후위표기식이 어떤 방식으로 계산되는지 먼저 살펴보았다. 기본적으로 stack 자료구조를 활용한다는 점이 특징이었다. 컴퓨터는 우리가 일반적으로 사용하는 중위표기식 (1+2=3) 보다 후위표기식이 더 이해가 쉬운지 알 수 있게 되었다.계속해서 결괏값을 stack에 저장해주기 때문이 아닐까. 내가 해당 문제를..

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