일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- format 메서드
- 문법
- 트리
- NQueen
- sys.stdin.readline()
- 자기개발
- 그리디
- Git
- 재귀 함수
- 유닉스
- git hub
- 자료구조
- 이진 탐색
- 백준
- 파이썬
- UNIX
- 정렬
- 그래프
- 분할 정복
- IT
- 알고리즘
- 동적 계획
- 기초
- 우분투
- 배열
- 탐색
- type 함수
- MiniHeap
- 순차 탐색
- 스택
- Today
- Total
목록백준 알고리즘 기초 (56)
코딩고치
11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 세계에서도 프로그래밍을 하고 싶었던 정이는 백준 사이트에 접속하여 문제를 풀기로 하였다. 그러나 미래세계는 A진법을 사용하고 있었고, B진법을 사용하던 정이는 문제를 풀 수가 없었다. 뛰어난 프로그래머였던 정이는 A진법으로 나타낸 숫자를 B진법으로 변환시켜주는 프로그 www.acmicpc.net A진법의 수를 B진법의 수로 바꾸는 문제. 먼저 A진법의 수를 10진수로 나타낸 후 다시 B진법의 수로 바꾸면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..
2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 www.acmicpc.net 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 #include #include using namespace std; int main(void) { string n; int b; cin >> n >> b; int result=0; int x = 1; for (int i = n.le..
11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 www.acmicpc.net 10진법 수 N을 B진법 수로 바꿔 출력하는 문제. 나머지가 10보다 클 때 문자로 알파벳으로 나타내야 한다. 그래서 자료형인 char인 vector를 선언하고 아스키코드에 맞추어 원하는 값이 출력이 되도록 코드를 작성하였다. 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 ..
17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 짝수 N을 두 소수의 합으로 나타낼 때 N에 대한 두 소수의 합의 개수를 출력하는 문제. 기존에 풀었던 골드바흐의 추측에서 작성한 코드를 이용하면 쉽게 풀 수 있다. 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 #include using namespace std; const int Max = 1000000; bool arr[Max..