devBB 메모장

백준 온라인 저지(BOJ) 2588번 곱셈 https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 세 자리 수 * 세 자리 수 곱셈 과정을 전부 출력하기 2. 풀이 실제 곱셈 순서대로 값을 표현해주면 됩니다. 2번째 수를 10씩 나누면서 진행하는 방식도 있겠지만, 확장성이 의미없는 문제이기 때문에 /, % 를 활용하여 단순하게 구현했습니다. a / b : a 를 b로 나눈 몫 (385 / 100 = 3) a % b : a 를 b 로 나눈 나머지 (385 % 10 = 5) 3. 코드 #include int main(..

백준 온라인 저지(BOJ) 1912번 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 n개의 정수로 이루어진 임의의 수열에서 연속된 수를 합하여 구할 수 있는 값 중 가장 큰 값을 출력 예를 들어, 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다면 정답은 12+21 = 33 이 됨 2. 풀이 우선 단순하게 브루트 포스 방식으로 전체 탐색을 해보면 아래와 같이 이중 f..

백준 온라인 저지(BOJ) 1806번 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개 자연수 수열에서 연속된 수들의 부분합이 S 이상이 되는 것 중 가장 짧은 길이 출력 2. 풀이 투 포인터 개념을 이해하시면 풀 수 있는 문제입니다. 문제의 목적이 S 이상이 되는 가장 짧은 길이를 찾는 문제이므로, low, high 라는 2개의 포인터로 부분합의 시작과 끝을 아래 조건에 따라..

백준 온라인 저지(BOJ) 11729번 www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 3개의 장대가 있고 첫 번째 장대에 n 개의 원판이 쌓여있음 다음 규칙에 따라 첫 번째 장대의 모든 원판을 세 번째 장대로 옮김 1) 한 번에 한 개의 원판만 다른 장대로 옮길 수 있음 2) 큰 원판을 작은 원판 위에 쌓을 수 없음 이 작업을 수행하는데 필요한 최소 이동 횟수(K)와 순서 출력 2. 풀이 재귀 함수의 ..

백준 온라인 저지(BOJ) 1330번 두 수 비교하기 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net * 사용언어 : java, 자바 1. 문제 두 정수 A, B 를 입력 받고 비교하는 프로그램 작성 2. 풀이 Scanner 를 통해 두 수를 입력 받고, if ~ else 문을 활용하여 결과를 출력합니다. 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc...

백준 온라인 저지(BOJ) 2588번 곱셈 https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net * 사용언어 : java, 자바 1. 문제 세 자리 수 * 세 자리 수 곱셈 과정을 전부 출력하기 2. 풀이 실제 곱셈 순서대로 값을 표현해주면 됩니다. 2번째 수를 10씩 나누면서 진행하는 방식도 있겠지만, 확장성이 의미없는 문제이기 때문에 /, % 를 활용하여 단순하게 구현했습니다. a / b : a 를 b로 나눈 몫 (385 / 100 = 3) a % b : a 를 b 로 나눈 나머지 (385 % 10 = 5) 3. 코드 import java.util.S..

백준 온라인 저지(BOJ) 10171번 고양이 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래 예제와 같은 고양이 출력하기 \ /\ ) ( ') ( / ) \(__)| 2. 풀이 아래 2개 문자는 문자열(큰 따옴표 안)에서 괄호에 적어둔 역할을 하게 됩니다. \ (escape), " (문자열의 시작과 끝) 따라서 큰 따옴표 안에서는 해당 문자를 그대로 출력하려면 앞에 \를 붙여야 합니다. 즉, \를 출력하고 싶으면 \\ 로, "를 출력하고 싶으면 \"로 적어주면 됩니다. 그리고 제 컴퓨터가 이상한건지 '복사' 버튼을 누르면 공백 개수가 잘못 복사되어..

0. 요약 2020년 3월 2일 구매 및 출고 올뉴K7 2017년9월 3만4천km 2250만원 -> 세금,수수료 포함 총 2500만원 좀 넘는 돈으로 구입 + 보험 120만원 * 아래 내용은 좋은 차를 뽑을 확률을 높히는 방안일 뿐, 100% 정답이 아닙니다. (주관적 견해 있음) * 지인에게 듣거나 유튜브 등 웹 서핑으로 알게 된 내용으로 틀린 부분 있을 수 있습니다. 1. SK엔카에서 차량 선택하기 - 본인이 원하는 연식, 주행거리 정하기 (1년에 1만km 정도 타면 무난한 것으로 생각하고 적당한 선에서 고르기) - 통상 5만 km 미만이면 괜찮음 - 추가로 보증 기간까지 남았다면 +점수 획득 (본인 구매한 기아차 기준 3년이라 6개월남아서 이득) - 차량 선택해서 들어가면 가장 먼저 '성능점검', ..

백준 온라인 저지(BOJ) 10871번 X보다 작은 수 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 n개로 이루어진 수열 a 중 정수 x 보다 작은 수 출력 2. 풀이 처음에 배열을 만들어서 전부 저장하는 방식으로 하려다가, 굳이 수열을 다 저장할 필요가 없는 것 같아서 입력받으면서 그때그때 비교해서 출력하도록 구현했습니다. 3. 코드 #include int main() { int ..

백준 온라인 저지(BOJ) 10817번 세 수 https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력받은 세 수 중 두번째로 큰 정수를 출력 2. 풀이 세 수를 입력받아 int 형 배열에 넣고, 전체 정렬한 뒤 가운데 숫자 (index 1) 를 출력하였습니다. 정렬은 구현이 단순한 버블 정렬을 사용했습니다. 궁금하신 분들은 버블 정렬을 검색해보시면 됩니다. 간단히 설명 드리자면 n == 3 인 경우 각각 index 를 따서 0번, 1번, 2번이라고 하면, 0번,1번 비교 -> 1번,2번 비교 ->..