일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Buffered channel
- 시스템 설계
- Logrus
- golang
- Bastion Server
- argocd
- image resizing
- 윈도우키보드
- GoF 디자인패턴
- Kubernetes
- goroutine
- tenneling
- Infra
- GoF
- AWS Infra
- UnBuffered channel
- notification system
- 대규모 시스템 설계
- Live Template
- Golines
- Lambda@Edge
- 알림 시스템
- System Design
- Helm V3
- 디자인패턴
- go
- AWS
- 컴포지트패턴
- 클래스 관계
- gitops
Archives
- Today
- Total
목록2022/08 (1)
Fall in IT.
입력받은 문자열에 중복되는 문자가 있는지 확인 방법
안녕하세요. 오늘은 입력받은 문자열에 중복된 문자가 존재하는지 확인하는 알고리즘을 작성해보겠습니다. (아래 알고리즘은 Golang 언어를 사용하므로 언어에 따라 다를 수 있습니다) 사전지식 문자열 집한인 문자열을 순회할 수 있는가? 한글과 영문 모두 문자열 순회할 수 있는가? (index 순회를 할 경우 구분 필요, range로 순회할 경우 rune타입으로 변환하여 순회하기 때문에 상관없다) rune 타입에 대하여 알고 있는가? (rune은 유니코드를 표현하는 타입으로 int32 타입의 별칭과 같다) 유니코드 인코딩에서 한글은 3byte를 사용하고 영어는 1byte를 사용한다. 유니코드와 아스키코드의 개념 문제 문자열이 주어졌을때 이 문자열에 같은 문자가 중복되어 존재하는지 확인하라 자료구조를 사용하지 ..
Algorithm
2022. 8. 30. 21:13