목록10871 x보다 작은 수 (1)
cyphen156
백준-1차원 배열 10871 X보다 작은 수
10871번: X보다 작은 수 (acmicpc.net) N개로 이루어진 수열 A, X를 주었을 때 수열 안에서 X보다 작은 수를 모두 출력하라.제약사항0 0 주의 사항수를 입력받은 순서대로 공백을 주어 출력한다.--> 정렬 안한다.----> 브루트 포스 식으로 순열 전체를 순회해야한다.C 풀이X보다 작은 수 _10871.cC언어로 풀 때에는 메모리 사이즈에 항상 주의하면서 풀어야 한다.0으로 초기화한 결과 배열을 하나 복제해놓고, 수열 입력시 바로 X와 비교하여 result배열안에 집어넣음으로써 전체 순회를 한번 더 수행하지 않고, 결과배열이 0이 아닐 때까지만 순회하여 출력하게 만듦으로써 최적화 해 보았다./*** 백준 1차원 배열 10871* 정수 N개로 이루어진 수열 A와 X를 주었을 때 X보다 작..
컴퓨터공학/알고리듬 풀이
2024. 9. 9. 14:32