[level 1] 행렬의 덧셈 - 12950

• 문제 설명
  행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

문제 풀이

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    var sumArr = [Int]()
    var ansArr = [[Int]]()
    
    for i in 0..<arr1.count {
        for j in 0..<arr1[0].count {
            sumArr.append(arr1[i][j] + arr2[i][j])
        }
        ansArr.append(sumArr)
        
        sumArr = []
    }
    
    return ansArr
}

가급적 고차함수를 사용하여 문제 풀이를 간단하게 작성해보고 싶었다.

하지만 그렇게 구현하기 위해 여러 과정을 거쳤지만, 결국엔 실패하였다...

그래서 단순하게 각 행렬의 인덱스 값을 더하여 sumArr에 저장하여 최종 답안을 저장하는 ansArr에 저장해주었다.

그리고 마지막으로 sumArr를 다시 초기화하여 불필요한 값이 누적되지 않도록 만들었다.

---

[level 1] 2018 KAKAO BLIND RECRUITMENT [1차] 비밀지도 - 17681

문제 풀이

func solution(_ n: Int, _ arr1: [Int], _ arr2: [Int]) -> [String] {
    var result = [String]()
    
    for i in 0..<n {
        var line = ""
        
        for j in 0..<n {
            let index = n - 1 - j
            let bit1 = (arr1[i] >> index) & 1
            let bit2 = (arr2[i] >> index) & 1
            let bit = bit1 | bit2
            
            line += (bit == 1) ? "#" : " "
        }
        
        result.append(line)
    }
    
    return result
}

맨 처음 문제를 풀고, 다음으로 풀 문제를 찾다가 재밌는 문제를 찾았다!

지금까지 푼 코딩테스트 문제와 구성이 다른 것에 흥미를 느꼈다!

위 코드를 보면 각각의 배열의 인덱스 값에 접근하여 비트 연산자를 활용한 것을 볼 수 있다.

그릭 연산한 비트값을 삼항연산자를 활용하여 "#"와 " "을 구분하였다.

var ansArr: [String] = []
var ans: String = ""
    
var map1 = arr1.map{ String($0, radix: 2) }
var map2 = arr2.map{ String($0, radix: 2) }
    
for i in 0..<n {
	while map1[i].count != n {
		map1[i].insert("0", at: map1[i].startIndex)
	}
	while map2[i].count != n {
		map2[i].insert("0", at: map2[i].startIndex)
	}
}    

처음부터 저러한 방식으로 접근한 것이 아닌, 각 배열의 값을 radix를 통해 2진수로 변환하여 활용하였다.

이후, 2진수로 변환된 값 중에서 n의 자릿수 만큼 비트 길이가 짧은 값은 ìnsert`를 활용하여 0을 추가해주었다.

재밌어 보여 문제 풀이를 시도하였는데, 생각보다 너무 어려웠다...

그리고 문제를 다 풀고, 다른 사람들의 풀이를 보니 아직 갈 길이 멀다는걸 느낄 수 있었다... 🙈