분류 전체보기
구명보트→ 침몰하는 타이타닉과 동일한 문제★★+그리디
실패한 나의 풀이 def solution(people, limit): people=sorted(people) cnt=0 while(len(people)!=0): if people[0]+people[-1]
List.contains() vs !List.contains()
파이썬의 in 연산자는 자바에 있는 List.contains()함수와 동일한 기능을 하며, 자바의 not in 연산자는 자바에 있는 list의 !List.contains() 과 동일한 기능을한다.
끝말잇기→contains()★+words[i].charAt(words[i].length()-1)★
나의풀이 import java.util.*; class Solution { public int[] solution(int n, String[] words) { int[] answer = new int[2]; int turn = 0; List wordList = new ArrayList(); wordList.add(words[0]); for (int idx = 1; idx < words.length; idx++) { if (words[idx - 1].charAt(words[idx - 1].length() - 1) != words[idx].charAt(0)) { turn = idx; break; } if (wordList.contains(words[idx])) { turn = idx; break; } wor..
끝말잇기→인덱스 순환 +stack사용해서 중복체크, index+1은 사람번호, 인덱스 별도 저장★★+ turn//n+1
나의 풀이 def solution(n, words): check_list=[0]*(n) #체크리스트의 index+1은 사람의 번호를 의미한다. #체크리스트의 value는 각 사람의 "차례"를 의미한다. check_list[0]=1 stack=[words[0]] for i in range(1, len(words)): if words[i-1][-1] == words[i][0]: stack.append(words[i]) check_list[i%n]+=1 if stack.count(words[i])== 2: return [(i%n)+1, check_list[i%n]] else: check_list[i%n]+=1 return [(i%n)+1, check_list[i%n]] #끝말잇기가 정상적으로 종료된 경우 el..