백준 5430
하고싶은거/알고리즘 문제풀이2024. 3. 28. 12:12백준 5430

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 과정 지금껏 풀었던 문제와 다르게 문자열형식으로 받아서 그 중 정수만을 빼내야할 것 같았다. 여기서부터 해결하기로 했다. R과 D의 함수자체는 어렵지 않은데, 테스트케이스와 배열의 크기가 커서 타임오버가 걸리지 않을까 걱정했다. 처음 시도는 리스트로 테스트케이스를 굴렸다. 왜냐하면, 1. 함수 R을 할 때 노드 화살표만 바꿔주면 될거 같아서 2. 함수 D를 할 때 벡터로하면 인덱스 정렬을 다시 해줘야할거 같아서 근데 의문이 들었다. 일단 저 코드처럼 R이 나올 때 마다 꼭 뒤집어져야하는가? 그냥 뒤집었는지 아닌지만 알..

image