https://school.programmers.co.kr/learn/courses/30/lessons/131705
난 걍 하나씩 다 더해보는 방법으로햇는데 삼중for 문써가지고.. 이렇게하는거 맞음? ㅠ
function solution(number) {
var count = 0;
for(let i = 0 ; i<number.length-2;i++){
for(let j = i+1 ; j<number.length-1;j++) {
for(let k= j+1 ; k<number.length;k++){
number[i]+number[j]+number[k]==0 ? count++ : null;
}
}
}
return count
}
릿코드 3 sum이랑 같은거같은데 투포인터하고 슬라이딩 섞인거
3중for문은 야매임?
투포인터가 정석인데 숫자가 적으니 완탐으로 풀어도 될듯
내가 푼건 야매인가? 나 투포인터 슬라이딩 이런거 뭔지몰름..
3중 for문의 경우 숫자가 많아지면 뻗어버림
문제 보니까 케이스 수가 최대 1000인데 삼중포문 생으로 쓰면 10억개 케이스 내뱉어야 하는데 그리되면 힘들다 봄
투포인터가 뭔지 찾아보고 왔는데 내가 한것도 비슷한거아닌가? 012 013 014 .. 023 024 이런식인데 내가 쓴거 위에 수정해놧는데 한번만봐주러
그리고 배열 길이는 13이 최대임 안에 원소 범위가 1000인듯
https://freedeveloper.tistory.com/m/393
근데 위 풀이 시간초과 안남?
안나던뎅...
이 문제는 배열 길이 13이라서 이렇게 풀어도 전혀 상관없음. 이제 배열 길이가 늘어나면 투포인터나 맵 써야지
만약 이문제가 배열길이가 길었다면 틀린방법인거네?
ㅇㅇ 만약 배열 길이가 1000이면 시간초과가 뜨겠지
생각해보니까 맵은 답이 아닌거 같기도 하고.. 투포인터인가 그냥
투포인터로 풀어달라하면 귀찮겠찌?