언어/Python

파이썬 알고리즘 - 문자열에 포함된 문자들이 전부 유일한지 검사

2017. 8. 14. 19:25

개발자 면접 트레이딩 - 파이썬 알고리즘 문제(1)

 

 


(1). 개발자 면접 트레이닝 - 문자열에 포함된 문자들이 전부 유일한지 검사하는 알고리즘


① 모든 문자를 비교하는 것은 시간 복잡도가 높으므로, 부적합하다고 볼 수 있다.

② Hash를 사용하여 시간 복잡도를 낮추는 방향으로 작성해 보도록 하자.

③ 아스키 코드는 모두 256개

④ 예를들어 ABCD 는 -> 순수 문자열 , ABAD -> 중복 문자열


(2). 소스 코드


PYTHON

# isUniqChar.py

def isUniqChar(str):

    if(len(str) > 256):
        return False

    hash = [False] * 256

    for ch in str:
        #print(ord(ch)) 문자를 아스키 코드번호로 변환
        if(hash[ord(ch)]) is True:
            return False
        else:
            hash[ord(ch)] = True
    return True

def isUniqCharResult(result):
    if(result):
        print("Duplicate Characters Not Exist.")
    else:
        print("Duplicate Characters Exist.")


if __name__ == '__main__':

    isUniqCharResult(isUniqChar("abcda"))
    isUniqCharResult(isUniqChar("abcde"))
    isUniqCharResult(isUniqChar("apple"))










 

(3). 소스 코드 분석


① 10 라인 : 아스키 번호를 담기위해 256개의 구조 생성

② 15 라인 : 아스키 코드가 저장되어 있으면, 중복된 문자 확인

③ 19 라인 : 새로운 문자이면 True를 저장

④ 22 라인 : 결과를 문자열로 출력하기 위한 함수 작성

⑤ 30 라인 : 프로그램 컴파일 및 실행


파이썬(Python) 으로 작성한 후 같은 코드를  Java 변환하여 작성해보면 더욱 도움이 될 것이다.

(4). 실행결과


 




저작자표시 동일조건 (새창열림)

'언어 > Python' 카테고리의 다른 글

파이썬 알고리즘 - 문자열을 입력받아 중복단어 압축하기  (0) 2017.08.20
파이썬 알고리즘 - 공백을 %20으로 변환하기  (0) 2017.08.19
파이썬 알고리즘 - 문자열로 서로 다른 단어 만들어내기(Anagram)  (0) 2017.08.18
파이썬 알고리즘 - 문자열 입력받아 역(Reverse)으로 출력  (0) 2017.08.16
파이썬(Python) 소개 및 설치하기  (1) 2017.02.19
'언어/Python' 카테고리의 다른 글
  • 파이썬 알고리즘 - 공백을 %20으로 변환하기
  • 파이썬 알고리즘 - 문자열로 서로 다른 단어 만들어내기(Anagram)
  • 파이썬 알고리즘 - 문자열 입력받아 역(Reverse)으로 출력
  • 파이썬(Python) 소개 및 설치하기
[좋은사람]
[좋은사람]
좋은사람의 개발 노트 입니다.
좋은사람의 개발 노트좋은사람의 개발 노트 입니다.
[좋은사람]
좋은사람의 개발 노트
[좋은사람]
전체
오늘
어제
  • 전체보기 (189)
    • 언어 (68)
      • Java (12)
      • Python (39)
      • C# (5)
      • PHP (4)
      • Go (8)
    • OS (18)
      • Linux (7)
      • Windows 10 (5)
      • Etc (6)
    • 빅데이터 & 분석 (8)
      • R (0)
      • Machine Learning (8)
    • 네트워크 (4)
      • Etc (4)
    • 웹 프론트 (25)
      • Javascript & ECMA (8)
      • Vue (13)
      • React (4)
    • 웹 백엔드 (15)
      • Spring (3)
      • Django & Flask (7)
      • Npm & Express (5)
    • 개발도구 (18)
      • Jetbrains (3)
      • Eclipse (5)
      • Git (4)
      • Atom & VScode (6)
    • 데이터베이스 (7)
      • Oracle (2)
      • MariaDB & MySQL (2)
      • Etc (3)
    • 모바일 (6)
      • Android (3)
      • Hybrid (3)
    • 라이프 (20)
      • 여행 & 일상 (6)
      • 취미 (14)

블로그 메뉴

  • 홈으로
  • 블로그소개
  • 태그
  • 방명록

공지사항

인기 글

태그

  • npm
  • Linux
  • ATOM
  • CFW
  • go
  • windows10
  • Thread
  • 리액트
  • 이클립스
  • Java
  • 미뮤
  • Eclipse
  • python
  • javascript
  • 개발자 면접
  • ubuntu
  • 2DS
  • Database
  • 디자인패턴
  • centos
  • vue.js
  • 커펌
  • nodejs
  • Git
  • flask
  • php
  • C#
  • Anaconda
  • Django
  • react
  • OCR
  • 인텔리j
  • 3DS
  • 아톰 에디터
  • 코딩 면접
  • 윈도우10
  • SpringSTS
  • 머신러닝
  • Algorithm
  • ps4

최근 댓글

최근 글

hELLO · Designed By 정상우.
[좋은사람]
파이썬 알고리즘 - 문자열에 포함된 문자들이 전부 유일한지 검사
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.