[프로그래머스] 영어 끝말잇기 (javascript)
Posted by 해랑쓰 블로그 (Haerang's blog)
set으로 중복 여부 검사 진행 턴은 인덱스/사람 수+1 누구인지는 인덱스%사람수 +1 function solution(n, words) { var answer = [0,0]; const set=new Set(); let prev=words[0][0]; for(let i=0;i
set으로 중복 여부 검사 진행 턴은 인덱스/사람 수+1 누구인지는 인덱스%사람수 +1 function solution(n, words) { var answer = [0,0]; const set=new Set(); let prev=words[0][0]; for(let i=0;i
def solution(n, results): answer = 0 win={x:set() for x in range(1,n+1) } lose={x:set() for x in range(1,n+1)} for winner,loser in results: win[winner].add(loser) lose[loser].add(winner) for i in range(1,n+1): for winner in lose[i]: win[winner].update(win[i]) for loser in win[i]: lose[loser].update(lose[i]) for i in range(1,n+1): if len(lose[i])+len(win[i])==n-1: answer+=1 return answer