結果
| 問題 |
No.1943 消えたAGCT(1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-05-27 15:50:37 |
| 言語 | Java (openjdk 23) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,033 bytes |
| コンパイル時間 | 2,449 ms |
| コンパイル使用メモリ | 76,836 KB |
| 実行使用メモリ | 46,652 KB |
| 最終ジャッジ日時 | 2024-09-20 15:16:10 |
| 合計ジャッジ時間 | 7,263 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 9 TLE * 1 -- * 17 |
ソースコード
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO 自動生成されたメソッド・スタブ
Scanner sc = new Scanner(System.in);
//与えられる文字数
int n = sc.nextInt();
//与えられる文字列
String s = sc.next();
//操作の回数
int cnt = 0;
while(true) {
//文字列sがA,G,C,Tのいずれかを含む場合
if(s.contains("A") || s.contains("G") || s.contains("C") || s.contains("T")) {
//A,G,C,Tの文字数を数える変数
int mojisu = 0;
for(int i = 0; i < s.length(); i++) {
//文字を取り出す
char c = s.charAt(i);
//取り出した文字がA,G,C,Tのいずれかの場合
if(c == 'A' || c == 'G' || c == 'C' || c == 'T') {
//カウントする
mojisu++;
}
}
//mojisu文字目を削除した文字列をtに格納する
String t = s.substring(0, mojisu - 1) + s.substring(mojisu);
s = t;
cnt++;
} else {
break;
}
}
System.out.println(cnt);
}
}