Posted Updated 2 minutes read (About 237 words)

B9613

개요

백준 문제 9613번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 10분
https://www.acmicpc.net/problem/9613

문제

양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.

코드

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
using namespace std;
const int MAX = 100;

int GCD(int numA,int numB)
{
	if(numA < numB)
	{
		int tmp = numA;
		numA = numB;
		numB = tmp;
	}
	while(numB != 0)
	{
		int r = numA % numB;
		numA = numB;
		numB = r;
	}
	return numA;


}

void solve()
{
	int testCase;
	int numArr[MAX];
	fill_n(numArr,MAX,0);

	cin >> testCase;
	for(int i=0;i<testCase;i++)
	{
		int N = 0;
		long long sum = 0;
		cin >> N;
		for(int j=0;j<N;j++)
		{
			cin >> numArr[j];
		}

		for(int k=0;k<N;k++)
		{
			for(int l=k+1;l<N;l++)
			{
				sum += GCD(numArr[k],numArr[l]);
			}
		}
		cout << sum << "\n";

	}



}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	solve();



}

풀이

쌍이라길래 중복되는 부분을 없애주어야하나 생각을 했는데 그렇진 않은 것 같다.
그냥 무지성 GCD,LCM으로 풀면 됨

배운 점

1
2
3
ios_base::sync_with_stdio(0);
cin.tie(0);
//속도 향상에 도움됨 쓰는 습관 기르기
Posted Updated 2 minutes read (About 277 words)

B11005

개요

백준 문제 11005번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 30분
https://www.acmicpc.net/problem/11005

문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, …, F: 15, …, Y: 34, Z: 35

코드

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
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <vector>
using namespace std;

void solve()
{
	vector <int> v;
	long long num,digit;
	int result;
	cin >> num >> digit;
	while(num != 0)
	{
		v.push_back(num % digit);
		num /= digit;
	}

	vector<int>::reverse_iterator iter;

	for(iter = v.rbegin();iter != v.rend();iter++)
	{
 		if(*iter >= 10)
 		{
 			cout << (char(*iter - 10+'A'));
 		}
 		else
 		{
 			cout << *iter;
 		}
	}


}


int main()
{
	solve();

}

풀이

우선 진법 변환을 하면서 결과를 저장한다
이후 저장된 결과를 끝에서 부터 조건(10이상은 알파벳 등)에 맞춰 출력한다

배운 점, 메모

c++ 벡터 문법적인 부분을 배웠다

1
2
vector<int>::reverse_iterator iter; // 거꾸로 진행되는 iteration  
for(iter = v.rbegin();iter != v.rend();iter++) // 인덱스 끝에서부터 인덱스 맨 앞까지 iteation 진행
Posted Updated 2 minutes read (About 347 words)

B2745

개요

백준 문제 2745번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 30분
https://www.acmicpc.net/problem/2745

문제

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.
10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.
A: 10, B: 11, …, F: 15, …, Y: 34, Z: 35

코드

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <stack>
using namespace std;

void solve()
{
	string inputStr;
	int digit;
	long long result = 0;
	int curNum = 0;
	stack<int> s;

	cin >> inputStr >> digit;

	for(int i=0;i<inputStr.size();i++)
	{
		if (inputStr[i] >= '0' && inputStr[i] <= '9') 
		{
			curNum = inputStr[i] - '0';
		}
		else
		{
			curNum = inputStr[i] - 'A' + 10;
		}
		s.push(curNum);
	}


	int stackSize = s.size();
	int digitTmp = 1;
	for(int i=0;i<stackSize;i++)
	{
		curNum = s.top();
		s.pop();
		result = result + curNum * digitTmp;
		digitTmp *= digit;
	}
	cout << result;
}

int main()
{
	solve();
}

풀이

  1. 조건(알파벳 - 숫자 맵핑)에 맞춰 숫자로 변환한 값을 스택에 넣는다.
  2. 스택에 넣었으므로 입력된 순서의 역 즉 1의 자리부터 계산할 수 있다.
  3. 진수에 맞춰 자리수를 곱하고 값을 더한다.

배울 점, 메모

  1. 쉬운 문제지만 꼼꼼히 생각하고 소홀히 하지 말 것
  2. 간단한 구현도 꼼꼼하게 생각할 것
  3. 쉬운 문제라고 생각을 적게하려는 것 고치기
    = 자만하지 않기
  4. 쉬운 문제를 풀때도 차분함을 공부한다고 생각하고 임하기
Posted Updated a minute read (About 224 words)

B9613

개요

백준 문제 9613번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 30분
https://www.acmicpc.net/problem/9613

문제

양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.

코드

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
using namespace std;
const int MAX = 100;

int GCD(int numA,int numB)
{
	if(numA < numB)
	{
		int tmp = numA;
		numA = numB;
		numB = tmp;
	}
	while(numB != 0)
	{
		int r = numA % numB;
		numA = numB;
		numB = r;
	}
	return numA;


}

void solve()
{
	int testCase;
	int numArr[MAX];
	fill_n(numArr,MAX,0);

	cin >> testCase;
	for(int i=0;i<testCase;i++)
	{
		int N = 0;
		long long sum = 0;
		cin >> N;
		for(int j=0;j<N;j++)
		{
			cin >> numArr[j];
		}

		for(int k=0;k<N;k++)
		{
			for(int l=k+1;l<N;l++)
			{
				sum += GCD(numArr[k],numArr[l]);
			}
		}
		cout << sum << "\n";

	}



}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	solve();


}

풀이

문제 그대로 GCD를 구현해서 합하면 되는 문제
단, sum이 int의 범위를 넘어간다는 것 때문에 틀렸음
그냥 단순한 구현 문제라서 딱히 어렵진 않았음

Follow

Categories

Recents

Archives

Tags

CRF3
algorithm72
book_report2
database1
java26
jpa1
pet project12
pet_project1
retrospect1
springboot3
web3
web pet project2
write3

Subscribe for updates

×