2024.02.01 TIL

1. 배운내용

   1)알고리즘코드카타

     

풀이

1) 3명의 정수 번호를 더해서 0이되면 3명의 학생은 삼총사 이게 핵심! (3중 for문)
2) 세 정수는 같은 요소를 가리킬 수 없고 항상 다른 인덱스의 요소를 가리켜야 함.
3) 처음 for문 index는 0 2번째는 i+1, 3번째는 j+1
4) loop을 돌려서 세 정수의 합이 0인 경우에는 answer++

💡for문 내에 until 과 0..n 차이점 (여기서 좀 시간잡아먹음)

# 마지막 숫자 포함 & 미포함 조건 
for (i in 1..10) print(i)           // 포함  
for (i in 1 until 10) { print(i) }  // 미포함

class Solution {
    fun solution(number: IntArray): Int {            

        var answer: Int = 0

        for(i in 0 until number.size) {
            for(j in i+1 until number.size step 1) {
                for(k in j+1 until number.size step 1) {
                    if (number[i] + number[j] + number[k] === 0) {
                        answer++;
                    }
                }
            }
        }

        return answer
    }
}

// while문 대입
class Solution {
    fun solution(number: IntArray): Int {
        var answer = 0
        for (i in 0 until number.size - 2) {
            for (j in i + 1 until number.size - 1) {
                var idx = number.size - 1
                while (j < idx) {
                    if (number[i] + number[j] + number[idx] == 0) {
                        answer++
                    }
                    idx--
                }
            }
        }
        return answer
    }
}

 

라고 합니다..

 

2) 주특기 플러스 복습 과제

   노트에 이벤트 스토리밍 하고, 테이블에 넣을 내용 적음.