https://www.acmicpc.net/problem/2199
2199번: DNA 해독 2
N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이
www.acmicpc.net
풀이
해당문제는 20mb = 20000kb를 통과하면 됩니다.
https://www.acmicpc.net/problem/1672
1672번: DNA 해독
N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이
www.acmicpc.net
해당 문제의 풀이를 맞게하시고 메모리가 20000kb를 초과하지 않는다면 가능합니다.
※ BufferedReader를 이용하면 메모리 초과가 나옵니다.(Scanner 써야하네 ㅠㅠ)
※ 1줄씩 읽어오면 메모리 초과가 나옵니다.(pichulia님 : 한줄을 읽어오면 20mb를 초과하게 되서 안됩니다.)
※ scnnaer는 char형태로 가져올 수 없습니다. 그래서 다른 빠른 입출력 방법을 사용하시면 됩니다. https://www.geeksforgeeks.org/fast-io-in-java-in-competitive-programming
Fast I/O in Java in Competitive Programming - GeeksforGeeks
A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
www.geeksforgeeks.org
(알려주신분 : tony9402)
를 이용하시면 풀 수 있습니다.
소스코드
(생략)
'백준 > 1 - 5000' 카테고리의 다른 글
| [백준] 2075번 : N번째 큰 수(JAVA) (0) | 2021.10.25 |
|---|---|
| [백준] 1300번 : K번째 수(JAVA) (0) | 2021.10.18 |
| [백준] 1307번 : 마방진(JAVA) (0) | 2021.09.26 |
| [백준] 2210번 : 숫자판 점프(JAVA) (0) | 2021.09.10 |
| [백준] 4396번 : 지뢰 찾기(JAVA) (0) | 2021.09.05 |
댓글