Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List


2013년 10월 17일 목요일

[Algospot] 문자열 합치기

문자열 합치기

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

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

167820STRJOINGOnecpp397B정답7ms0

>>소스보기

2013년 10월 16일 수요일

[Algospot] Weekly Calendar

Weekly Calendar

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

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

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

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

167725WEEKLYCALENDARGOnecpp522B정답5ms3

결과를 보니 가장 빠른, 가장 짧은 모두 현재 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번이나 실패를 하였네요.

167685RATIOGOnecpp265B정답3ms5

>>소스보기

[Algospot] Mismatched Brackets

Mismatched Brackets

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

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

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

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

167499BRACKETS2GOnecpp708B정답6ms11

>>소스보기