목록C++ (118)
cyphen156

알고리즘 수업 - 알고리즘의 수행 시간 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/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간..

세 막대주어진 세 변의 길이를 줄일 수 있을 때 삼각형의 둘레 길이를 최대로 갖는 프로그램을 작성해라.삼각형의 성립 조건을 고려하여 둘레길이를 구하라.제약사항0 각 변은 모두 정수이다.주의 사항없다.CPP풀이세 막대_14215.cpp/** * 백준 세 막대_14215 * 주어진 세 변의 길이를 줄일 수 있을 때 삼각형의 둘레 길이를 최대로 갖는 프로그램을 작성해라. * 삼각형의 성립 조건을 고려하여 둘레길이를 구하라. * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int lines[3] = { 0 }; for (int i = 0; i > lines[i]; } // 내..

삼각형과 세 변입력에 따른 출력문 제어2이번엔 각도가 아닌 변의 길이가 주어진다.출력예시세 변의 길이가 모두 같은 경우 Equilateral두 변의 길이만 같은 경우 Isosceles세 변의 길이가 모두 다른 경우 Scalene삼각형의 조건을 만족하지 못하는 경우에는 Invalid제약사항0 if line inputs 0, 0, 0 :: Exit();주의 사항삼각형이 성립하는 조건을 주의하자. 두 변의 합이 가장 긴 변보다 커야 한다. CPP풀이삼각형과 세 변_5073.cpp/** * 백준 삼각형과 세 변_5073 * 입력에 따른 출력문 제어2 * 이번엔 각도가 아닌 변의 길이가 주어진다. * 출력예시 * 세 변의 길이가 모두 같은 경우 : Equilateral * 두 변의 길이만..

삼각형 외우기입력에 따른 출력문 제어출력예시세 각의 크기가 모두 60이면, Equilateral세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene세 각의 합이 180이 아닌 경우에는 Error제약사항0 주의 사항없다.CPP풀이삼각형 외우기_10101.cpp/** * 백준 삼각형 외우기_10101 * 입력에 따른 출력문 제어 * 출력예시 * 세 각의 크기가 모두 60이면, Equilateral * 세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles * 세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene * 세 각의 합이 180이 아닌 경우에는 Error * * 제한사항 **************..

대지여러개의 좌표를 입력받아 가장 넓은 범위를 갖는 직사각형을 구하는 프로그램제약사항0 -10,000 주의 사항없다.CPP풀이대지_9063.cpp/** * 백준 대지_9063 * 여러개의 좌표를 입력받아 가장 넓은 범위를 갖는 직사각형을 구하는 프로그램 * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int inputs; cin >> inputs; int minX = 10001, minY = 10001, maxX = - 10001, maxY = - 10001; for (int i = 0; i > inputX >> inputY; if (inputs ..

수학은 체육과목 입니다개노가다하지 말고 등차/등비수열식으로 풀어라. 다음 그림을 보면 사각형의 갯수는 각 단계마다 N개씩, 점선선인 둘레의 길이(도형 전체의 내부 변)는 2개씩 늘어나고 있다는 것을 확인할 수 있다.하지만 그것과는 별개로 도형의 둘레 길이는 항상 4씩증가하고 있다는 것을 알 수 있다.제약사항0 주의 사항없다.CPP풀이수학은 체육과목 입니다_15894.cpp/** * 백준 수학은 체육과목 입니다_15894 * 개노가다하지 말고 등차/등비수열식으로 풀어라. * 다음 그림을 보면 사각형의 갯수는 각 단계마다 N개씩, 실선인 둘레의 길이(도형 전체의 내부 변)는 2개씩 늘어나고 있다는 것을 확인할 수 있다. * * 제한사항 *************************************..

네 번째 점세 점을 주었을 때 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구하라.제약사항0 주의 사항없다.CPP풀이네 번째 점_3009.cpp/** * 백준 네 번째 점_3009 * 세 점을 주었을 때 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구하라. * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int x = 0, y = 0; // 입력처리 for (int i = 0; i > a >> b; x ^= a; y ^= b; } cout 모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.Work..