본문 바로가기

바위타는 두루미

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

  • 분류 전체보기 (119)
    • Diary _Irvine (4)
    • Study (104)
      • Algorithm (41)
      • Interview준비 (59)
      • Vision (4)
    • book (6)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
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문제
  • 인터뷰
  • 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

티스토리툴바