-
[월간 코드 챌린지 시즌3] 10월 문제 해설이벤트 2021. 10. 18. 17:46
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 2021년 9월 9일, 10월 7일 두 번에 걸쳐 월간 코드 챌린지 시즌3가 진행되었습니다. 2021년 10월 7일 19시 30분부터 22시 30분까지 진행된 시즌3 10월 문제의 간단한 해설을 공개합니다. [1번 문제] 나머지가 1이 되는 수 찾기 출제 의도 반복문을 활용할 수 있는지 해설 2부터 n-1까지의 모든 수에 대해 n을 해당 수로 나눈 나머지가 1이 되는 지 확인하면 됩니다. 시간복잡도는 $O(n)$ 입니다. 더 빠른 방법 해설 정답을 $p$라고 할 때, $n = pk + 1$ 이므로, $n-1 = pk$ 입니다. 즉, $n-1$의 가장 작은 약수(1 제외)를 찾으면 됩니다. $\sqrt{n}$ 까지의 모든 수를 직접 나눠보는 방식(시간..
-
[월간 코드 챌린지 시즌3] 9월 문제 해설이벤트 2021. 9. 13. 13:51
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 2021년 9월 9일, 10월 7일 두 번에 걸쳐 월간 코드 챌린지 시즌3가 진행 중 입니다. 2021년 9월 9일 19시 30분부터 22시 30분까지 진행된 시즌3 9월 문제의 간단한 해설을 공개합니다. [1번 문제] 없는 숫자 더하기 출제의도 배열, set 등을 활용할 수 있는지 해설 길이가 10인 배열 또는 set 같은 자료구조를 활용하여 $numbers$에 들어있지 않은 숫자를 모두 찾을 수 있습니다. 시간복잡도는 $O(n)$ 입니다. ($n$은 배열의 길이) [2번 문제] 빛의 경로 사이클 출제의도 4방향 이동/회전 구현을 할 수 있는지 해설 3차원 배열 $visited$를 다음과 같이 정의합니다. $visited[r][c][d]$: $r$..
-
[월간 코드 챌린지 시즌2] 5월 문제 해설이벤트 2021. 5. 14. 14:04
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 4월 15일, 5월 13일 두 번에 걸쳐 월간 코드 챌린지 시즌2가 진행되었습니다. 2021년 5월 13일 19시 30분부터 22시 30분까지 진행된 시즌2 5월 문제의 간단한 해설을 공개합니다. [1번 문제] 약수의 개수와 덧셈 출제 의도 약수의 개수를 구하는 방법을 구현할 수 있는지 해설 어떤 자연수 $x$에 대하여 $x$의 약수의 개수를 구하는 방법은 다음과 같습니다. $i = 1, 2, \ldots x$에 대해서, $x$를 $i$로 나눈 나머지가 0인 $i$의 개수를 찾으면 됩니다. 이 행동을 $left, left+1, \ldots, right$에 대해 반복하면 됩니다. 시간 복잡도는 $O((right - left) \text{ } right..
-
[월간 코드 챌린지 시즌2] 4월 문제 해설이벤트 2021. 4. 16. 14:14
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 4월 15일, 5월 13일 두 번에 걸쳐 월간 코드 챌린지 시즌2가 진행되고 있습니다. 2021년 4월 15일 19시 30분부터 22시 30분까지 진행된 시즌2 4월 문제의 간단한 해설을 공개합니다. [1번 문제] 음양 더하기 출제의도 주어진 문제를 푸는 로직을 구상하고 그 로직을 구현할 수 있는지 해설 먼저 정답을 0으로 설정한 후, absolutes 배열에 있는 모든 수들을 차례대로 보는데, 그 수에 해당하는 signs 값이 참이면 정답에 더하고, 거짓이면 정답에 빼면 됩니다. $n$을 두 배열의 길이라고 할 때, 시간 복잡도는 $O(n)$ 입니다. [2번 문제] 괄호 회전하기 출제의도 문자열과 스택을 적절하게 활용할 수 있는지 해설 먼저 문자열..
-
[월간 코드 챌린지 시즌1] 11월 문제 해설이벤트 2020. 11. 13. 19:04
코딩이 재미있는 사람들을 위한 월간 코드 챌린지 시즌1이 종료되었습니다. 2020년 11월 5일에 진행된 마지막 대회 문제들에 대한 간단한 해설을 공개합니다. [1번 문제] 내적 출제의도 주어진 로직을 구현할 수 있는지 해설 말 그대로 두 배열의 내적을 구하는 문제입니다. for문 등의 반복문을 활용하여 문제에서 주어진 로직을 구현할 수 있습니다. 시간복잡도는 $O(n)$ 입니다. ($n$은 배열의 길이) [2번 문제] 이진 변환 반복하기 출제의도 진법 변환을 적절하게 응용할 수 있는지 해설 x의 모든 0을 제거한 후 남은 문자열의 길이는, x에 들어있는 모든 1의 개수임을 알 수 있습니다. 어떤 정수 x를 2진법 문자열로 표현하는 함수를 만들고, 지문에 주어진 로직을 그대로 따라가면 문제를 풀 수 있습..
-
[월간 코드 챌린지 시즌1] 10월 문제 해설이벤트 2020. 10. 16. 13:03
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 9월 10일부터 11월 5일까지 월간 코드 챌린지 시즌1이 진행되고 있습니다. 2020년 10월 8일에 진행된 두 번째 대회 문제들에 대한 간단한 해설을 공개합니다. [1번 문제] 3진법 뒤집기 출제의도 주어진 문제를 푸는 로직을 구상하고 그 로직을 구현할 수 있는지 해설 이 문제를 푸는 방법은 여러 가지가 있지만, 출제자가 의도한 구체적인 로직은 다음과 같습니다. 스택을 만든다. $n=0$ 이면 5번 과정으로 건너뛴다. $n$을 $3$으로 나눈 나머지를 스택에 추가하고 $n$을 $3$으로 나눈다. 2번 과정으로 돌아간다. 스택을 앞뒤로 뒤집는다. 결과값을 $0$으로 설정한다. 스택이 비어있으면 결과값을 return 하고 종료한다. 결과값에 $3$을..
-
[월간 코드 챌린지 시즌1] 9월 문제 해설이벤트 2020. 9. 15. 13:53
코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 9월 10일부터 11월 5일까지 월간 코드 챌린지 시즌1이 진행되고 있습니다. 2020년 9월 10일 19시 30분부터 22시 30분까지 진행된 첫 번째 대회 문제들에 대한 간단한 해설을 공개합니다. [1번 문제] 두 개 뽑아서 더하기 출제의도 주어진 로직을 그대로 구현할 수 있는지 반복문을 적절하게 활용할 수 있는지 해설 2중 반복문을 활용하여 서로 다른 인덱스에 있는 두 수를 더해서 만들 수 있는 모든 수를 찾아서 새로운 배열에 저장합니다. 이제 새로운 배열에 있는 모든 수들 중 중복되는 수들을 제거해 하나만 남겨야 합니다. 정렬을 하거나, 또는 hashset, balanced binary tree 등의 자료구조를 사용해서 뽑아낼 수 있습니다. ..
-
[파이콘 한국 2019] 띠용 코드 챌린지 - 구구클래스를 띠용한 CODE로 짜보자~이벤트 2019. 8. 21. 18:54
지난 8월 17일 - 18일 양일간 파이콘 프로그래머스 부스에서는 띠용 코드 챌린지가 열렸습니다. 감사하게도 많은 분들이 띠용하게 👀 작성한 코드를 제출해 주셨습니다.👏 대회는 끝났지만 혼자 보기 아까운 띠용 코드들이 많아서 몇 가지 유형으로 묶어서 공개합니다.(스압주의) 공간이 많지 않아 코드는 일부만 공개합니다. 모든 띠용 코드가 궁금하신 분들은 여기에서 확인 할 수 있습니다. [주의사항] 모든 띠용 코드는 구구단을 출력하는 실행되는 코드이며, 아쉽게도 모바일 환경에서는 잘 보이지 않습니다ㅠㅠ PC환경에서 깨끗하게 잘 보입니다. 모든 띠용코드 보러가기 1. 아스키 아트 유형 챌린지 우승자 ha*******님의 파이콘과 어울리는 띠용 코드! "작가는 작품으로 말하고, 프로그래머는 코드로 말한다."(라고..
-
[파이콘 한국 2019] 프로그래머스의 파이썬 깜지2(PEP8--Style Guide)이벤트 2019. 8. 19. 15:24
프로그래머스가 8월 17일 - 18일 양일간 파이콘 한국 2019의 스폰서로 참여했습니다. 코딩할 때 유용한 Python3 Cheatsheet과 PEP8 Style Guide 2가지 타입으로 빅 사이즈 깜지를 만들어서 나눠드렸는데요, 많은 분들이 좋아해 주셨어요.(머쓱 머쓱) 파이콘에 오지 않았던 분이나, 깜지가 더 필요하신 개발자분들을 위해서 원본 파일을 공유합니다. Tip. 프로그래머스 부스에서 나눠드린 깜지 인쇄 스펙 : 사이즈: 510x740mm | 종이: 백색 모조_180g | 인쇄: 단면4도(앞컬러) 개발자 채용 문화를 새롭게 만들어가는 프로그래머스입니다. http://programmers.co.kr
-
[파이콘 한국 2019] 프로그래머스의 파이썬 깜지1(Python3 Cheatsheet)이벤트 2019. 8. 19. 15:06
프로그래머스가 8월 17일 - 18일 양일간 파이콘 한국 2019의 스폰서로 참여했습니다. 코딩할 때 유용한 Python3 Cheatsheet과 PEP8 Style Guide 2가지 타입으로 빅 사이즈 깜지를 만들어서 나눠드렸는데요, 많은 분들이 좋아해 주셨어요.(머쓱 머쓱) 파이콘에 오지 않았던 분이나, 깜지가 더 필요하신 개발자분들을 위해서 원본 파일을 공유합니다. Tip. 프로그래머스 부스에서 나눠드린 깜지 인쇄 스펙 : 사이즈: 510x740mm | 종이: 백색 모조_180g | 인쇄: 단면4도(앞컬러) 개발자 채용 문화를 새롭게 만들어가는 프로그래머스입니다. http://programmers.co.kr