potato's devlog

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

문제 링크 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에 저장해주기 때문이 아닐까. 내가 해당 문제를..