[Algospot] 문자열 합치기

문자열 합치기

문제 ID : STRJOIN
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 512
정답 횟수 : 297(58%)
출제자 : KongMan
출처 : 알고리즘 문제 해결 전략

짧은 단어를 앞으로 긴 단어를 뒤로 가도록 합치면 되는 간단한 정렬문제 이군요.
c의 qsort 함수를 통해 오름차순 정렬 후 값을 계산했습니다.

167820

STRJOIN

GOne

cpp

397B

정답

7ms

0

>>소스보기

[Algospot] Weekly Calendar

Weekly Calendar

문제 ID : WEEKLYCALENDAR
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 758
정답 횟수 : 189(28%)
출제자 : Kureyo
출처 : Coder's high 2013

단순한 문제.
입력값의 주일를 비교하여 가장 앞의 출력값을 구한 후
7번의 for문을 돌며 증가값을 출력.

월이 넘어가는데에 대한 처리만 주의해서 풀면 풀 수 있는 문제이다.

라고 하지만 3번이나 틀렸군요. ㅎㅎ..

167725

WEEKLYCALENDAR

GOne

cpp

522B

정답

5ms

3

결과를 보니 가장 빠른, 가장 짧은 모두 현재 1위권이군요....

>>소스보기

[Algospot] 승률올리기

승률올리기

문제 ID : RATIO
시간 제한 : 10000ms
메모리 제한 : 65536kb
제출 횟수 : 1781
정답 횟수 : 299(16%)
출제자 : LIBe
출처 : 연습문제

현재 승률은                n : m = K : 100
여기서 1승을 한다면    m+t : n+t = K+1 : 100

계산 편의를 위해 k = K+1를 적용하면.

m+t : n+t = k : 100

(m+t) * 100 = (n+t)*k
100m + 100t = kn + tk
100t - tk = kn - 100m
(100-k)t = kn - 100m
t = (kn - 100m) / (100-k)

식을 단순화하여 간단히 해결...

이라지만 컴파일 실패에 실수가 겹쳐 5번이나 실패를 하였네요.

167685

RATIO

GOne

cpp

265B

정답

3ms

5

>>소스보기

[Algospot] Mismatched Brackets

Mismatched Brackets

문제 ID : BRACKETS2
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 3008
정답 횟수 : 778(25%)
출제자 : lewhaO
출처 : Algospot 2주년 모의고사

2년전에 도전했다가 못풀었던 문제에 도전.

몇번의 실패 끝에 단순하게 문자열을 비교 하여 후입선출의 Queue를 이용
여는 괄호는 push, 닫는 괄호가 해당 값과 같다면 pop를 해가며 수행하는 방법으로 해결하였습니다.

if문이 많다보니 코드가 상당히 복잡해 졌네요..

167499

BRACKETS2

GOne

cpp

708B

정답

6ms

11

>>소스보기