Ekko

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 while let input = readLine() { var result = [0, 0, 0, 0] for char in input { let ascii = char.asciiValue! if ascii >= 65 && ascii = 97 && ascii = 48 && ascii

10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 풀이 import Foundation let S = Array(readLine()!) var result: [Int] = Array(repeating: -1, count: 26) for char in S { result[Int(char.asciiValue!) - 97] = S.firstIndex(of: char)! } print(result.map{ String($0) }.joined(separator: " "))

10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 요약 문자열(S)의 각 문자 개수를 출력 풀이 문자의 아스키코드를 인덱스 값으로 이용해 카운팅 한다. import Foundation let input = readLine()! var result: [Int] = Array(repeating: 0, count: 26) for char in input { result[Int(char.asciiValue! - 97)] += 1 } print(result.map{ String($0) }.joined(separator: " "))

17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 요약 이전의 오큰수 문제에서 숫자의 크기를 숫자가 등장한 횟수로 바꾼 문제이다. 풀이 숫자의 횟수를 저장하는 F배열을 만들어주었다. 나머지는 앞의 문제와 동일 import Foundation let N = Int(readLine()!)! var A = readLine()!.split(separator: " ").map { Int($0)! } var F: [Int] = Array(repeating: 0, count: 1000000) var stack: [Int] = [] ..

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 요약 크기가 N인 수열이 A가 있을 때 A[i]의 오른쪽에 있으면서 A[i] 보다 큰 수 중에 가장 왼쪽에 있는 수를 오큰수라 한다. 수열 A의 모든 원소의 오큰수를 순서대로 출력하자. 단, 오큰수가 없는 경우에는 -1을 출력하자. 풀이 이중반복문으로 쉽게 할 수 있지만 당연하게도 시간 초과이다. 모든 원소가 -1 인 result 배열에 각 인덱스의 오큰수를 넣어주자. stack에는 오큰수를 찾지 못한 인덱스 번호를 넣어준다. 만약 스택의 가장 윗 원소(= 인덱스)에..