devBB 메모장

백준 온라인 저지(BOJ) 11005번 진법 변환 2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 10진법 N 을 B진법으로 바꿔서 출력 10진법을 넘는 숫자는 알파벳 대문자를 사용 (A: 10, B: 11, ... Z: 35) 2. 풀이 어릴 때 배웠던 진법 변환 과정을 코드로 구현하면 됩니다. B진법으로 변환을 위해 N 을 B 로 나누는 과정을 반복합니다. 먼저 N 을 B 로 나눈 나머지 ..

백준 온라인 저지(BOJ) 2745번 진법 변환 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 B진법 수 N을 10진법으로 바꿔서 출력 10을 넘는 수는 A: 10, B: 11, ... Z:35 로 표현 2. 풀이 진법 변환에 적합한 Horner's Method 를 먼저 학습하시고 풀기를 권장드립니다. 아래 코드도 해당 방법을 활용하여 구현했습니다. (구글링하면 좋은 자료가 많이 나오니 여기서는 생략하..

백준 온라인 저지(BOJ) 2563번 색종이 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 가로, 세로 크기가 100인 정사각형 흰 도화지에 가로, 세로 크기가 10인 정사각형 검정 색종이를 n번 붙임 색종이를 붙인 후 검은 영역의 넓이를 출력 2. 풀이 개인적으로 '구현' 보다는 '문제 및 입력에 대한 이해' 가 어려운 문제 같습니다. 1) 문제 100 × 100 공간(흰색)에 10 × 10 색종이(검..

백준 온라인 저지(BOJ) 10798번 세로읽기 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 5개의 단어가 1줄 마다 주어지고, 각 단어는 1 ~ 15개의 문자로 빈 칸 없이 이루어짐 이 단어들을 세로로 읽을 때의 순서로 출력 (공백은 건너뜀) 2. 풀이 문자를 총 5(y) × 15(x) 칸 입력 받아야 하므로 char 배열로 선언해줍니다. 문자열의 경우 마지막 칸을 0('\0') 로 입력받..

백준 온라인 저지(BOJ) 2566번 최댓값 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 9 × 9 격자판에 있는 81개 숫자 중 최댓값을 찾고 행과 열을 출력 (최대값이 여러 개인 경우 아무거나 출력) 2. 풀이 2차원 배열의 행, 열 개념을 알면 쉽게 풀 수 있는 문제입니다. 행은 y축(상하), 열은 x축(좌우)이라고 보시면 됩니다. 2차원 배열을 선언하고 입력 받은 후에 다시 탐색해도 되지만 배열 없이 입력을 받..

백준 온라인 저지(BOJ) 13458번 시험 감독 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 시험장에 있는 각각의 응시자들을 감독하기 위한 최소 감독관 수를 출력 총 감독관은 B명 감시할 수 있고 시험장에 1명만 있어야 하고, 부 감독관은 C명 감시할 수 있고 시험장에 여러 명 있어도 됨 2. 풀이 우선 n, a(배열), b, c 를..

백준 온라인 저지(BOJ) 2738번 행렬 덧셈 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N * M 크기의 두 행렬 A, B 를 더하는 프로그램 작성 2. 풀이 행렬이 어색하시다면 Excel Sheet 를 생각하시면 이해가 되실 겁니다. 2차원 배열의 앞쪽 숫자, 즉 a[y][x] 에서 y 의 증가는 세로(줄)의 변화를 의미합니다. y 가 0이면 첫 번째 줄, 1이면 아래로 이동해..

백준 온라인 저지(BOJ) 25206번 너의 평점은 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력받은 전공 과목의 평점을 출력 평점은 (과목 별 학점 × 과목평점)의 합을 학점의 총합으로 나눈 값 (P는 계산에서 제외) 2. 풀이 우선 문제를 풀기 위해서는 변수형에 대한 이해, 그리고 반복문과 조건문에 대한 이해가 필요합니다. 평점을 계산할 때 학점(credit)의 합으로 나눠주어야 하므로 while..

기간 : 20230422 ~ 20230427 내용정리 혁신 - 최첨단 or 온갖 사양을 갖춤 (X) - 사람들을 돕는 것 (O) 총알이 잘 날아가는 이유는? 1) 동력 ↑ (화약, 추진력) 2) 마찰력 ↓ (공기역학) 총알에 금박을 입히면? - 가치는 올라가겠지만 더 잘 날아가지는 않음 [동력 중심의 사고] "아이디어가 세상에 녹아들 방법을 설계하지 않은 채로 새로운 아이디어를 제시하는 것은 만들다가 만 혁신과 같다." '이 사람이 정말로 내 말을 듣고 있는 건가? 아니면 준비해 놓은 대사를 읊으려고 그저 내 말이 끝나기만을 기다리고 있는 건가?' -> "제가 '세일즈'를 시작하는 순간 저는 고객을 잃게 됩니다." 듣는 사람이 내 아이디어에 반응하지 않으면? 본능적으로 가슴을 부풀리고 깃털을 자랑함 (신..

백준 온라인 저지(BOJ) 10988번 팰린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 100자 이하인 단어를 앞으로 읽을 때와 거꾸로 읽을 때 같으면(팰린드롬) 1, 아니면 0 출력 2. 풀이 아래 3단계 절차로 풀이하였습니다. 1) 문자열을 %s 로 입력받기 2) 문자열의 길이 n 을 찾기 3) (0 과 n - 1), (1 과 n - 2), ... (n / 2 - 1, n / 2 + 1) 순차적으로 비교하기 1)번은 문자열의 입출력..