목록str.index (1)

ror_coding

[Programmers] 바탕화면 정리 - 161990

for 문 하나를 써도 index() 연산으로 시간 복잡도는 O(n*m)로 이중 for문과 같다.  Question 머쓱이의 컴퓨터 바탕화면의 상태를 나타내는 문자열 배열 wallpaper가 매개변수로 주어질 때 바탕화면의 파일들을 한 번에 삭제하기 위해 최소한의 이동거리를 갖는 드래그의 시작점과 끝점을 담은 정수 배열을 return하는 solution 함수를 작성해 주세요. 드래그의 시작점이 (lux, luy), 끝점이 (rdx, rdy)라면 정수 배열 [lux, luy, rdx, rdy]를 return하면 됩니다.  Code 1 : 이중 for 문Time Complexity : O(n*m)def solution(wallpaper): x = [] y = [] for idxY,i ..
Algorithm/Python 2024. 10. 26. 12:40
이전 Prev 1 Next 다음