목록5430 java (1)

삽질메모장

백준 5430번: AC(java)

문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 난이도 : 골드5 유형 : 구현, 자료구조, 덱, 문자열 접근법 처음 아이디어로 역순연산을 실제로 바꾸는 형식으로 짯으나 입력되는 배열의 길이가 길수록 엄청난 비효율을 나타대며 시간초과 에러가 나왓다. 다른 사람의 풀이를 슬쩍보니 역방향 연산을 하지않고 Boolean 변수로 역방향 여부만 체크한뒤 'D' 명령이 들어왔을때 덱의 앞부분 요소를 제거할지 뒷부분 요소를 제거할지 정하여 처리하였다. 그리고 16% 에서 틀린경우는 덱이 빈경우 error를 ..
Knowledge/알고리즘 2024. 1. 17. 23:14
이전 Prev 1 Next 다음