목록분류 전체보기 (148)

코딩고치

[백준][수학]최소공배수

테스트 케이스 수만큼 최소공배수를 출력하는 문제 #include using namespace std; int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } int lcm(int x, int y) { return (x * y) / gcd(x, y); } int main(void) { int n; int x, y; cin >> n; while (n--) { cin >> x >> y; cout
백준 알고리즘 기초/수학 2019. 9. 9. 03:02
[백준][수학]최대공약수와 최소공배수

#include using namespace std; int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } int lcm(int x, int y) { return (x * y) / gcd(x, y); } int main(void) { int x, y; cin >> x >> y; cout
백준 알고리즘 기초/수학 2019. 9. 9. 02:51
[백준][자료구조]오큰수

for문을 중첩하여 문제에서 정의한 오큰수를 큐를 이용하여 입출력하도록 코드를 작성하니 시간 초과.. 그래서 스택에 수열의 인덱스를 입력하여 조건에 맞게 출력하도록 코드를 작성하였다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; stack s; vector vs(n); // 수열 입력 벡터 vector vr(n); // 오큰수 입력 벡터 for (int i = 0; i > vs[i];//수열 입력 } s.push(0); for (int i = 1; i < n; i++) { if (vs[i..
백준 알고리즘 기초/자료구조 2019. 9. 8. 02:25
[백준][자료구조]쇠막대기

이 문제는 이전에 올렸던 괄호 문제를 응용하여 풀 수 있다. 괄호의 인덱스를 이용하여 레이저인지 쇠막대기인지 어떻게 구분할 것인지만 잘 고민 한다면 쉽게 풀 수 있었던 문제이다. #include #include #include #include using namespace std; int main(void) { int nstick = 0;//총 막대기 int result = 0; string str; stack s; getline(cin, str); vector lstick;//1개의 레이저가 통과하는 막대기 for (int i = 0; i < (int)str.length(); i++) { if (str[i] == '(') s.push(str[i]); else { if (str[i - 1] == str[i..
백준 알고리즘 기초/자료구조 2019. 9. 6. 04:17
Prev 1 ··· 32 33 34 35 36 37 Next