Category: problems

2018
0
computer sciencealgorithms

백준[11650] - 좌표 정렬하기

문제백준 11650 문제 보기 접근 방법pair를 사용하면 pair 컨테이너의 구현된 정렬 기준에 따라 앞에 값을 비교하고 같으면 뒷 값을 비교한다. 처음 제출했을 때는 시간 초과가 났는데 출력할때 cout << endl이 시간이 오래 걸리기 때문이었다. 코드#include <iostream> #include <vector> #in

0
computer sciencealgorithms

백준[10989] - 수 정렬하기 3

문제백준 10989 문제 보기 접근 방법문제는 간단하다. 입력된 수를 오름차순으로 정렬만 하면 된다. 하지만 입력이 10,000,000 이다. 즉, sort로 간단하게 구현하면 메모리 초과를 유발할 수 있다. 이에 따라 다른 접근 방법을 택했다. 입력을 받으며 해당 숫자가 몇개 입력 됐는지 체크한다. 코드#include <iostream> #incl

0
computer sciencealgorithms

백준[2745] - 진법 변환

문제백준 2745 문제 보기 접근 방법입력된 B진법을 10진수로 변환해주면 된다. 코드#include <iostream> #include <math.h> using namespace std; string s; int b, ans; long size; int main() { cin >> s >> b; size = s.si

0
computer sciencealgorithms

백준[11653] - 소인수분해

문제백준 11653 문제 보기 접근 방법입력된 숫자를 2부터 시작하여 i*i가 입력된 수보다 작거나 같을 때까지 나눈다. 코드#include <iostream> using namespace std; int N; int main() { cin >> N; for(int i = 2; i*i <= N; i ++) {

0
computer sciencealgorithms

백준[2609] - 최대공약수와 최소공배수

문제백준 2609 문제 보기 접근 방법유클리드 호제법을 사용하여 최대공약수를 구하고 입력된 두 수의 곱에 다시 최대공약수로 나누어 최소 공배수를 구한다. 코드#include <iostream> using namespace std; int N, M; int gcd, lcm; int getGCD(int a, int b) { return b

0
computer sciencealgorithms

백준[11576] - base conversion

문제백준 11576 문제 보기 접근 방법먼저 입력된 값을 10진법으로 변환한 뒤 다시 진법을 변환한다. 코드#include <iostream> #include <cmath> #include <vector> #include <algorithm> using namespace std; int A, B, m; vector<int