35298 책 정렬하기 풀이 연속된 2개를 골라서 맨 앞으로 보내는 연산을 $N^2$ 의 횟수 이내로 정렬을 수행하기만 하면 된다. target array로 만드는 과정을 생각해보면 맨 뒤를 만들면 그 앞에 배열만 생각하면 된다. 그렇다면 맨 뒤 원소를 차근차근 만들 수 있으면 좋아 보인다. 1 2 3 4 5 -> 주어진 배열을 만든다고 ...

2141 우체국 풀이 \(\sum\limits_{i=1}^{n}|x - a_{i}|\) 의 최소값은 $x$가 $a$의 중앙값일 때 성립한다. 왜 중앙값이 답인가? 크기 순서대로 정렬한다: $a_1 \le a_2 \le \dots \le a_n$. $f(x)$를 대칭적인 항끼리 묶으면 다음과 같다. \(f(x) = (|x - a_1| + |x -...

나이트의 이동 풀이 일단 경로를 따라가봐야했다. 뭔가 규칙이 발견될 것이다. 손으로 쓰다가 규칙이 안보여서 포기하고 아래 코드를 짜서 확인해봤다. 노가다 코드 #include <bits/stdc++.h> #define fast_io cin.tie(NULL); ios_base::sync_with_stdio(false); using names...

35308 PPPP 잡설 음.. 문제 이해를 똑바로 좀 하자… 오늘은 간단한 문제 하나만 풀고 쉬려다가 출력초과땜에 스트레스 좀 받았다 ㅎㅎ 풀이 사이클의 크기가 N인 순열 사이클을 만들어야한다. $P_{1} = K$ $P_{K} = x$ $P_{x} = x_2$ 뭐 이런식으로 뻗어나갈텐데 편하게 배열을 하나 만들어보니 $K=...

선물게임 풀이 먼저 피씨는 생각하지말고 수아만 생각해보자. 모두 한번에 성공할 확률 : $(\frac{1}{N})^M$ 한 번 실패 후 성공할 확률 : $(\frac{1}{N})^{M-1}(\frac{N-1}{N})\left(\frac{1}{N-1}\right)= (\frac{1}{N})^M$ 두 번 실패 후 성공할 확률 : $(\fr...

키워드 ADT (Abap Development Tool): 이클립스 기반의 ABAP 개발 도구 CDS (Core Data Service): 차세대 데이터 모델링 기술 Text Table: 다국어 지원을 위한 텍스트 저장 테이블 1. 개요 요즘은 CDS View를 활용하는 법을 공부하고 있다. 어제는 테이블 간의 관계(Associa...

개요 평일이니까 최근 올라온 문제 중 쉬워보이는 문제를 2개 골랐다. ㅎㅎ 간단한 문제도 포스팅을 하기로 했으니 열심히 해야지. 소수가 아닌 수4 풀이 서로 다른 N개의 정수가 주어지니까 그냥 1이 아닌 2개의 수를 고르기만 하면 소수가 아니게 된다. 1을 골랐다고 하더라도 곱한 값이 소수가 아니면 된다. 그러니까 그냥 제일 큰 수...

키워드 ADT (Abap Development Tool): 이클립스(Eclipse) 기반의 ABAP 개발 도구 CDS (Core Data Service): 차세대 데이터 모델링 기술 Primary Key & Foreign Key: 주키와 외래키 Association: CDS 뷰 간의 관계 정의 (JOIN보다 똑똑함!) Ca...

35293 멘헤라 풀이 먼저 4.5를 두번 더하면 9도가 되니까 4.5를 사용하는건 한 번 또는 0번이다. 그리고 소수점에 5나 0 이외의 수가 있다면 만들 수 없다. 이제 모든 수를 다 만들 수 있다고 생각하고 문제를 보면 최단거리 bfs문제와 비슷해진다. 9, 7, -2를 가지고 그래프 탐색을 진행하면 된다. 그러니까 대충 9의 배수인 90...

블로그를 다시 시작해볼게요 개요 음.. 엄청나게 오랜만에 글을 쓴다. 블로그에 열심히 쓴 양질의 글만 올리려다보니 귀찮아지고 그 귀찮음은 결국 블로그 유기로 이어졌다… 일단 새로운 마음으로 블로그를 다시 시작하기 위해 theme을 바꿨다. (예쁜 것 같아 맘에 든다 - Chirpy theme이다.) 이제는 내 일상이든, 백준 브론즈문제든 겪...