전체 글

수 정렬하기 2 풀이

문제 링크: https://www.acmicpc.net/problem/2751 백준 정렬 4단계 - 2751번 수 정렬하기 2를 풀어보았다. 풀이: 숫자를 입력받아 정렬해 출력하면 된다. 수가 많으므로 시간이 적게 드는 알고리즘을 사용하는 게 좋다. 파이썬의 경우, input()대신 sys.stdin.readline()으로 입력을 받으면 된다. C++ #include #include #include using namespace std; int main() { int num; cin >> num; vectornums; int a; for(int i=0;i> a; nums.push_back(a); } sort(nums.begin(),nums.end()); for(int i=0;i

커트라인 풀이

문제 링크: https://www.acmicpc.net/problem/25305 백준 정렬 3단계 - 25305번 커트라인을 풀어보았다. 풀이: k번째의 점수를 출력한다. C++ #include #include #include using namespace std; int main() { int n,k; cin>>n>>k; vector v(n); for(int i=0;i>v[i]; } sort(v.begin(), v.end()); cout

대표값2 풀이

문제 링크: https://www.acmicpc.net/problem/2587 백준 정렬 2단계 - 2587번 대표값2를 풀어보았다. 풀이: 5개의 자연수를 받고, 평균과 중앙값을 구한다. C++ #include #include #include using namespace std; int main() { vector v; int mean=0; for(int i=0;i>inp; v.push_back(inp); mean+=inp; } sort(v.begin(), v.end()); cout

수 정렬하기 풀이

문제 링크: https://www.acmicpc.net/problem/2750 백준 정렬 1단계 - 2750번 수 정렬하기를 풀어보았다. 풀이: 삽입 정렬을 이용해 풀었다. C++ #include #include using namespace std; int main() { int cnt, n; cin>>cnt; vector nums; for(int i=0;i>n; nums.push_back(n); } for(int i=0;i

색종이 풀이

문제 링크: https://www.acmicpc.net/problem/2563 백준 2차원 배열 3단계 - 2563번 색종이를 풀어보았다. 풀이: 0으로 초기화한 2차원 배열을 만들고 그 위를 1로 덮는다. C++ #include using namespace std; int main() { int arr[101][101]={0,}; int n,x,y; int area=0; cin>>n; for(int k=0;k>x>>y; for(int i=x;i

최댓값 풀이

문제 링크: https://www.acmicpc.net/problem/2566 백준 2차원 배열 2단계 - 2566번 최댓값을 풀어보았다. 풀이: 2차원 배열에서 최댓값과 그 위치를 출력하면 된다. 위치를 출력할 때 0부터 시작하므로 1을 더해줘야 한다. C++ #include using namespace std; int main() { int arr[9][9]={0,}; int max=-1; int x,y; for(int i=0;iarr[i][j]; if(arr[i][j]>max) { max=arr[i][j]; x=i; y=j; } } } cout

행렬 덧셈 풀이

문제 링크: https://www.acmicpc.net/problem/2738 백준 2차원 배열 1단계 - 2738번 행렬 덧셈를 풀어보았다. 풀이: 배열을 만들고 입력값을 받아 더한다. C++ #include using namespace std; int main() { int n,m; cin>>n>>m; int arr[101][101]={0,}; for(int k=0;k

골드바흐의 추측 풀이

문제 링크: https://www.acmicpc.net/problem/9020 백준 기본 수학 2 6단계 - 9020번 골드바흐의 추측을 풀어보았다. 풀이: 짝수를 두 소수의 합으로 나타내는 문제이다. C++ #include using namespace std; const int range=10001; int main() { int nums[range]={0,}; for(int j=2;j