Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

G1sTagList

2013년 11월 13일 수요일

[Algospot] Koogle

Koogle

문제 ID : KOOGLE
시간제한 : 1000ms
메모리 제한 : 65536kb
제출횟수 : 1233
정답횟수 (비율) : 211(17%)
출제자 : LIBe
출처 : Algospot 2주년 모의고사

2년전에 도전했다가 실패, 그리고 이번에 다시 도전하여
총 21번의 실패를 겪어가며 간신히 성공한 문제입니다.

모든 Case 에 대해서 각 문자값을 확인하며 Max 값을 구하는 단순 로직을 통해 해결했습니다.
한가지 Strength(x) = 26^A * 10^B 를 그대로 적용할 경우 값이 너무 커지는 문제는
문자의 경우 1.4149733을 숫자의 경우 1를 더해서 점수를 측정하였습니다.
수정 된 식은.. Strength(x) = 1.4149733A + B 가 되네요.

171473KOOGLEGOnecpp734B정답22ms22

22ms 나 걸렸지만.... 이 기록만으로도 11위.
속도를 줄일 수 있는 더 좋은 방법이 무엇일지는 앞으로도 고민해봐야 겠네요.

>>소스보기

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

>>소스보기

2013년 9월 24일 화요일

[Algospot] URI Decoding

URI Decoding

문제 ID : URI
시간 제한 : 10000ms
메모리 제한 : 65536kb
제출 횟수 : 2299
정답 횟수 : 799(34%)
출제자 : JongMan
출처 : Algospot ICPC Seoul Regional Warmup 2008

실제 여러곳에서 사용할 만한 문제군요.
if문 중첩으로 간단히 해결하였습니다.

if문을 중첩하다보니 역시 코드가 길어졌네요.

164329URIGOnecpp848B정답3ms0

>>소스보기

[Algospot] 째능 교육

째능교육

문제 ID : XHAENEUNG
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 976
정답 횟수 : 229(23%)
출제자 : LIBe
출처 : Coder's high 2013

입력 값을 통해 답을 구한 후 비교를 하면 되는 단순한 문제이지만...
여기저기 함정이 숨어있네요.

1차적으로 성공한 후에 다시 도전한 결과 실패 1번을 더하고 더욱 코드 및 시간을 압축할 수 있었습니다.

164257XHAENEUNGGOnecpp848B정답2ms3

>>소스보기

2013년 9월 12일 목요일

[Algospot] 에어컨을 끈다고 전력난이 해결될까?

에어컨을 끈다고 전력난이 해결될까?

문제 ID : HOTSUMMER
시간 제한 : 10000ms
메모리 제한 : 65536kb
제출 횟수 : 577
정답 횟수 : 352(61%)
출제자 : LIBe
출처 : 제 3회 전국 대학생 프로그래밍 대회 동아리 연합 여름 대회

입력과 동시에 목표사용량에서 사용량들을 뺀 후 결과값을 비교하는 방식으로 간단히 해결.

162275HOTSUMMERGOnecpp222B정답3ms0

>>소스보기

[Algospot] Conversions

Conversions

문제 ID : CONVERT
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 875
정답 횟수 : 490(56%)
출제자 : VOCList
출처 : Greater New York Regional 2007

단순한 문제니까 간단하게.

162271CONVERTGOnecpp356B정답4ms0

결과을 보니까 속도를 좀 더 줄 일 수 있는 방법을 생각할 필요가 있을 듯 하군요.

>>소스보기

[Algospot] Mispelling

Mispelling

문제 ID : MISPELL
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 1192
정답 횟수 : 679(56%)
출제자 : VOCList
출처 : Greater New York Regional 2007

간단한 문제니 간단하게..

162267MISPELLGOnecpp202B정답5ms0

생각보다 시간이 많이 나왔네요.

>>소스보기

[Algospot] 문자열 암호화

문자열 암호화

문제 ID : ENCRYPT
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 2554
정답 횟수 : 1105(43%)
출제자 : LIBe
출처 : Ajou U Programming Contest, 1st

2년전에 풀었던 문제에 대해 다시 도전.
그리고 다행히 1ms 를 감량하는데 성공했네요.

162265ENCRYPTGOnecpp288B정답3ms2

>>소스보기

[Algospot] Lecture Note

Lecture Note

문제 ID : LECTURE
시간 제한 : 5000ms
메모리 제한 : 65536kb
제출 횟수 : 1270
정답 횟수 : 657(51%)
출제자 : lewha0
출처 : Algospot 3주년 모의고사

될 듯 말듯 컴파일 실패에 런타임 오류를 반복하며, 문제를 풀다보니 새벽까지...
다행히 문제를 풀고 잠들 수 있었네요.

162172LECTUREGOnecpp614B정답3ms7

결과는 가장 빠른 답안 2위!
고생한 보람이 있군요.

>>소스보기

2013년 9월 11일 수요일

[Algospot] 사각형 그리기

사각형 그리기

문제 ID : DRAWRECT
시간 제한 : 10000ms
메모리 제한 : 131072kb
제출 횟수 : 1848
정답 횟수 : 1051(56%)
출제자 : LIBe
출처 : 제 1회 전국 대학생 프로그래밍 대회 연합 동아리 대회

2년전 성공했던 결과에 대해 다시 도전
4번의 재 도전에도 길이는 줄이는데 성공했으나 속도는 2년전 2ms에만 못한 3~4ms를 왔다갔다 하네요.

162044DRAWRECTGOnecpp258B정답4ms1

결과는 2년전 결과로 수행시간 2위권이군요.

>>소스보기

[Algospot] Endians

Endians

문제 ID : ENDIANS
시간 제한 : 10000ms
메모리 제한 : 65536kb
제출 횟수 : 1524
정답 횟수 : 860(56%)
출제자 : JongMan
출처 : Algospot ICPC Seoul Regional Warmup 2008

비트의 순서를 바꾸는 문제네요.
간단히 비트 연산을 통해 해결하였습니다.

161812ENDIANSGOnecpp208B정답10ms0

>>소스보기

2013년 9월 10일 화요일

[Algospot] Merciful Algospot

Merciful Algospot

문제 ID : MERCY
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 1830
정답 횟수 : 1093(59%)
출제자 : LIBe
출처 : Algospot ICPC Daejeon Regional Warmup 2010 - Practice Session

첫 문제는 몸도 풀겸 2년전에도 풀었던 간단한 문제로 시작합니다.

161633MERCYGOnecpp117B정답2ms0

>>소스보기

Algospot 에 도전..

Algospot

프로그래밍의 알고리즘/자료구조에 대해 서로 문제를 내고,
이를 바로 컴파일 하여 결과를 알 수 있는 사이트.


Project Euler와 마찬가지로 구글+의 소식을 통해 알게 된 이후 몇 문제를 풀어보다 Project Euler 을 모두 해결한 후 도전하기로 하고 묻혀뒀던 사이트입니다.

회사에서 이야기를 하다 문듯 떠올라 다른 동료들에게 공유하며,
저도 시간 날 때, 두뇌회전을 위해 도전해볼까 합니다.

길이보다는 속도를 위주로 생각하며, 사용언어는 C, C++ 이 좋을 듯 하네요.

간단한 코딩일 테니 컴파일러는 스마트폰으로도 쉽게 할 수 있도록 웹 상에 존재하는 사이트를 이용하면 될 듯하네요.

ideone.com

역시나 구글+ 의 소식을 통해 알게 된 사이트.
다양한 언어로 컴파일 할 수 있으며, 해당 코드를 공유할 수도 있군요.