본문 바로가기

바위타는 두루미

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

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

목록순열확인 (1)

바위타는 두루미

1.2 순열확인

문제 문자열 두개가 주어졌을때 이 둘이 서로 순열관계야 있는지 확인하는 메서드를 작성하라 1. 정렬하기 두 문자열이 순열관계라면 문자를 정렬한다음 비교해봤을때 같은 문자열이여야한다. def Solution(s1, s2): if len(s1) != len(s2): return False s1.sort() s2.sort() return s1 == s2 Time Complexity O(NlogN + N) 2. 문자열에 포함된 문자의 출연 횟수가 같은지 검사하기 - Ascii코드라면 128개의 문자들에 대한 배열을 선언하고 각 문자들의 갯수를 세서 비교한다. def Solution(s1,s2): if len(s1) != len(s2): return False alpha_cnt = [0]*128 for c in ..

Study/Interview준비 2019. 7. 24. 18:28
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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