IT/알고리즘73 [Leetcode]21. Merge Two Sorted Lists 알고리즘 시간에 배웠던 합병정렬의 반복적 기법으로 문제를 해결했다. 책을 보니 재귀를 이용한 방법이 있었다. 배운점 무조건 헤드에 값을 넣으려고 하지말자 어차피 return head.next 로 해결할 수 있다. 연결리스트를 이어줄 때 어차피 끝까지 순회하면서 수정되니까 따로 값만 전달할 필요없이 바로 리스트 값을 저장해주어도 문제되지않는다. 파이썬에서 비어있을 때는 not명령어를 이용한다. 반복적 풀이 def mergeTwoLists2(self, l1: ListNode, l2: ListNode) -> ListNode: if not l1 and not l2: return None head = temp = ListNode() while l1 and l2: if l1.val ListNode: if not l.. 2020. 9. 25. [파이썬]코딩테스트를 위한 파이썬 자료형 None 숫자 정수형 정수(class int) 불리언(class bool) 시퀀스 불변 문자열 (class str) 튜플 (class tuple) 바이트 ( class bytes) 가변 리스트(class list) 집합형 집합 (class set) 매핑 딕셔너리(class dict) bool은 엄밀히 따지면 논리 자료형이지만 파이썬에서는 내부적으로 1과 0으로처리되는 int의 서브 클래스다. int는 object의 하위클래스이기도 하기 때문에 object > int > bool 형태를 띤다. 참고자료 github.com/onlybooks/algorithm-interview onlybooks/algorithm-interview 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트. Contribute to .. 2020. 9. 19. [Leetcode]819. Most Common Word 819. Most Common Word 개인적으로 까다로운 문제였다. 처음에는 단순히 paragraph의 특수문자와 2칸이상인 공백들을 1칸으로 바꿔주는 방식으로 문제를 풀려고 했는데 의외로 까다로운 점이 많았다. 풀이 paragraph을 모두 소문자로 변경 후 끝에 공백추가(단어별로 나누어 리스트로 반환하기위해 공백을 추가했다.) 문자열을 순회하면서 현위치가 알파벳 and 다음 위치 알파벳이 아닌 경우 현위치가 알파벳 아닌경우 and 다음위치가 알파벳인 경우 2가지로 나눠서 시작점과 끝점을 설정하고 단어로 끊어서 만들어 놓은 리스트에 넣어주었다. 그리고 딕셔너리를 이용해 banned에 포함되어있지 않은 단어들을 계속 넣어주었다. 딕셔너리 순회 후 가장 value가 큰 key를 리턴 내 풀이 class .. 2020. 9. 18. [프로그래머스] 방금 그곡 lv2 코딩테스트 연습 - [3차] 방금그곡 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr 노트에 순서를 차근차근 적으면서 풀었다. 신경써줘야할게 꽤 있는 문제였다. 처음에 음이 12개라는것만 보고 #처리를 따로 해줘야한다는 것을 빼먹어서 시간이 더 걸린 것 같다. 그리고 이상하게 테스트케이스 3개가 통과가 안됐는데 알고보니 나는 '(None)' 을 반환하는 줄 알고 자꾸 '(None)'을 적고 있었다.... 이 문제도 파이썬을 풀지 않았다면 머리가 더 복잡했을듯... 내 풀이 1 2 3 4 5 .. 2020. 9. 3. 이전 1 2 3 4 5 6 7 ··· 19 다음