cyphen156

알고리즘 수업 - 알고리즘의 수행 시간 5반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 3 + bn ** 2 + cn + d이므로 최고차항의 계수는 3, 수행 시간은 n**3 +@만큼 반복한다.문제를 풀면서 알게 되겟지만 반복문이 중첩될 수록, 같은 입력이 주어지더라도 수행 횟수가 기하급수적으로 늘어난다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 5_24266.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 5_24266 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 a..

알고리즘 수업 - 알고리즘의 수행 시간 4반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 4_24265.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 4_24265 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다. * MenOfPassion(A[], n) {..

※ 뻘소리 정리글입니다. 이렇게 생각할 수도 있구나 정도로만 받아들여주세요 ※그렇다면 클래스는 뭘까?클래스는 기본적으로 귀찮아서 만들어진 것 이라는것을 먼저 알고 가야 한다.그리고 나면 클래스가 제품 도면이라는 말을 이해할 수 있게 될 것이다.왜 도면일까? 하나 만들어놓고 도장 찍어내듯 여러번 사용하고 싶어서이다.가령 자동차 도면이라고 생각해보자자동차 라는 하나의 도면으로 수십 수백에서 크게는 수십만개의 자동차를 공장에서 똑같이 만들어 낼 수 있다. 여기에는 여러 부품들도 들어간다.핸들도 있고, 페달도 있고, 사이드미러, 바퀴는 4개가 있고 엔진이 달려있는그뿐이 아니다. 자동차는 움직일 수 있다. 창문을 내리거나 올릴 수 있고 클락션을 울릴 수도 있다. 조명을 켜서 어두운 길을 밝힐 수도 있고, 시동을 ..

※ 뻘소리 정리글입니다. 이렇게 생각할 수도 있구나 정도로만 받아들여주세요 ※수업중에 함수를 설명해보라는 요구를 받았다. 맨처음 스스로에게 질문을 던져봤다.함수란 뭘까? 의식의 흐름 대로 정리하면 다음과 같이 생각해보았다. 나는 택배상자라고 생각한다.어떤 택배사에 주문을 넣는다 주문할 상품들을 넣고서 그러면 택배사는 이것저것 뭐 내부적으로 어덯게 하는지는 고객인 나는 알필요가 없고 결과로 택배 상자를 받아서 내가 주문한 상품을 전달받기만 하면 된다. 이 과정에서 주문자인 나는 기대한 주문 상품이라는 결과가 항상 보장되어야 한다 그래서 택배사는 맨 택배 상자에다가 태그를 붙여서 상자를 개봉했을 때 나올 상품을 적어놓는다. 이것을 반환형이라 볼 수 있다. ChatGPT의 말:비유가 정말 좋네요! 함수의 개념..

알고리즘 수업 - 알고리즘의 수행 시간 3반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 3_24264.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 3_24264 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 an ** 2 + bn + c이므로 최고차항의 계수는 2, 수행 시간은 n**2만큼 반복한다. * MenOfPassion(A[], n) {..

알고리즘 수업 - 알고리즘의 수행 시간 2입력받은 길이 만큼 배열을 순차 조회해서 더하여 합계를 구해 출력하는 프로그램반복의 수행 시간은 n만큼, 최고차 항은 1차 항이다. MenOfPassion(A[], n) { sum 제약사항0 주의 사항없다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 2_24263.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 2_24263 * 입력받은 길이 만큼 배열을 순차 조회해서 더하여 합계를 구해 출력하는 프로그램 * 반복의 수행 시간은 n만큼, 최고차 항은 1차 항이다. * * MenOfPassion(A[], n) { * sum using namespace std;int main(void){ int n; cin >> n; cou..

알고리즘 수업 - 알고리즘의 수행 시간 1다음 코드를 보면 이게 뭔가 싶다. 조금 뜯어 보자면  i = ⌊n / 2⌋; 라는 것은 ⌊⌋ : 만약 소수가 나온다면 버리고 정수를 리턴하는 바닥 함수이다.그냥 정수형 변수를 쓰면 자동으로 된다.입력을 받으면 해당 입력의 절반에 해당하는 인덱스를 찾아 배열 요소를 리턴하는 프로그램항상 실행횟수는 입력받은 만큼 출력되고 수행시간은 입력당 1번이다.다항식으로 표현하자면 항상 상수시간에 수행되기때문에 차수가 0이다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}제약사항0 주의 사항없다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 1_24262.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간..

아핀공간에서는 한 차원에서 점의 이동을 구현하기 위해 한단계 상위 차원을 이용한다.가령 1차원인 점과 선분의 이동을 표현하기 위해서 2차원 좌표계를 사용하고, 2차원에서의 평면도형의 이동을 구현하기 위해서 삼차원 공간을 사용한다. 그리고 3차원 공간에서 입방체의 이동과 회전을 구현하기 위해 4차원인 쿼터니언을 사용한다.이렇게 상위차원을 이용하는 이유는 벡터의 변환은 늘이거나 줄이거나 할 수는 있지만 항상 원점에 접해야 한다는 대원칙이 존재하기 때문이다. 그렇기 때문에 같은 차원내에서는 항상 원점에서 벗어날 수 없기 때문에 물체의 좌표 자체가 이동할 수 없는 것이다. 그런데 상위 차원을 이용한다면 우리가 눈으로 확인할 수는 없지만 개념적으로 원점에 해당하는 한 좌표가 존재한다고 가정하고 물체의 이동을 구현..