[알고리즘] 스킬트리

강인호·2022년 10월 6일
0

알고리즘 문제풀이

목록 보기
29/40

처음에 접근법이 바로 떠올라서 순탄할줄 알았는데 의외로 디테일한부분에서 조금 헤멨었다.

일단 보자마자 올바른괄호 문제처럼 진행중 어떠한 조건을 침범하면 false가 되는 형식으로 진행했다.

일단 오픈채팅방 문제에서 배웠던 new Map이 바로 떠올랐다

제시된 skill의 각각의 알파벳을 번호로 지정하고 skill_trees에 있는 인자들을 하나씩 map에 넣어보면서

번호로 치환을 했다.

해당하는 value가 있으면 해당 value로 변하고 없다면 null로 변한다.

그 다음 null을 삭제시켜주면

skill의 모양은 skill의 길이만큼 [0,1,2,3....]의 형식으로 나오고

skill_trees는
이러한 모양으로 남게된다.

여기까지는 처음에 떠오른 방법대로 진행됐는데 비교하는과정에서 조금 삽질을 했었다.

2중 포문으로 검사를 하면서 조건을 충족시킬때마다 answer에 1을 더하고 빠져나가는식으로 짰는데,

생각만큼 잘 돌아가지가 않아서 고민하다가 기본을 true로 지정해놓고 조건을 침범할때마다 false로 바꾸면

false라는 고정값으로 계속 바뀌는거라서 상관이 없다고 생각했고 해당 방법으로 진행을 했다.

skill_trees의 길이만큼 배열에 true를 담고 skill_trees을 검사하면서 해당 인덱스의 true를 false로 변환 후

true의 개수를 return했다.

내일이면 최종발표인데 막바지에 그래도 여유롭게 문제 풀 시간이 있어서 다행인것 같다. 이력서는 언제 쓰지

0개의 댓글