개발정리

  • 홈
  • 방명록
  • 태그

배열과 문자열 1

[코딩인터뷰완전분석] 1.1_중복이 없는가_풀이

Q. 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라 [체크] 문제를 풀기 전 ASCII 코드인지, 유니 코드인지 확인하자. 이 가정이 없다면, 배열의 크기를 늘려야한다. boolean isUnique (String str) { // ASCII 코드라 가정 1byte -> 2의8승, // 1비트는 값 표현에 쓰이지 않으므로 2의7승 최대 128개의 문자열이 들어온다. if (str.length() > 128) return false; boolean charSet = new boolean[128]; // charAt 함수를 통해 아스키 코드 값을 가져온 후 해당 아스키 코드값을 인덱스값으로 설정한다. // 그 후 해당 인덱스의 값을 true 로 설정. // ..

알고리즘 2021.08.24
이전
1
다음
더보기
프로필사진

개발정리

  • 분류 전체보기 (261)
    • 프로그래밍 (38)
      • Java (37)
      • Kotlin (1)
    • 알고리즘 (23)
    • 자료구조 (5)
    • 디자인 패턴 (23)
    • Spring (13)
      • Webflux (11)
      • WebSocket (1)
    • Kafka (1)
    • 리눅스 (9)
    • 컨테이너 (8)
      • 도커 (8)
    • 네트워크 (37)
    • Web (5)
    • 개발(ETC) (5)
    • 블록체인 (90)
      • 비트코인 (17)
      • 이더리움 (32)
      • 디파이 (Defi) (23)
      • 크립토 (16)
      • 개발 (2)

Tag

Squares of a Sorted Array, DeferredResult, Container terminal, Future, Coroutine, 코딩인터뷰완전분석, Remove Duplicates from Sorted Array, 코루틴, docker, java8, leetcode, CompletableFuture, Java, asyncRestTemplate, 생활코딩 도커, docker 명령어, 도커, webflux, ReactiveStreams, Remove Element,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바