목록2024/09/14 (3)
cyphen156
10811번: 바구니 뒤집기 (acmicpc.net) N개의 바구니가 오름차순으로 정렬되어 있는데, (i ~ j)번 바구니를 M회 입력받아 순서를 역순으로 바꾼다. 출력은 왼쪽부터 순서대로 출력한다.제약사항0 0 주의 사항C 풀이바구니 뒤집기_10811.c/*** 백준 1차원 배열 10811 바구니 뒤집기* N개의 바구니가 오름차순으로 정렬되어 있는데, (i ~ j)번 바구니를 M회 입력받아 순서를 역순으로 바꾼다. * 출력은 왼쪽부터 순서대로 출력한다.** 제한사항****************************************** 0 #include int main(void){ int N, M, i, j; scanf("%d%d", &N, &M); //배열 생성 및 초기화 ..
3052번: 나머지 (acmicpc.net) 수를 10개 입력받은 뒤, 42로 나눈 나머지를 구해, 서로 다른 값이 몇 개 있는지를 출력풀이 방법은 두가지가 있다. 이전 문제처럼 고정사이즈 배열에 초기화 값을 통해 제어할 지 아니면 벡터를 통해 중복값을 제외하고 푸시로 밀어넣을지 벡터를 통한 방법은 매 입력 회차마다 벡터를 순회해봐야 된다는 단점이 있지만 사이즈 출력때 순회가 없다. 시간 복잡도는 1. 고정사이즈 배열 초기화 => N2. 벡터를 통한 중복값 제어 => N**2지금은 INPUT의 횟수가 10, 나누는 값이 42로 매우 작아 별로 차이가 나지 않지만 만약 나누는 값이 조금만 커진다면 벡터를 통한 순회는 시간복잡도가 기하급수적으로 늘어나므로 1번을 통해 문제를 풀어야 한다.제약사항0 주의 사..
5597번: 과제 안 내신 분..? (acmicpc.net) 한정된 숫자 내에서 빠진 숫자를 찾는 프로그램제약사항0 nInput == 28주의 사항출력시 오름차순 정렬 출력C 풀이과제 안 내신 분_5597.c고정사이즈 배열을 통한 초기화 및 순회탐색 초기값 0이 아니라면 한번 입력된 수이다.cnt 변수를 통한 순회탐색 중지/*** 백준 1차원 배열 10813 공 바꾸기* 한정된 숫자 내에서 빠진 숫자를 찾는 프로그램** 제한사항****************************************** 0 int main(void){ int N, cnt = 0; int arr[31] = {0}; for (int i = 0; i C++ 풀이 과제 안 내신 분_5597.cpp/*** 백준 1차..