Joonas' Note

문제링크: https://www.acmicpc.net/problem/9373복도에 센서들이 있고 센서들을 피해 복도를 통과할 수 있는 가장 큰 원의 반지름을 구하는 문제이다.복도의 너비가 주어지고, 각 센서들의 좌표 x, y와 반지름 r이 주어진다.처음에는 센서와 센서 사이에 존재할 수 있는 원들로 어떻게 MST를 잘 만들면 되지 않을까했는데, 가장 큰 원의 반지름을 구하기가 힘들었다. 하루 정도 계속 틀리고 고민하고를 반..

문제 링크 : http://119.201.123.184/30stair/sumofinte/sumofinte.php 정답 코드 중에서 실행 시간이 644ms로 1위다. 이럴 날이 별로 없어서 캡쳐 주륵..문제수열의 길이 N과 질문의 수 Q가 주어지는 데, 둘 다 N, Q <= 200,000이다.Q개 줄의 입력이 주어지는 데, 입력이 0 a b 형태면 a번째 숫자를 b로 바꾸고, 1 이면 연속된 숫자들의 최대 합을 출력한다. 전형적인 세..

[이전 블로그로부터 글 옮김]GCJ 링크 : https://code.google.com/codejam/contest/6254486/dashboardProblem A - Counting SheepN이 주어지면 N, 2N, ..., kN까지 진행했을 때, 0~9을 모두 사용하게 되는 시점 k에서의 kN을 구하는 문제이다.문제 그대로 시뮬레이션하면 된다. large set에서 범위가 \(0 \le N \le 10^6\) 이지만 0~9가 모두 나오..

[이전 블로그로부터 글 옮김]Online Judge: https://www.acmicpc.net/contest/view/152크롬에서 한국어 번역 기능을 써서 문제를 읽었다. 문장이 이상하면 영어로 번역했다.문제 #1. 科目選択(물리, 화학, 생물, 지구과학) 중 상위 점수 3개 + (역사, 지리) 중 상위 점수 1개두 묶음을 나눈 뒤 정렬하고 더함.문제 #2. ゼッケンの交換문제에서 설명한대로 구현하면 정답.a[j] mod k > a[..

[이전 블로그로부터 글 옮김]문제적남자 73화 - 수학 풀이수능 D-100 특집으로 이런 문제가 나왔다.첫 번째 숫자까지는 1로 나누어지고,두 번째 숫자까지는 2로, .... 열 번째 숫자까지는 10으로 나누어진다.0부터 9까지 10개의 숫자를 모두 사용해 규칙에 맞는 수를 만들어라.다음과 같은 몇 가지 규칙을 발견하고 브루트 포스로 풀어보기로 했다.1. 열 번째 숫자는 0 이다. (10의 배수는 0으로 끝나기 때문)2. 다섯 번째 숫자는 ..

[이전 블로그로부터 글 옮김]이 내용은 Beakjoon Online Judge, Algospot 등의 온라인 저지를 사용하시는 분들에게 도움이 될 내용입니다.최근들어 컴파일에러로 오답을 받고 질문을 올리시는 분이 자주 보이는 것 같습니다.주로 그 내용은 "비주얼 스튜디오에서는 되는 데 백준에서는 오류가 나네요" 등이더군요.컴파일 에러를 해결하시는 데에 도움이 될 만한 글을 남기고자 합니다.비쥬얼 스튜디오에서는 되는..