본문 바로가기

바위타는 두루미

검색하기
바위타는 두루미
프로필사진 DoRoMii

  • 분류 전체보기 (119)
    • Diary _Irvine (4)
    • Study (104)
      • Algorithm (41)
      • Interview준비 (59)
      • Vision (4)
    • book (6)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/08   »
일 월 화 수 목 금 토
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
Tags
  • 코딩인터뷰완전분석
  • 문자열연산
  • Python
  • 순열확인
  • CS문제
  • 기술면접
  • 문자열
  • 인터뷰
  • 중복체크
  • 코딩인터뷰
  • URL화
  • 코딩
  • 비트벡터
  • network
  • 배열과리스트
  • 회문순열
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록중복체크 (1)

바위타는 두루미

1.1 중복이 없는가

문제 문자열이 주어졌을때 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 자료구조를 추가로 사용하지 않고 풀 수 있는 알고리즘 또한 고민하라. 해결방법 1. Hash를 이용하여 해결하기 def solution(word): alpha_dict = {} for w in word: if alpha_dict.get(w, 0) >0 : return False alpha_dict[w] = 1 return True hash라는 자료구조를 이용하여 해결하면 Time Complexity = O(N) Space Complexity = O(N) 2. 비트벡터를 이용해 해결하기 def solution(word): alcheck = 0 for w in word: if alcheck & (1

Study/Interview준비 2019. 7. 24. 16:21
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바