function solution(values, edges, queries) {
let answer = [];
let tr = [[]];
edges = edges.sort(i=>i[1]);
for (let a = 0 ; edges.length>a; a++){
for (let i = 1; i<values.length+1; i++){
if (edges[a][0]===i) {
while (i>tr.length-1) tr.push([]);
tr[i].push(edges[a][1]);
}
if (edges[a][0]>i) continue;
}
}
console.log(tr)
let i = 0;
for (let a of queries) {
if (a[1] === -1) {
let sum = values[a[0]-1];
let cor = a[0];
function get(i){
if (tr[i]===[]||tr[i]===undefined) ;
else {
for (let b of tr[i]){
sum+= values[b-1];
get(b);
}
}
}
get(cor);
answer[i++] = sum;
}
else {
function set(i){
values[i-1]=values[edges[i-1][0]-1];
if (edges[i-1][0]!==1) set(edges[i-1][0]);
}
set(a[0]);
values[0]=a[1]
}
}
return answer;
}
일단 취업할생각 1도 없고 겨울에 추워서 낚시도 다니러 가기 싫고 집에서 코딩테스트 문제나 한두개 씩 풀면 재밋을거 같아서 시작함
생각과는 다르게 코드 빨간줄 그이며 실행조차 안되니 재미 더럽게 없는데 누가 시켜주지 않으면 기본 공부도 안할듯 하여 가까운데 6개월 공짜과정 신청함
지금 6개월 중 2개월 약간 더 지났는데 자바, 피그마, jsp, react, mysql 배웠고 앞으로 파이썬, r, 스프링 배우는 중이고 커리큘럼보면 뒤로는 텐션플로, 랑 프로잭트 하는듯?
JS 로 풀고 있는데 레벨 낮은 문제는 그럭 저럭 풀리는데 어느 난이도 이상부터는 테스트 케이스는 통과해도 효율성에서 통과 못하네
자바 자료구조 알고리즘 얇은 책 하나는 진도 나갔었는데 이쪽으로 더 공부해야 될까? 아니면 파이썬이나 c++을 연습하는게 나을까?
막혔던 문제 힘들게 풀고 풀이 보면 씨플이나 다른 언어에서 이상 한 모듈같은거 불러와서 쉽게 풀어나가던데 그런 라이브러리 안쓰고 풀고 싶어
어디부터막힘 - dc App
이중포문이랑 어설프게 짠 재귀가 문제 인듯 한데 어떤식으로 고쳐나가야 할지 시작도 못하겠어
레벨2? - dc App
그냥 어떤방향으로 공부해나갸야 할지 궁금 해서 난이도 높은 문제 풀어봄
레벨5... 레벨 2만 잘풀어도 충분하긴해.. 더하고싶으면 3까지만.. 괜히스트레스받을 필요없음 - dc App
취업 할려고 코테 준비하는거도 아니고 그냥 취미삼아 한 20년 해서 높은 난이도 문제도 풀고 싶은데 어느쪽으로 학습해 나가면 좋을지 궁금해서 물어봣어
당신은 이미 프갤 경지를 넘었음.. 답해줄사람 없음 코테 책사서 전형익히는건 추천 bfs 같은거 - dc App
어떤책이 좋을까? 지금 알고리즘으로 익히는 자료구조 java 기초편 커리큘럼으로 봣고 다른책 있나 서점에서 찾아봤는데 보이는게 없더라고. 대학교 전공서적 파는 곳으로 가봐야 되나?
나동빈 이것이 코테다봤는데 좋더라 파이썬임 근데 레벨3풀수준이면 딱히 책필요없긴할듯 - dc App