알고리즘 먼데이 챌린지
구름은 COS PRO 모의고사를 풀기 위해서 가입해서 종종 문제를 풀던 곳인데
이번에 구름 LEVEL에서 8주동안 매주 진행하는 알고리즘 문제 챌린지를 오픈했다.
코테 공부도 할겸 상품도 주고 재미있어 보여서 참여 신청을 하였다.
한 주 한 주 더 어려워지는 것 같은데 나중에 7주차, 8주차를 풀 수 있을지 모르겠다..
그전에 연습을 해둬야지,,
테스트 방식은 백준하고 유사하고 IDE 환경은 프로그래머스와 유사하다고 보면 될 것이다.
- 링크 주소 : 구름 - 알고리즘 먼데이 챌린지
1주차 문제 후기
4/4솔, 걸린시간 50분 내외
10월 3일 문제 출제가 된 날 궁금해서 바로 풀어보았다.
문제는 총 4문제, 시간제한은 2시간이었다.
다른 주차도 동일한지는 아직 모르겠다.
나름 최하 난이도니 빨리 푼다고 풀었는데 문제를 잘못 이해해서 50분 걸렸다.
챌린지 해설이 나오기 전에 문제 공유가 불가능하다고 하니 문제에 대해서 언급은 하지 못할 것 같고 난이도는 1주차답게 낮다고 보면 된다. 주어진 문제만 잘 이해한다면 2시간 이내에 입문자들도 충분히 풀 수 있을 정도..
근데 다음주차들도 문제가 이렇게 나오면 이해를 잘못해서 오래걸리거나 못 풀수도 있을 것 같다.
프로그래머스나 기업 입사시험들 처럼 주어진 테스트케이스에 대해서는 설명을 좀 더 자세히 해줬으면 하는 바램이다.
그래도 확실히 챌린지라 하니 게임하는 것 같고 재미는 있다.
1주차 문제 해설 (자바)
코드를 올리고 싶은데 전에 풀었던 코드를 다시 못보는 것 같아 다시 풀기는 귀찮고...
1번 : 간단하게 Input 값들의 단순 곱인데 자료형을 Long을 써줘야 테스트 케이스 통과할 것이다.
BigInteger까지 필요할 수도?
2번 : 포함되는 문자열 찾는 문제. substring을 쓰려다 그냥 contains를 썼다.
3번 : 문제에서 공식을 제공해준다. 그대로 쓰면 된다. 절대값은 Math.Abs()
4번 : 소수 찾는 문제. 처음에는 문제를 잘못 읽어서 주어진 값이 소수인지 판별했는데 답이 이상하게 나왔다.
1부터 n까지 인덱스가 소수인 걸 찾고 그 인덱스에 해당하는 값을 더하는 문제.
에라토스테네스의 체를 쓰면 된다.
- 에라토스테네스 체
간단하게 말해서 해당하는 숫자가 소수이면 그 배수들은 전부 소수가 아니므로 배열에 소수가 아니라고 체크하고 넘어가면 된다. 그러면 많은 수를 판별할 때 훨씬 시간이 짧아진다.
