devBB notepad

https://jungol.co.kr/problem/8573* 사용언어 : C언어, C++ 1. 문제수직선 위의 x 좌표에 살고 있는 N명이 한 명의 집에 모일 때,사람들의 이동 비용의 합이 최소가 되려면 어떤 x 좌표에 모여야 하는지 출력여러 개인 경우 오름차순으로 출력 2. 풀이중위값(median)은 N개의 숫자를 정렬했을 때 중앙에 있는 값을 의미합니다.중위값은 모든 값과의 편차를 더한 값(이 경우 이동 비용의 합)이 가장 작다는 특성이 있습니다.따라서 주어진 x 좌표들을 오름차순 혹은 내림차순으로 정렬한 뒤 중위값을 출력하면 됩니다. 다만 예제에도 나왔듯 N이 짝수인 경우를 잘 처리해주어야 합니다.원래 N이 짝수인 경우 중위값은 가운데 2개의 값을 평균내어 계산하는데,이 문제는 평균을 내지 않고 ..

https://jungol.co.kr/problem/8577* 사용언어 : C언어, C++ 1. 문제최대 500,000개의 회의가 주어짐회의는 시작 시간과 끝 시간 2개의 자연수로 표현되며아래 우선 순위대로 정렬한 뒤, 입력된 순서를 출력 1) 회의의 길이(끝 시간 - 시작 시간) 오름차순2) 회의 시작 시간 오름차순 2. 풀이시간 복잡도 O(nlogn)인 정렬과 구조체 포인터를 활용하여 풀었습니다.공간 제약이 타이트하지 않기 때문에 out of place sorting 중 하나인 merge sort로 풀었습니다. 정렬을 할 때 두 개의 우선순위(길이, 시작 시간)와 입력 순서가 함께 보관되어야 하기 때문에meeting이라는 구조체를 만들어서 함께 정렬되도록 했습니다.그리고 정렬 시 불필요한 복사를 막기..

https://jungol.co.kr/problem/1692* 사용언어 : C언어, C++ 1. 문제두 개의 세자 리 수가 주어짐아래 (3), (4), (5), (6)에 해당하는 값을 순서대로 출력 2. 풀이나머지 연산자(%)과 나누기 연산자(/)을 이해하면 풀 수 있는 문제입니다. 1) 나누기 연산자a / b는 a를 b로 나눈 몫을 계산하는 연산자입니다.나누기 연산자를 두 개의 정수로 연산하면 소수점 아래를 버린 정수 결과만 나옵니다.(cf. 연산자 중 하나라도 실수형이면 나머지 하나도 실수형으로 변환된 후 실수형으로 계산됩니다 (소수점 이하가 포함됨)) 2) 나머지 연산자a % b는 a를 b로 나눈 나머지를 계산하는 연산자입니다.a % 10는 a를 10으로 나눈 나머지이므로 a의 일의 자리 수가 나오..

https://jungol.co.kr/problem/1291* 사용언어 : C언어, C++ 1. 문제구구단의 시작 범위 s, 끝 범위 e를 입력받아 출력 예시와 같이 출력s와 e가 유효한 범위가 아닌 경우(2 이상 9 이하 정수) INPUT ERROR!를 출력하고 다시 입력받음 2. 풀이앞선 구구단 1, 2, 3을 순서대로 풀었다면 어렵지 않게 풀 수 있는 문제입니다. 단, 앞선 문제들은 구구단 출력 시 n단을 함께 출력하지만이 문제는 n단으로 같은 줄에 출력해야 하기 때문에 i번 출력을 반복문에 바깥에 두어야 합니다. 자세한 풀이는 아래 코드 참고하시길 바랍니다. 3. 코드#ifndef _CRT_SECURE_NO_WARNINGS#define _CRT_SECURE_NO_WARNINGS#endif#incl..

https://jungol.co.kr/problem/1341* 사용언어 : C언어, C++ 1. 문제구구단의 시작 범위와 끝 범위를 입력받고출력 형식에 맞추어 구구단을 출력 2. 풀이1) 3개 씩 한 줄에 출력하기구구단 출력 시 i가 3의 배수이면 엔터(\n)를, 아니면 공백 3개를 출력합니다. 2) 오른쪽 정렬 맞추기printf 내에서 %2d format을 사용하면 2칸을 사용하여 오른쪽 정렬하여 출력됩니다.한 자리 숫자이면 한 칸 공백 이후에 숫자가 나오고, 두 자리 숫자이면 두 칸을 모두 사용하여 숫자가 출력됩니다. 그 외 풀이는 구구단 1에 작성한 내용이므로 아래 링크 및 코드로 설명 대체하겠습니다.https://rightbellboy.tistory.com/371 [정올/JUNGOL] 12338번..

정보 올림피아드 12422번 구구단 2https://jungol.co.kr/problem/12422* 사용언어 : C언어, C++ 1. 문제두 정수 A, B를 입력받아 A단부터 B단까지 구구단 출력A가 B보다 클 수 있으며유효하지 않은 정수가 주어진 경우 INPUT ERROR! 를 출력하고 A, B를 다시 입력 받음 2. 풀이구구단 1 코드에 유효하지 않은 정수에 대한 처리만 추가하면 됩니다.https://rightbellboy.tistory.com/371 [정올/JUNGOL] 12338번 구구단 1 (C/C++)정보 올림피아드 12338번 구구단 1https://jungol.co.kr/problem/12338 구구단 1 · Bronze VBronze V · 133 solved users · 479 su..

정보 올림피아드 8578번 또래https://jungol.co.kr/problem/8578 또래 · Bronze IBronze I · 307 solved users · 694 submissionsjungol.co.kr * 사용언어 : C언어, C++ 1. 문제N명(최대 20만)의 사람의 나이가 1부터 10^9 사이 자연수로 주어짐나이 차이가 가장 작은 2명을 골라 그 둘의 나이 차이를 출력 2. 풀이N명의 나이를 오름차순 혹은 내림차순으로 정렬합니다.그리고 i를 0부터 N - 2까지 반복하면서 i번째의 값과 i + 1번째 값의 차이를 계산하고(diff)이를 최소값과 비교하여 더 작은 경우 최소값을 갱신합니다.반복문을 마친 뒤 최소값을 출력하면 됩니다. N개의 숫자를 정렬하는 것은 시간 복잡도가 (nlog..

정보 올림피아드 12338번 구구단 1https://jungol.co.kr/problem/12338 구구단 1 · Bronze VBronze V · 133 solved users · 479 submissionsjungol.co.kr * 사용언어 : C언어, C++ 1. 문제1 이상 9 이하인 두 정수 A, B가 주어졌을 때A단부터 B단까지 순서대로 출력 2. 풀이n단을 출력하는 함수를 만들고 반복하여 호출하도록 구현했습니다.n단의 출력은 i를 1부터 9까지 반복하면서 [n] * [i] = [n * i]를 출력하면 됩니다. 추가로 문제에서 A가 B보다 큰 경우가 있다고 했기 때문에step 변수를 선언하여 +1을 할지 -1을 할지 결정하게 했습니다.이후 반복문에서 i의 증감은 step 변수를 활용하여 구..

정보 올림피아드 502번 출력 - 자가진단2https://jungol.co.kr/problem/502 출력 - 자가진단2 · Bronze VBronze V · 26,121 solved users · 50,460 submissionsjungol.co.kr* 사용언어 : C언어, C++ 1. 문제아래와 같이 출력되는 프로그램 작성 2. 풀이printf 함수로 출력하면 됩니다. 3. 코드#include int main() { printf("Programming! It's fun.\n"); return 0;}

정보 올림피아드 9002번 출력 - 연습문제2https://jungol.co.kr/problem/9002 출력 - 연습문제2 · Bronze VBronze V · 6,547 solved users · 13,502 submissionsjungol.co.kr * 사용언어 : C언어, C++ 1. 문제아래와 같이 출력하는 프로그램 작성 2. 풀이printf 함수를 사용하여 출력합니다. 3. 코드#include int main() { printf("두 번째 프로그램입니다. 한 줄에 여러 문장을 출력합니다.\n"); return 0;}