알고리즘

· Algorithm
한 문제 푸는데 드는 시간이 왜 자꾸 늘어나는지.. 간단하게 생각하면 되는데 복잡하게 생각하게 되는 것 같다.. 백준 10798 번 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 풀이 1 var result = Array(repeating: Array(repeating: "", count: 15), count: 5) for i in 0...4 { var word = readLine()!.map { String($0) } var lastIndexOfWord = word.count result[i].rep..
· Algorithm
백준 2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net FlatMap 을 사용하여 2차원 배열을 미분하는 방법과 (미분 이라는 표현이 적절할까..?) 이중배열을 돌려서 푸는 방법이 있었다. Flatmap Flatmap 에 대한 사용법은 여기에 정리해 뒀다. var matricks: [[Int]] = [] var result = 0 // 이차원 배열 생성 for _ in 1...9 { let line = readLine()!.split(separator: " ").map { Int($0)! } matricks.append(..
· Algorithm
백준 2738번 이차원 배열을 사용해서 이중 반복문을 연습할 수 있는 문제였다. let input = readLine()!.split(separator: " ").map { Int($0)! } let n = input[0], m = input[1] var A: [[Int]] = [] var B: [[Int]] = [] var result: [[Int]] = [] // set A for _ in 0..
· Algorithm
백준 2675번 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 지난 문제에서 문자열에 반복문을 돌리면 한 글자씩 가져 올 수 있다는 걸 알았으니까 그걸 응용해본 문제이다. 2023.11.09 - [Algorithm] - [Algorithm] 백준 11720번, error: cannot convert value of type 'String' to expected argument type 'String.Element' (aka 'Character'), [Algorithm] 백준 11720번, error..
공부가 밥먹여주더라
'알고리즘' 태그의 글 목록