Set, List 자료형 remove 시간복잡도 O(1), O(n) 릿코드 127. Word Ladder 번 풀다가 list를 굳이 set으로 변환시키길래 중복 제거하려고 했나보다 싶었지만 set 변환 전후로 len()로 비교해보니 중복 자료형이 없었다. 이유는 remove 메소드의 시간복잡도 차이 때문 왜 set 자료형과 list 자료형의 remove 메소드 시간 복잡도 차이가 생길까? 1. Set 자료형의 remove 메소드 시간복잡도는 O(1) - 알려진 바와 같이 set 자료형은 중복이 불가능하고, 순서가 없다. - 또한 값 수정은 불가능하지만 추가(add) 와 삭제(remove)는 가능하다 -> 딕셔너리 자료형의 키 값으로 사용 가능( 딕셔너리 키 값은 수정 불가능) - 위 특징의 이유는 set 자료형의 경우 hash function에 의해 hash 값을 구하고.. 파이썬 - isalnum(), isalpha() - 사실상 별로 기억하고 있을 필요는 없을 듯. isalnum 문자열이 영어, 한글 혹은 숫자로 되어있으면 참 리턴, 아니면 거짓 리턴. s1 = "1234abc" print(s1.isalnum()) >> True isalpha 문자열이 영어 혹은 한글로 되어있으면 참 리턴, 아니면 거짓 리턴. s1 = "1234abc" print(s1.isalpha()) >> True 2021 카카오 코딩테스트 기출- 메뉴 리뉴얼 - 카카오는 기출을 프로그래머스에 공개한다. 내 수준에서 레벨1은 쉽고 레벨 2는 구현은 가능하나 코드가 지저분하고, 레벨 3은 반반이다. 레벨 4부터는 확실히 어렵다. 코딩테스트 통과 기준은 정해져있지 않지만 통상 레벨 3까지는 무난하게 풀어야 한다고들 말한다. 릿코드 기준으로 medium 까지는 그냥 풀어야 하는 것. - 카카오 기출은 문제가 난이도와 관계없이 문제가 장황한 편이다. 논리력은 기본이나 회사생활에 필요한 독해력을 보려고 하는 것이 아닌지 추측해본다. 기획자의 주저리 주저리 요청사항에서 필요한 요소를 뽑아내는 능력을 보는 것이 아닐까? -일단 목표는 구현 및 통과가 첫번째, 나중에 다른사람들의 코드를 참고하거나 내 코드를 리팩토링 하도록 해보자. 문제 - 생략 코드 - 파이썬 def so.. 책) 나는 LINE 개발자입니다 라인 개발자들의 이야기를 담은 책이다. - 개발 커뮤니티도 많고 정보 공유가 활발해 앞으로도 발전할 가능성이 크다. 공유가 활발하지 않은 분야는 앞으로 몰락할듯 - awesome-devblog 들어가보기 - 라인이 국내서비스 비중이 크지 않다보니 잘 알려져 있지는 않은데 네카라 중 하나로 꼽히는걸 보면 개발자들 사이에서는 인지도가 높은모양이다. - 책이 쓰였을 당시에 비해 라인의 규모는 더 커졌을텐데 기업의 규모가 커질수록 성장속도는 떨어지고 비효율은 늘어나기 마련이다. 지금도 전과 같은 분위기와 성장을 유지하고 있을까? 개발자들의 이야기답게 전반적으로 책은 매우 담백한 편. 이전 1 ··· 13 14 15 16 다음