본문 바로가기
  • Trace

취업29

remove 반복문 주의 https://devpouch.tistory.com/110 [python] list로 for문 돌면서 remove할때 주의할점 원래 리스트를 for 문을 돌면서 원소를 하나씩 제거하려고 했는데 원하는 대로 되지 않았다. 문제는 다음과 같았다. 리스트를 돌면서 원소를 제거할때 >>> l = [1, 2, 3, 4, 5] >>> >>> for i in l: ... print(i). devpouch.tistory.com 리스트가 훼손되므로 a[:] 식으로 복사본을 사용해야함 2022. 4. 6.
헷갈림 : enumerate / iterator / generator iterable : 반복 가능한 객체 list, dict, set, str, bytes, tuple, range enumerate : 인덱스와 iterable 가능한 요소를 같이 반환 (튜플) box = ['a','b','c','d'] box_e =enumerate(box) for i, e in box_e: print(i, e) # 0, 'a' 이런식으로 출력됨 iterator : 값을 차례대로 꺼낼 수 있음 iter()로 이터레이터로 만들 수 있음 iter : 매직메소드 next : 이 메소드로 호출하여 iter의 객체를 하나씩 가져ㅐ올 수 있음 StopIteration 에러 : 요소가 다 반환되면, 해당 에러가 반환됨 a = [1.. 2022. 4. 2.
프로그래머스 풀면서 느끼는 점 프로그래머스 풀면서 느끼는 점을 수시로 추가하고자 한다. 수정일 : 03.20 1. 시간복잡성이 낮을 걸 써야한다! O(n) 조차도 적게 사용하기, 중복되는 반복문 줄이기 2. 반복문에서는 답이 나오면 바로 return 3. 자료형의 메소드 특징을 완전히 숙지 2022. 3. 20.
프로그래머스 > 스택/큐 > 프린터 리스트로 큐를 구성하는 것보다, deque를 사용하여 큐를 만드는 것이 더 시간 효율성이 좋다고 들었다. (나xx님 유툽) 조건을 지정할 때, 초기에 꽤나 까다로웠다. 같은 우선순위를 가진 작업 중 내가 원하는 작업을 어떻게 구별할 것인지에서 고민을 했었는데, 아래 두 요소로 풀 수 있었다. 첫번째 : 큐에서의 최대 우선순위 두번째 : 내 작업의 현재 인덱스 위치 일단, 작업물 중 최대 우선순위가 무엇인지 파악 전체 반복문에서 무조건 하나를 pop 하고 생각한다. 1) 최대 우선순위가 내 작업물 우선순위랑 동일한가? 1.1) 내 작업물은 pop된 작업물과 동일한 인덱스인가? 1.1 else ) 최대 우선순위이면 일단 작업 수행 1 else ) pop한 작업물을 뒤로 옮긴다. 각 과정에서 필요한 내 작업물.. 2022. 3. 19.
프로그래머스 > 해시 > 완주하지 못한 선수 처음으로 프로그래머스 문제를 풀어봄. 1번이라 껌이겠지~~ 했지만, 아니.. ㄷㄷ 예외 고려 + 효율성... 나는 개발을 다시 공부해야하는걸까..ㅎ 풀이 모듈 안쓰고 풀려고 함. 잘못풀이 1) in을 사용하여 조건에 따라 순차적으로 처리 -> 통과한 사람은 여분의 리스트에 저장하기를 했다. -> fail => 나중에 보니까 동명이인이 둘 다 통과할 경우를 고려하지 않았음 -> 반복문이 겹겹. fail.. -> 검색하니까, 리스트의 in은 O(n)이라 효율성이 나쁘다고해서 set or 딕셔너리를 찾아봄 2) set만 을 활용 -> 동명이인 처리할 방법이 생각 안남. 3) dic만 을 활용 -> 동명이인 처리할 방법이 생각 안남. -> 정 안되겠어서, 다른 사람들의 tip을 참고함. sort()를 썼더라고?.. 2022. 3. 19.

티스토리툴바