목록2024/09 (18)
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차..
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, ..
유니티는 유저간 커스텀 패키지를 거래하고, 공유하기 위해 에셋스토어가 존재한다. 여기서 다운받은 패키지를 사용하여 누구나 간편히 에셋을 추가하고, 에셋에 포함된 프리펩 및 스크립트, 리소스를 사용할 수 있게 도와준다. 오늘 할 것은 기본적인 에셋스토어 사용법과 프로젝트에서 프리펩을 만들고, 수정하는 방법을 공부할 것이다.에셋 스토어 사용법에셋 스토어는 유니티 엔진의 상단 도구모음중 Window - Asset Store에 존재한다.1. 에셋 스토어는 웹 링크를 통해 사용자가 로그인된 계정에 에셋을 구매하여 마이 에셋에 추가할 수 있도록 도와준다.2. 마이 에셋은 내 계정에 등록되어있는 에셋들을 관리할 수 있게 도와준다. 3. 패키지 매니저는 프로젝트에 포함시킬 에셋 패키지를 선택/해제하여 프로젝트별로 관리..
2562번: 최댓값 (acmicpc.net) 9개의 서로 다른 자연수가 주어질 때 최댓값을 찾고 몇번째 수인지 구하는 프로그램을 작성하시오.제약사항0 주의 사항첫째 줄에 최댓값을 출력하고, 둘째 줄에 몇번째 수인지 출력한다.C 풀이최댓값_2562.c이전 문제와 같이 비효율적인 방식을 유지하였다. /*** 백준 1차원 배열 2562 최댓값* 9개의 서로 다른 자연수가 주어질 때 최댓값을 찾고 몇번째 수인지 구하는 프로그램을 작성하시오.* 입력과 동시에 MAX값 비교, 순서 저장** 제한사항****************************************** 0 #include using namespace std;int main(void){ int INPUT, MAX = 0, cnt = 0; ..