Hyunki’s Dev Log

📌 문제 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 📌 풀이 해당 문제는 슬라이딩 윈도우를 사용하여 풀이할 수 있습니다. 슬라이딩 알고리즘의 핵심은 마치 창문을 밀듯이 배열을 탐색하면서 이때 추가되는 배열 부분만을 검사하고 탐색범위가 밀리면서 앞 부분 배열값은 삭제하는 것입니다. 이를 통해 시간복잡도를 개선할 수 있습니다. 📌 코드 import java.io.*; import java.util.*; class Ma..

📌 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 📌 풀이 해당 문제는 이중 포인터를 사용하면 해결할 수 있습니다. 문제의 가장 첫 풀이 시작은 주어진 N 개의 숫자 개수가 15,000 개 이므로 정렬 후 문제를 풀 수 있다 입니다. 정렬이 가능하기에 이중 포인터로 M(두 숫자를 합해서 만들어야 하는 숫자)을 구할 수 있습니다. 📌 코드 import java.io.*; import java.util.*; clas..

📌 들어가며 백준에서 코딩 테스트를 연습할 땐 한 가지 더 신경써야 하는 부분이 있습니다. 바로 입력값을 받아오는 것인데요..! 프로그래머스의 경우에는 입력값을 따로 받아오지 않아도 제출 하는 과정에서 입력값이 받아지게 되지만 백준의 경우에는 입력값을 받아오는 부분까지 코딩을 직접 해줘야 합니다. 기업마다 코딩테스트를 보는 방식이 달라서 요즘 대부분은 프로그래머스 방식이긴 하지만 이번 기회에 java 에서 입력값을 받아오는 방법을 정리해 보고자 합니다. 📌 Scanner 일반적으로 크지 않은 숫자를 받을 때 사용합니다. import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Sc..