devBB 메모장

정보 올림피아드 알고리즘 3115번 긴 자리 나눗셈 https://www.jungol.co.kr/problem/3115 JUNGOL code_blocks 코드 보기 www.jungol.co.kr * 사용언어 : C언어, C++ 1. 문제 두 개의 200자리 이하의 양의 정수를 입력받아서 큰 수를 작은 수로 나눈 몫을 출력 2. 풀이 긴 자리 수 사칙연산의 최종 버전이라고 할 수 있는 문제입니다. ① 긴 자리 덧셈 뺄셈, ② 긴 자리 곱셈 문제를 푼 후에 이 문제를 풀 것을 권장드립니다. https://rightbellboy.tistory.com/145 [정올/JUNGOL] 1374번 긴 자리 덧셈 뺄셈 (C/C++) 정보 올림피아드 알고리즘 1374번 긴 자리 덧셈 뺄셈 긴 자리 덧셈 뺄셈 > 문제은행 ..

정보 올림피아드 알고리즘 1262번 긴 자리 곱셈 https://www.jungol.co.kr/problem/1262 JUNGOL code_blocks 코드 보기 www.jungol.co.kr * 사용언어 : C언어, C++ 1. 문제 두 개의 100자리 이하의 정수를 입력받아서 두 수의 곱을 출력 2. 풀이 정올의 긴 자리 덧셈 뺄셈을 먼저 푼 다음에 풀어본 문제입니다. https://www.jungol.co.kr/problem/1374 JUNGOL code_blocks 코드 보기 www.jungol.co.kr 해당 문제(덧셈, 뺄셈)를 풀어본 상태라고 가정하고 작성하겠습니다. 1) 문자열 입력 → int 배열 처리 문자로 입력받아서 숫자 배열로 변환해줍니다. 자세한 내용은 아래 링크 참고바랍니다. [..

정보 올림피아드 알고리즘 1374번 긴 자리 덧셈 뺄셈 https://www.jungol.co.kr/problem/1374 JUNGOL code_blocks 코드 보기 www.jungol.co.kr * 사용언어 : C언어, C++ 1. 문제 두 개의 200자리 이하의 음이 아닌 정수를 입력받아서 두 수의 합과 차를 출력 (차는 큰 수에서 작은 수를 뺀 결과) 2. 풀이 unsigned int 는 2^32 이므로 0 ~ 4,294,967,296 - 1 (즉, 9자리까지 처리 가능, 10억은 4까지 밖에 못 쓰므로) unsigned long long int 는 2^64 이므로 0 ~ 18,446,744,073,709,551,616 - 1 (즉, 19자리까지 처리 가능) 즉, 200자리 숫자의 사칙연산은 기본..

2020년 3월 첫 차 구매 후 DB손해보험 다이렉트 자동차보험을 사용해오고 있다. 올해 3번째 갱신을 했는데, 갱신을 한지 10일이 넘게 지났는데도 특약 환급이 되지 않았다. DB손해보험 앱이랑 홈페이지를 싹 다 뒤져봤지만 특약 처리가 됐다는 얘기만 있을뿐 얼마가 언제 어떻게 환급되는지는 적혀있지 않았다. 평일 낮 시간에 일을 하는 직장인으로서 상당히 귀찮았지만.. 어쩔 수 없이 업무 중에 잠깐 고객센터로 전화를 걸었다. 접수되는 방식이 조금 특이했는데, 바로 연결되는게 아니라 연락처를 남기면 전화를 주는 방식이었다. 11시 반쯤 연락처를 남겼는데 약 30분 후 전화가 왔다. 자동차 번호랑 이름을 확인한 후에 상담을 해주셨다. 이것저것 귀찮게 물어봤는데 매우 친절하게 대답해주셨고 주고받은 대화를 정리하..

백준 온라인 저지(BOJ) 1992번 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net * 사용언어 : C언어, C++ 1. 풀이 일정 크기의 정사각형에 모두 0, 1 인 경우 숫자 하나로 표현하고, 각 성분이 추가로 세분화되면 해당 정사각형을 () 로 묶어서 출력 2. 풀이 분할 정복의 기초적인 문제입니다. 재귀 함수는 ① 종료 조건, ② 처리, ③ 재귀 호출 3단계로 작성하게 됩니다. 저는 재귀 함수 문제를 풀 때면 ①번..

백준 온라인 저지(BOJ) 2630번 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 2^k (k는 1 ~ 7) 크기의 정사각형 map (값은 0 또는 1) 전체에서 4등분 하면서 0 또는 1만 존재하는 정사각형의 개수 출력 2. 풀이 분할 정복 기초 문제입니다. 재귀 함수를 만들고 함수 내에서 재 호출하게 구성하면 됩니다. 원활한 판단을 위해 map 의 좌상단..

백준 온라인 저지(BOJ) 2464번 비밀번호 https://www.acmicpc.net/problem/2464 2464번: 비밀번호 주어진 수 보다 작은 수 중에서 이진수의 1의 개수가 같으며 가장 가까운 수와, 주어진 수 보다 큰 수 중에서 이진수의 1의 개수가 같으며 가장 가까운 수를 한 줄에 빈칸을 사이에 두고 출력한다 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 양의 정수 A (1 ≤ A ≤ 10^18) 의 이진수 표현에서 나오는 1의 개수 x 파악하고, A 와 가장 인접하면서 1의 개수가 x 와 같은 두 수를 출력 (작은 수, 큰 수) 2. 풀이 bitwise 연산자와 bit mask 기법에 대한 이해가 필요한 문제입니다. 그리고 십진수를 이진수로 바꾸어 생각할 줄 ..

백준 온라인 저지(BOJ) 24060번 알고리즘 수업 - 병합 정렬 1 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 배열 A 에 서로 다른 수를 Merge Sort 로 정렬 배열 A 의 K 번째로 저장되는 수를 출력 - 배열 A 의 크기 N [5 ~ 500,000] - 배열 A 의 각 원소 (중복 X) [1 ~ 1,000,000,000] - 저장 횟수..

백준 온라인 저지(BOJ) 2751번 수 정렬하기 2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N 개의 수를 오름차순 정렬 [1 ~ 1,000,000] 모든 수의 절대값은 1,000,000 보다 작거나 같음 (중복 X) 2. 풀이 O(nlogn) 시간 복잡도인 정렬 알고리즘으로 풀 수 있는 문제입니다. Merge Sort 를 학습한 뒤 코드를 익히면서 문제를 풀었습니다. Merge S..

백준 온라인 저지(BOJ) 11650번 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 2차원 평면 위의 점 N개가 주어짐 [1 ~ 100,000] x가 증가하는 순으로, 같으면 y가 증가하는 순서로 정렬하여 출력 각 좌표의 범위는 [-100,000 ~ 100,000] 이고, 위치가 같은 점은 없음 2. 풀이 Merge Sort 를 학..