no image
[C++] 백준 19단계 - 18028번 문제 (스택)
문제설명 소스코드 #include using namespace std; int max_stack = 10000; int ptr = 0; int stk[10000]; bool isFull() { return ptr >= max_stack; } bool isEmpty() { return ptr
2023.06.25
no image
[JAVA] 백준 - 11282번 문제 (한글)
문제설명 소스코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println((char)(sc.nextInt()-1+'가')); } } 설명 import java.util.*; public class Main { public static void main(String[] args) { System.out.println((char)44032 + " = " + (int)'가'); for(int i = 0; i < 11172; ++i){ if(i % 50 == 0)System.out.println(); System.out.pr..
2023.06.23
no image
[C++] 백준 - 13416번 문제 (주식 투자)
문제설명 소스코드 #include using namespace std; int main() { int T; int N; int sum = 0; cin >> T; for (int i = 0; i > N; int** arr = new int* [N]; //N개의 배열 동적할당 for (int k = 0; k > arr[j][k]; if (arr[j][k] > dm) dm = arr[j][k]; // 당일 이익 최고가 저장 } sum += dm..
2023.06.22
no image
[C++] 백준 11단계 - 24313번 문제 (점근적 표기 1)
문제설명 소스코드 #include using namespace std; int main() { int a0, a1, c, n0; cin >> a1 >> a0; cin >> c; cin >> n0; int fn = a1 * n0 + a0; int gn = c * n0; (fn
2023.05.21
no image
[C++] 백준 - 25238번 문제 (가희와 방어율 무시)
문제설명 소스코드 #include using namespace std; int main() { float a, b; cin >> a >> b; float tmp = a / 100; if ((float)a - tmp * b < 100) cout
2023.05.18
no image
[C++] 백준 11단계 - 24267번 문제 (알고리즘의 수행 시간 6)
문제설명 소스코드 #include using namespace std; int main() { unsigned long long n; int count = 0; cin >> n; cout
2023.05.17
no image
[C++] 백준 11단계 - 24266번 문제 (알고리즘의 수행 시간 5)
문제설명 소스코드 #include using namespace std; int main() { unsigned long long n; cin >> n; cout
2023.05.17
no image
[C++] 백준 11단계 - 24265번 문제 (알고리즘의 수행 시간 4)
문제설명 소스코드 #include using namespace std; int main() { unsigned long long n; cin >> n; cout
2023.05.17

문제설명

 

소스코드

#include <iostream>
using namespace std;
int max_stack = 10000;
int ptr = 0;
int stk[10000];
bool isFull() { return ptr >= max_stack; }
bool isEmpty() { return ptr <= 0; }
void push(int value) { if (!isFull()) stk[ptr++] = value; }
void pop()
{
	if (!isEmpty()) cout << stk[--ptr] << endl;
	else cout << -1 << endl;
}
void peek()
{
	if (!isEmpty()) cout << stk[ptr - 1] << endl;
	else cout << "-1" << endl;
}
void clear() { ptr = 0; }
int size() { return ptr; }
int main()
{
	int N;
	cin >> N;
	for (int i = 0; i < N; ++i)
	{
		string command; cin >> command;
		if (command == "push")
		{
			int cmd; cin >> cmd;
			push(cmd);
		}
		else if (command == "pop") pop();
		else if (command == "size") cout << size() << endl;
		else if (command == "empty")
		{
			int emp = isEmpty() ? 1 : 0;
			cout << emp << endl;
		}
		else if (command=="top" ) peek();
	}
}

 

설명

2023.01.28 - [자료구조 & 알고리즘] - [JAVA] 스택(Stack)

 

[JAVA] 스택(Stack)

Do it! 자료구조와 함께 배우는 알고리즘 입문[자바편] 연습문제와 실습문제입니다. 스택 스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.

rebugs.tistory.com

 

문제설명

 

소스코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println((char)(sc.nextInt()-1+'가'));
	}
}

 

설명

import java.util.*;
public class Main {
    public static void main(String[] args) {
    System.out.println((char)44032 + " = " + (int)'가');
        for(int i = 0; i < 11172; ++i){
            if(i % 50 == 0)System.out.println();
            System.out.print((char)(44032 + i) + " ");
        }
    }
}
  • 44032 = 가, 44033 = 각...

... 중간 생략....

  • 입력받은 숫자 -1 에 '가'(=44032)를 더해주면 대응하는 한글이 나온다.

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
	int T; int N; int sum = 0;
	cin >> T;
	for (int i = 0; i < T; ++i)
	{
		cin >> N;
		int** arr = new int* [N]; //N개의 배열 동적할당
		for (int k = 0; k < N; ++k) arr[k] = new int[3];// arr[i]는 각각의 3개의 배열 동적할당
		for (int j = 0; j < N; ++j)
		{
			int dm = 0; 
			for (int k = 0; k < 3; ++k)
			{
				cin >> arr[j][k];
				if (arr[j][k] > dm) dm = arr[j][k]; // 당일 이익 최고가 저장
			}
			sum += dm;
			dm = 0;
		}
		cout << sum << endl;
		sum = 0;
		delete[] arr; //메모리 해제
	}
}

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
	int a0, a1, c, n0;
	cin >> a1 >> a0;
	cin >> c;
	cin >> n0;
	int fn = a1 * n0 + a0;
	int gn = c * n0;
	(fn <= gn) && (a1 <= c) ? cout << 1 : cout << 0;
}

 

설명

  • f(n) = a1 * n + a0
  • g(n) =  c*n
  • f(n) ≤ g(n)
  • n ≥ n0
  • 중요한 것은 a0가 음수일 때도 생각해야한다는 것이다.
  • 따라서 f(n) ≤ g(n)과 추가적으로 a1 ≤ c도 고려해야한다. 그러면 a0 음수이든 말든 조건을 보장해주기 때문이다.

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
    float a, b;
    cin >> a >> b;
    float tmp = a / 100;
    if ((float)a - tmp * b < 100) cout << "1";
    else cout << "0";
}

 

설명

  • a를 100으로 나눈 값이 a의 1%가 된다.
  • 1% * b를 한 값이 b%가 된다.
  • a - b%를 뺀 값이 100보다 작으면 데미지를 줄 수 있다.

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
    unsigned long long n;
    int count = 0;
    cin >> n;
    cout << n * (n - 1) * (n - 2) / 6 << endl << 3;
}

 

풀이

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n - 2
        for j <- i + 1 to n - 1
            for k <- j + 1 to n
                sum <- sum + A[i] × A[j] × A[k]; # 코드1
    return sum;
}
  • 수행 횟수는 1부터 n까지의 수 중에서 중복없이 3개의 숫자를 뽑는 경우의 수와 같다. (nC₃)
  • 시간복잡도는 O(N³)이다.
  • 즉, 수행 횟수는 n * (n - 1) * (n - 2) / 6이고, 최고차항의 차수는 3이다.

2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

 

알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을

rebugs.tistory.com

 

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
    unsigned long long n;
    cin >> n;
    cout << n*n*n << endl << 3;
}

 

풀이

  • i는 1부터 n까지 반복되고, j는 1부터 n까지 반복되고, k 또한 1부터 n까지 반복된다.
  • 시간복잡도는 O(n³)이다.
  • 즉, 수행 횟수는 n*n*n이고, 최고차항의 차수는 3이다.

 

2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

 

알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을

rebugs.tistory.com

 

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
    unsigned long long n;
    cin >> n;
    cout << (n * (n-1) ) / 2 << endl << 2 <<endl;
}

 

풀이

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n - 1
        for j <- i + 1 to n
            sum <- sum + A[i] × A[j]; # 코드1
    return sum;
}
  • 수행 횟수는 1부터 n-1까지의 수를 모두 더한 것과 같다.
  • 시간복잡도는 O(N²)이다.
  • 즉, 수행 횟수는 n * (n-1) )/ 2이고, 최고차항의 차수는 2이다.
가우스 덧셈
a 에서  b까지의 숫자를 더한 합을 구하려면
처음 숫자와, 마지막 숫자를 더한 합 = ( a + b )
더할 숫자의 개수 총합의 1/2 = ( b - a + 1) * 1/2
= ( a + b ) *  ( b - a + 1) * 1/2 

 

2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

 

알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을

rebugs.tistory.com