본문 바로가기

프로그래밍/CodeUp45

CodeUp[Q_2745] : 우물 탈출! 1. 문제 https://codeup.kr/problem.php?id=2745 우물 탈출! 변수 $a$, $b$, $c$가 공백을 기준으로 입력된다.($0 2020. 4. 22.
CodeUp[Q_2710] : 볼록 사각형 1. 문제 https://codeup.kr/problem.php?id=2710 볼록 사각형 볼록사각형이면 $1$을, 오목사각형이면 $0$을 출력하라. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번에는 4개의 좌표가 주어질때 이 점들이 볼록 사각형인지 오목 사각형인지 확인하는 문제입니다. 다소 어려워 보이지만 두점을 지나는 직선을 구하는 공식으로 구하면 쉽게 구할수 있습니다. 직선구하는 공식(Y = aX + b) (x1, y1), (x2, y2)일때 a = (y1 - y2) / (x1 - x2) b = y1 - ax1 또는 b = y2 - ax2 2. 풀이방법 STEP 1. 두점이 주어질때 이 점들을 지나는 직선방적식 구하기 STEP 2. 임의의 두 X값을 넣었을때 하나는 .. 2020. 4. 21.
CodeUp[Q_2705] : 그들의 음모 1. 문제 https://codeup.kr/problem.php?id=2705 그들의 음모 사실 이 모든 문제들은 그들의 음모였다! 이번 송년대회에 제출된 소스들은 모두 무시무시한 범죄 행각에 사용될 것이다. 이를 막기 위해서 경찰서에서 근무하는 민수는 이번 대회를 최대한 방해하려고 한다. 민수는 대회를 방해하기 위해 자료를 수집하던 중 CodeUp 서버의 취약점을 알아냈다. 그것은 서버에 동시에 $L$개 이상의 소스가 제출되면 서버가 $T$분간 마비된다는 것이다. 서버가 마비된 시간 동안 $L$개 이상의 입력이 들어오는 것은 서버에 영향을 주 codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번에는 한시간동안 제출된 시간을 입력하면 매 분에 L개 이상의 소스가 제출이 되면 T분.. 2020. 4. 20.
CodeUp[Q_2704] : 30진수 정렬 1. 문제 https://codeup.kr/problem.php?id=2704 30진수 정렬 첫 번째 줄에 수의 개수 $N$이 입력된다. ($N≤15,000$) 두 번째 줄에 $N$개의 $30$진수 수 $K$들로 구성된 수열이 입력된다. ($K$는 10진수로 변환하면 $100,000,000$ 이하) codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번에는 여러개의 30진수가 입력되면 내림차순으로 정렬하는 문제입니다. 30진수 자체로 정렬하면 매우 복잡하기 때문에 10진수로 변환하고 이를 정렬하는 방법으로 해결하시면 됩니다. 30진수를 10진수로 변환하는 방법을 16진수-2진수 변환과 비슷하기 때문에 이전 글을 참고해 주세요. 2020/03/20 - [프로그래밍/CodeUp] - .. 2020. 4. 18.