본문 바로가기

cpp450

[백준] 11650번 : 좌표 정렬하기 (C++) 11650번 : 좌표 정렬하기 문제 ) 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 : 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이) 주석 참고! STL 과 를 이용하여 푸는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 .. 2023. 2. 2.
[백준] 11719번 : 그대로 출력하기 2 (C++) 11719번 : 그대로 출력하기 2 문제 ) 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력 : 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다. 출력 : 입력받은 그대로 출력한다. 풀이) 일단 한 줄 한 줄을 모두 입력받기 위해서 std::getline() 을 이용하여 string[]에 차곡차곡 쌓아 주었고, 입력이 끝났다는 것을 알기 위해서 cin.eof() == 1을 사용해주었다. eof란 (end of file)의 약자로서 더 이상 입력이 없을 경우에 1을 반환해주는 함수이다. 1 2 3 4 5 6 7 8 9 10 11 1.. 2023. 2. 2.
[백준] 2609번 : 최대공약수와 최소공배수 (C++) 10984번: 내 학점을 구해줘 문제 ) 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다. 출력 : 첫째 줄에 n번째 피보나치 수를 출력한다. 풀이) C++의 경우에는 숫자 자료형에서 int가 21억까지.. 2023. 2. 2.
[백준] 2609번 : 최대공약수와 최소공배수 (C++) 2609번 : 최대공약수와 최소공배수 문제 ) 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 : 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int main() { int a, b; cin >> a >> b; int GCD = 0; for (int i = 1; i 2023. 1. 31.

티스토리툴바