본문 바로가기

크레이

온코더 코딩테스트 13회 참가 후기 지난 13회 온코더 코딩 테스트 대회에 참가해서 2시간동안 문제를 풀긴 했는데 3번 문제는 극악의 난이도라. 단 3사람만 풀었더군요. 크레이는 6위에 머물렀습니다. https://www.oncoder.com/ 온코더 사이트 링크 온코더 개발자 평가 서비스 온코더 www.oncoder.com 온코더에서 온 메일을 보니 문제의 내용에 관해서 언급하지 못하도록 신신당부해서 경험적인 부분만 공유합니다 :) 대체적으로 문제들이 난이도가 있습니다. ​ 기존의 알고리즘을 그대로 사용하는 것보다는 아이디어 문제이고, 아이디어를 잘 내느냐에 따라 성적이 판가름 날 듯하더군요. ​ 1번 문제도 크레이는 아이디어 생각만 하는데 5분 정도 소요되었습니다. ​ 2번문제까지는 50분 안에 풀었지만 3번 문제는 아직도 해법을 모르.. 더보기
백준알고리즘 1005번. ACM Craft 시간제한 때문에 꽤 까다로운 문제였습니다만, 결국 동적계획법 알고리즘을 숙달해서 풀었습니다. 지난번 피보나치 수열 때 유사 기술을 숙달했던게 도움이 되었군요 :) ​ 문제와 조건은 그냥 링크로 걸어드리구요. https://www.acmicpc.net/problem/1005 ​ 처음에는 트리를 구성해서 큐로 풀어보려 했습니다만, 시간제한으로 문제가 안 풀리더라구요. 어떤 경우가 주어지더라도 1초 이내에 패스를 해야 하는 문제입니다. ​ 아무리 별의 별 방법을 동원해도 안되던 찰나에 백준 사이트에 질문 답변을 참조하고서야 "동적계획법"이라는 방법을 사용한 "이모제이션"이라는 기법을 알게되었고 관련 기술을 숙달한 후에 직접 코딩으로 짜서 풀었습니다 :) 내공이 하나 늘어난 느낌이라 뿌듯하더라구요 ㅎㅎ ​ 채점.. 더보기
백준 1012 유기농배추 문제풀이 및 해설 오늘 살펴볼 문제는 1012번입니다 :) 유기농 배추를 심는 한나를 도와 병충해를 막는데 몇마리의 지렁이가 필요한지 알아내는 소스를 짜는 것이군요. ​ 스토리가 있어서 재미있습니다 ㅎㅎ 문제 살펴봅니다~ ​ 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가.. 더보기