cyphen156

27866번: 문자와 문자열 (acmicpc.net)  단어 S와 정수 i가 주어졌을 때 i번 째 글자를 출력하는 프로그램제약사항0 0 주의 사항i는 인덱스이고, 배열의 시작이 항상 0부터 시작함을 인지해야한다.C 풀이문자와 문자열_27866.c/*** 백준 27866 문자와 문자열* 단어 S와 정수 i가 주어졌을 때 i번 째 글자를 출력하는 프로그램* * 제한사항****************************************** 0 int main(void){ char string[1001]; int i; scanf("%s %d", string, &i); printf("%c\n", string[i-1]); return 0;}C++ 풀이문자와 문자열_27866.cpp/*** 백준 27866 문자..

1546번: 평균 (acmicpc.net)  과목수 N개의 시험 성적 중 최댓값을 찾고 나머지 하위 점수들을 X*100/M한 값으로 고치는 것제약사항0 0 at least one score is greater than 0주의 사항출력값 오차범위가 존재한다. 절대오차 또는 상대오차 10**-2는 소숫점 이하 두자리 까지 출력하라는 소리가 아니라 어느정도 오차를 허용한다는 소리이다.C 풀이평균_1546.c값을 따로 저장안했다 어차피 평균 구하는 것이고 따로 저장할 이유도 없어보여서 /*** 백준 1차원 배열 1546 평균* 과목수 N개의 시험 성적 중 최댓값을 찾고 나머지 하위 점수들을 X*100/M한 값으로 고치는 것* * 제한사항******************************************..

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차..

10813번: 공 바꾸기 (acmicpc.net)  이전 문제에서 이어지는 연계문제, 초기에 공이 모두 N번 바구니에 N번 공이 들어가있다고 가정한다. M번 교환을 시도하는데 두 바구니를 선택하여 서로 공을 교환한다.제약사항0 0 주의 사항간단한 변수 교체 가능 여부를 물어보는 문제이다. 임시변수를 사용하여 두 바구니에 있는 공들을 바꾼다.C 풀이공 바꾸기_10813.c인덱스를 0부터 쓰려고 반복문 안의 변수 사용이 항상 -1인덱스를 지정한다./*** 백준 1차원 배열 10813 공 바꾸기* 이전 문제에서 이어지는 연계문제, 초기에 공이 모두 N번 바구니에 N번 공이 들어가있다고 가정한다. * M번 교환을 시도하는데 두 바구니를 선택하여 서로 공을 교환한다.** 제한사항*******************..

10810번: 공 넣기 (acmicpc.net)  N개의 바구니, 번호 N이 적혀있는 무수히 많은 공들(ex 1번공 N개)한 바구니에 공을 한개씩 넣을 수 있다. 그런데 M번만 넣을 것 이다.공을 넣는 방법은 주어진 세 정수(i, j, k)를 통해 i번 바구니부터 j번 바구니까지 k번 공을 넣는다.제약사항0 0 0 if (j 주의 사항첫 번째 입력사항에선 N과 M의 입력을 실시한다.두번째 줄부터 M개의 줄에 공을 넣는 방법이 주어진다. 배열 입력을 덮어쓸 수 있는지 물어보는 문제다.C 풀이공 넣기_10810.c/*** 백준 1차원 배열 10810 공 넣기* N개의 바구니, 번호 N이 적혀있는 무수히 많은 공들(ex 1번공 N개)* 한 바구니에 공을 한개씩 넣을 수 있다. 그런데 M번만 넣을 것 이다.* ..

스트랭 교수는 1강에 선형방정식의 기하학적 의미에 대해 설명해준다. 예를 들어 두 개의 미지수와 두 개의 방정식이 존재하는 경우에 대해 생각해보자.2x-y=0, -x + 2y = 3이 방정식들을 행렬을 통해 표현하면 A(행렬)X(벡터) = b(벡터)라는 결과가 도출된다.행의 선형 조합(Linear Combinations of rows Picture) 위의 두 방정식을 행을 기준으로 풀이하면 다음과 같다. 두 직선의 교점을 구해 유일한 해를 구하게 된다.그런데 이 문제를 푸는 방법은 하나가 아니다.열의 선형 조합(Linear Combinations of calumns Picture) 이것을 다른 방법인 열을 기준으로 풀이해 보면 다음과 같이 표현된다.두 벡터(2, -1)과 (-1, 2)를 조합하여 (0, ..