728x90 백준149 [백준] 9996번 : 한국이 그리울 땐 서버에 접속하지(JAVA) https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 풀이 matches를 이용하면 간단하게 풀 수 있습니다. matches : 정규식을 이용한 비교 String 변수를 선언 후 한줄을 입력받고 *이 있을 시 "(.*)"을 입력해줍니다. 그러면 matches에 비교할 수 있게 되는 문자열이 만들어지고 size만큼 문자열을 입력받으면서 체크해줍니다. 소스코드 import java.io.BufferedReader; im.. 2021. 8. 20. [백준] 17298번 : 오큰수(JAVA) https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 이중 포문(O(n2))으로 해결할려고하면 시간초과가 나옵니다. 알고리즘 분류에 스택이라고 있으니 스택으로 함 풀어봅시다. 먼저 입력받은 크기만큼 배열에 수를 입력받습니다. 스택이 비어있지 않고, 스택에 저장된 숫자의 배열 위치가 현재 체크하고자 하는 배열 위치보다 작으면, 그 배열 위치에 체크하고자 하는 배열위치의 값을 넣어주는 방식을 반복해줍니다. 스택에 수를 넣어주면서 그러다 1부터 size까지 다.. 2021. 8. 17. [백준] 1213번 : HTML(JAVA) https://www.acmicpc.net/problem/6581 6581번: HTML 원래의 HTML 문서가 입력으로 주어진다. 이 텍스트는 단어와 HTML 태그들로 이루어져 있으며, 태그는 한 개 이상의 공백문자나 탭, 개행 문자 등으로 구분된다. 단어는 연속된 알파벳, 숫자, 또는 www.acmicpc.net 풀이 " "이 들어올 시 개행문자 추가 ""이 들어올 시 개행문자 추가 + "-" 80번 출력 + 개행문자 추가 나머지는 그냥 출력하되 80문자를 넘어가면 개행문자추가 StringBuilder와 String answer을 만들고, answer에 더해주다가 이 들어올 시 answer의 크기가 0이 아니면 StringBuilder에 answer을 추가하고 개행문자추가 이 들어올 시 answer의 .. 2021. 8. 17. [백준] 1213번 : 팰린드롬 만들기(JAVA) https://www.acmicpc.net/problem/1213 2021. 8. 16. 이전 1 ··· 22 23 24 25 26 27 28 ··· 38 다음 728x90