Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 애자일
- database
- 데이터베이스
- Baekjoon
- 스프링
- 자바
- 읽기쉬운코드
- 백준
- Elasticsearch
- 개발자
- 코드
- 애자일프로그래밍
- 애자일기법
- 그리디알고리즘
- 프레임워크
- 알고리즘
- 코딩
- ES
- db
- API
- Spring
- JPA
- 개발
- 그리디
- 코딩테스트
- Java
- framework
- 클린코드
- cleancode
- 엘라스틱서치
Archives
- Today
- Total
목록1969 (1)
시뻘건 개발 도전기
[1969번] DNA
문제 기출 : [https://www.acmicpc.net/problem/1969] 풀이 방법 [그리디알고리즘] 접근 해답의 가장 큰 핵심은 각 N개의 DNA의 각 M번째 자리수(char)가 가장 많은 문자를 출력하고 카운팅해주면 된다. 가장 좋았던 조건. 체크해야할 문자를 4개로 제한 한것. (만약 제한이 없고 Alphanumeric이었다면 과연 어땠을까..?ㅠㅠ) 2중 for문을 이용해서 N개의 DNA를 탐색하면서 각 자리의 char를 체크한다. A면 A를 카운팅, T면 T를 카운팅 ····. 카운팅 된 수 중, 가장 큰 값을 채택하고 그 값을 N에서 뺀 것을 누적하여 더해주면 Hamming Distance의 합이 될 수 있다!!! 채택된 해당 max값을 가진 char를 가지고 온다. 그 값이 바로 ..
Business logic/백준
2020. 4. 13. 22:59