728x90 java129 [백준] 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. [백준] 18129번 : 이상한 암호코드(JAVA) https://www.acmicpc.net/problem/18129 18129번: 이상한 암호코드 가톨릭대학교에 살고 있는 고양이 황톨릭은 이웃집 고양이 엄컴공을 좋아한다. 엄컴공은 알파벳으로만 이루어진 문자열을 이상한 암호로 바꾸는 일을 하고 있다. 이상한 암호로 바꾸기 위해선 www.acmicpc.net 풀이 구간이 다음 수 이상이면 1 아니면 0, 한번 체크했던 구간이면 pass해서 출력하는 방식입니다. 이미 지나갔던 구간인지 알파벳 수인 26으로 boolean 배열을 통해 체크하면 됩니다. 마지막 글자까지 구별해야해서 마지막에 " "으로 글자를 추가해줍니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.. 2021. 8. 15. 이전 1 ··· 17 18 19 20 21 22 23 ··· 33 다음 728x90