티스토리 뷰
[CodingTest] 프로그래머스 Programmers hash #2 전화번호 목록 level 2
Happyoon ~ 2021. 7. 17. 02:50파이썬에서 문자열 비교 시, startswith(), endswith(), in, not in을 사용할 수 있다. 공부가 목적이므로 메소드 등은 구글링하여 참조하였다.
처음에 테스트에서 통과되지 않은 항목들이 있었는데 ["123","12","1"] 등의 예시를 고려하지 못했었다.
그래서 sort로 정렬을 해주었다.
해시문제였지만 해시로는 어떻게 풀어야할지 절대 생각이 나지 않아 .. 해시를 이용하지 못했다 :-(
하지만 해시보다 복잡도는 낮다고 함..ㅋ
나와 비슷하지만 조금 차이가 있는 다른 분의 코드를 살펴보자.
다른분들은 zip() 메소드를 사용했다.
zip 메소드는 여러 개의 순회 가능한(iterable) 객체를 인자로 받고, 각 객체가 담고 있는 원소를 터플의 형태로 차례로 접근할 수 있는 반복자(iterator)를 반환한다고 한다. (아주 기본적인 method라고 하는데 몰라서 씁쓸하군 ..)
위처럼 갯수가 다른 자료형도 zip으로 묶을 수 있는데, 갯수가 적은 만큼 for문이 돌아간다.
대부분의 사람들이 나와 비슷하게 풀었지만 해시를 이용하여 정석으로 푼 다른 사람의 풀이 역시 살펴보자.
다른 분의 코드에 나름대로 주석을 달아보았다.
키 값을 이용하는 것이 목적이므로 값은 그냥 1로 설정해준 것 같고, temp로 문자열에서 숫자를 하나하나 temp에 더하며 키 값에 있는지 확인하는 것이 중점인 것 같다.
딕셔너리는 역시 아직 좀 낯설어서 활용이 어렵다. 봐도봐도 헷갈리는 것 같다 ㅠ
딕셔너리에서 in을 사용하면 value값이 아닌 키값을 뜻한다는 것을 명심해야 겠다!!!
오늘의 포인트는 endswith() 과 startswith() 메소드 그리고 zip().
오랜만에 블로그 포스팅을 하게 되었는데 친구와 함꼐 코테 공부를 해나가기로 했다.
혼자하는 것보단 확실히 재밌을듯ㅎ
파이썬은 메소드가 많아 편하지만 반대로 메소드를 몰라 공부할 것이 많은 것 같다 ㅠ 화이팅 ~~!!
'알고리즘 > Programmers' 카테고리의 다른 글
[CodingTest] 프로그래머스 Programmers 스택&큐 level 2 프린터 (0) | 2021.07.28 |
---|---|
[CodingTest] 프로그래머스 Programmers hash #2 위장 level 2 (0) | 2021.07.21 |
[CodingTest] 프로그래머스 Programmers 탐욕법 #1 체육복 level 1 (0) | 2021.07.07 |
[CodingTest] 프로그래머스 Programmers 완전탐색 #1 모의고사 level 1 (0) | 2021.07.06 |
[CodingTest] 프로그래머스 Programmers 정렬 #1 k번째 수 level 1 (0) | 2021.07.06 |
- Total
- Today
- Yesterday
- Java
- 브루트 포스
- jQuery
- html
- jsp
- 자바
- 파이썬
- 문자열
- CSS
- 덱
- 자바스크립트
- 정렬
- web
- baekjoon
- 프로그래머스
- python
- bootstrap
- 백준
- Oracle
- 장고
- javascript
- 고득점 키트
- brute force
- 스프링
- append
- Django
- 큐
- R
- 단계별로풀어보기
- Case When
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |