본문 바로가기

정리/Algorithm

Algospot 문제 DIVIS 문제 내용https://algospot.com/judge/problem/read/DIVIS 문제를 요약하자면 Zoop이라는 행성에서는 62진법을 쓴다. 이때 zoop에서 제시한 어떤 숫자가 있을 때 그 수가 61로 나누어지는가를 따지고 그 결과를 yes or no 로 출력하라는 것이다. 큰 힌트는 이미 문제에 나와있다. 이 문제의 의미는 어떤 수의 특징을 판별하기 위해선 그 어떤 수에 대응하는 다른 대상의 특징을 분석한면 된다는 사실이다. 그리 어려운 문제는 아니었지만 5번만에 통과하게 되었다. 아래는 나의 코드이다. #include #include int zooptoten(char input); int main() { char input[10003]=""; while(scanf("%s", &input)..
Algospot 문제 RATIO 우선 문제 전문은 아래 링크에 있다.https://algospot.com/judge/problem/read/RATIO 여기서 중요한 능력은 - 수의 표현 능력 : 문제에서 가리키는 표현 범위에 맞는 자료형을 선택해야 한다. - 프로그래밍 수학 연산력 : 기본적인 사칙연산이지만 로직상 그것이 연산 가능한 것인지 등을 고려한 코드가 되야 한다.이해가 어려울 문제는 아니다. 그렇다고 실력이 있어서 푼게 아니고 더 많이 실패하다 보니 푼 것이다. 아래는 예전에 만든 코드다. #include using namespace std; int main() { int T; cin >> T; while (T--) { unsigned long long N, M, k; unsigned long long i; int j,R; d..
Algospot 문제 XHAENEUNG 간단히 요약하면 임의의 두 숫자 단어에 대한 사칙 연산과 그 결과 값도 단어로 주어졌을 때 이를 판별하는 문제다. 이때 결과값의 단어의 문자 순서가 바뀌어 출력되어도 본래의 결과값과 같은 구성이라면 맞다고 한다.예를 들어 two + two = fourtwo + two = ourf 둘 다 맞다는 말! 근데 이게 사람 잡는 문제였다.문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)XHAENEUNG1000ms65536kb3802947 (24%)난이도는 낮지만 정답 비율을 봐라... 아래는 내 코드 로직이다.main {while : Cases{initialize varsScan "proposition"sort(input) ; //Sort "the all variables" //but 모두다 정렬할 필요 ..
Algospot 문제 HAMMINGCODE 문제는 Hamming code 7-4에 대해 다룬다.[이슈]#[예외처리]문제를 꼼꼼히 읽자... 이것 때문에 도대체 몇번을 실패한겨..#[성능]아래의 코드에서 속도를 줄일 수 없는가?#문제제출자언어길이결과수행시간제출시간332873HAMMINGCODE cpp735B정답6ms1시간 전332861HAMMINGCODE cpp705B오답5ms2시간 전332852HAMMINGCODE cpp645B시간초과2시간 전시간초과 결과는 납득이 되지 않았다. char 형 끼리의 반복 연산이 그렇게 크리티컬하다고 생각하지 않는데 시간 초과가 났다. 다음은 코드 로직이다.Put value in INT Cases while : Cases >0{Initialize INT Input[], INT Syndrome[], CHAR temp..