Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List


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

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