본문 바로가기

자바2

[백준 10866] 알고리즘 103일차 : 덱 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 큐, 덱 Java 덱 사용 이해 문제 접근방법 자바에서 ArrayDeque 사용하기 덱의 개념을 익히고 실습하는 문제. (입력 크기가 너무 작아서 비효율적인 구현으로도 통과가 되지만, 가급적이면 연산 당 시간 복잡도가 O(1)이도록 구현해 주세요.) 문제 설명에 이렇게 적혀있어서 덱 구현해서 풀어야 하나 했지만. 모든연산이 O(1)이긴 한걸요. 소스코드 import java.io... 2021. 7. 9.
[백준 11656] 알고리즘 98일차 : 접미사 배열 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 문자열 Java 자바로 문제 푸는거 진짜 오랜만인 것 같다. 적응하려고 문자열 풀었다. :) 접근방법 문자열 길이만큼 반복문 돌면서 substring 하면서 list에 추가하고 Collections.sort로 리스트 정렬해줬다. 출력 끝 소스코드 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class S11656 { p.. 2021. 7. 2.
반응형