Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 15312
  • 백준 8892
  • 백준 12605
  • 백준 4659
  • 백준 16194
  • 백준 24039
  • 백준 12871
  • 백준 3049
  • 백준 7662
  • 백준 7567
  • 백준 15655
  • Java
  • 백준 2225
  • 백준 1531
  • 백준 10709
  • 백준
  • 백준 15961
  • 백준 16926
  • 백준 1914
  • 백준 6550
  • 백준 2467
  • 백준 14582
  • 백준 2591
  • 백준 2343
  • 백준 1495
  • 자바
  • 백준 1064
  • 백준 1747
  • 백준 1011
  • 백준 3135
hELLO · Designed By 정상우.
Park DJ
백준

백준 1969 DNA(Java)

백준 1969 DNA(Java)
백준

백준 1969 DNA(Java)

2023. 1. 23. 22:04

https://www.acmicpc.net/problem/1969

 

1969번: DNA

DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오

www.acmicpc.net


 

해석 및 팁

 


 

이 문제는 2차원 배열에 값을 입력받은 후 세로로 값을 비교하여 가장 큰 값을 추출하여 출력해 주고 해당열의 길이에서 최빈값의 빈도수를 빼주어서 출력해 주면 됩니다.

 


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int sum = 0;
    int n = sc.nextInt();
    int m = sc.nextInt();
    char[][] arr = new char[n][m];

    for(int i = 0; i < n; i++) {
      String str = sc.next();
      for(int j = 0; j < m; j++) arr[i][j] = str.charAt(j);
    }

    for(int i = 0; i < m; i++) {
      int max = -1;
      int index = 0;
      int[] check = new int[4]; 
      
      for(int j = 0; j < n; j++) {
        if(arr[j][i] == 'A') check[0]++;
        else if(arr[j][i] == 'C') check[1]++;
        else if(arr[j][i] == 'G') check[2]++;
        else if(arr[j][i] == 'T') check[3]++;
      }

      for(int j = 0; j < 4; j++) {
        if(max < check[j]) {
        max = check[j];
        index = j;
        }
      }

      if(index == 0) sb.append("A");
      else if(index == 1) sb.append("C");
      else if(index == 2) sb.append("G");
      else if(index == 3) sb.append("T");

      sum += (n - max);
    }

    System.out.println(sb);
    System.out.println(sum);
  }
}

'백준' 카테고리의 다른 글

백준 2628 종이자르기(Java)  (0) 2023.01.24
백준 5800 성적 통계(Java)  (0) 2023.01.23
백준 13241 최소공배수(Java)  (0) 2023.01.23
백준 1343 폴리오미노(Java)  (0) 2023.01.23
백준 11576 Base Conversion(Java)  (0) 2023.01.23
    '백준' 카테고리의 다른 글
    • 백준 2628 종이자르기(Java)
    • 백준 5800 성적 통계(Java)
    • 백준 13241 최소공배수(Java)
    • 백준 1343 폴리오미노(Java)
    Park DJ
    Park DJ

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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