목록3052 나머지 (1)
cyphen156
백준-1차원 배열 3052 나머지
3052번: 나머지 (acmicpc.net) 수를 10개 입력받은 뒤, 42로 나눈 나머지를 구해, 서로 다른 값이 몇 개 있는지를 출력풀이 방법은 두가지가 있다. 이전 문제처럼 고정사이즈 배열에 초기화 값을 통해 제어할 지 아니면 벡터를 통해 중복값을 제외하고 푸시로 밀어넣을지 벡터를 통한 방법은 매 입력 회차마다 벡터를 순회해봐야 된다는 단점이 있지만 사이즈 출력때 순회가 없다. 시간 복잡도는 1. 고정사이즈 배열 초기화 => N2. 벡터를 통한 중복값 제어 => N**2지금은 INPUT의 횟수가 10, 나누는 값이 42로 매우 작아 별로 차이가 나지 않지만 만약 나누는 값이 조금만 커진다면 벡터를 통한 순회는 시간복잡도가 기하급수적으로 늘어나므로 1번을 통해 문제를 풀어야 한다.제약사항0 주의 사..
컴퓨터공학/알고리듬 풀이
2024. 9. 14. 12:54