본문 바로가기

Study/코테

(24)

[프코문] chpater2. 시간 복잡도 시간 복잡도란?어느 알고리즘이 더 나은지 비교할 수 있는 기준이 필요함프로그램이 동작하고 결과를 만들어내는 데 걸리는 정도를 복잡도라고 함시간 복잡도: 얼마나 오래 걸리는지공간 복잡도: 얼마나 많은 메모리를 사용하는지코딩 테스트에서는 두 복잡도에 대한 조건이 함께 제시됨 → 몇 초/몇 MB 이내문제나 언어마다 주어진 시간이 다르지만 프로그래머스는 특별히 언급하지 않으면 제한 시간이 10초임10초??? … 이를 이해하려면 먼저 우리가 짠 코드를 어떻게 시간으로 나타낼 수 있는지 알 필요가 있음빅오(Big-O) 표기법SW나 HW적 변수가 많아 똑같은 코드라도 환경에 따라 실행 시간이 조금씩 다름이 때문에 시간을 정확한 수치로 나타내긴 어렵지만, 문법이나 구성에서 발행하는 비용을 수치화해 문제를 푸는데 필요한..

[프코문] chapter1. 코딩 테스트 잘 짠 코드 평가 기준시간 복잡도💡 문제) 1부터 100까지 숫자 중 원하는 숫자 찾기100개를 전부 탐색해 찾기한 번만 정렬해서 중앙값에서 큰지 작은지 여부 판단하고 그 다음 중앙값으로 넘아가 찾기→ 2번 방법이 시간 복잡도 더 작음 (= 작업 처리 속도가 더 빠름)시간 복잡도: 똑같은 결과를 얼마나 더 빠르게 처리할 수 있는지에 대한 척도입력 수가 많아질 수록 속도가 기하급수적으로 늘어나기 때문에 알고리즘을 구현할 때 가장 중요하게 생각함공간 복잡도실행하면서 메모리를 얼마나 사용하는지에 대한 척도입력값이 100만 개 이상이라면 한 번쯤은 메모리를 잘못 사용하고 있지 않은지 확인할 필요 있음코딩 테스트는 공간 복잡도까지 고려하는 문제가 잘 나오지 않음가독성일정 기준에 따라서 작성했는지에 대한 척도주의..

[프로그래머스/C++] 분수의 덧셈 2023.09.05 https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 코드 #include #include using namespace std..

백준 브론즈2 3052번: 나머지 2023.03.28 C++ https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, ..

백준 브론즈2 8958번: OX퀴즈 2023.3.20 C++ https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점..

백준 브론즈2 2577번: 숫자의 개수 2023.03.12 C++ https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에..

백준 브론즈3 2445번: 별 찍기 - 8 2023.02.25 C++ 2445번: 별 찍기 - 8 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 5 예제 출력 1 * * ** ** *** *** **** **** ********** **** **** *** *** ** ** * * 코드 #include using namespace std; int main() { int N; cin >> N; for (int i = 0; i < N; i++) {// 1번~3번 for (int a = 0; a..

백준 브론즈3 2444번: 별 찍기 - 7 2023.02.25 C++ 2444번: 별 찍기 - 7 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 5 예제 출력 1 * *** ***** ******* ********* ******* ***** *** * 코드 #include using namespace std; int main() { int N; cin >> N; // 피라미드와 역피라미드로 나누어 풀 예정 // 피라미드 for (int i = 0; i < N; i++) { for (int ..

이전 1 2 3 다음

티스토리툴바