엄청나게 난해한 알고리즘 문제입니다.

Question

안녕하세요? 제목은 사실 좀 낚시 입니다.저는 개발은 약 10년정도 하고 있고..지금은 작은 개인사업과 함께 초등학생, 중학생 아이들에게 코딩을 가르치는 일도 겸하고 있습니다...요즘 조금 아이들을 가르치며 이게 맞나 하는 생각이 들어서요...우선은 누구나 한번쯤은 해보았을 별찍기죠..1번 코드a = 5for i in range(1, a + 1):print(" " (a - i) + "" * i)2번코드a = 5for i in range(a):for j in range(a):if a - i -2<j:print("*",end="")else:print(" ",end="")print()3번 코드a = 5for i in range(a):for j in range(a - i - 1):print(" ", end="")for j in range(i + 1):print("*", end="")print()대부분 아이들이 1번 아니면 3번정도로 코드를 작성합니다.간혹 2번같은 스타일로 작성하는 아이들이 있는데..제 생각에는 2번이 알고리즘적 척도에서 가장 완벽한 코드라고 생각하는데같이 아이를 가르치는 다른분께서는 3번이 가장 완벽한 코드라고 생각한다고 하시네요..사실 효율만 놓고 본다면 1번이 1짱이고그다음 3번그다음이 2번이라고 저도 생각은 하는데..저는 개발자를 만들기 위한 교육을 하는건 아니고.. 그냥 창의적인 사고를 하게끔 하기 위한 코딩을 가르치는 입장에서..무조건 2번이다라고 생각하는데혹시 여러분 생각은 어떤가요?진심으로 답정너 아닙니다. 다만 제 생각은 무조건 2번인데.. 여러분의 의견도 들어보고 싶어서요..

캐티 · Answer

ai가 코드를 만들어주고 이유랑 여러가지 경우를 보여주는 것이고, 일반적으로 하찮은 기능에 성능이 좋은 코드가 필요하지 않스빈다. 코드 난독화를 하여서 일부러 이상한 코드가 실행되는 경우도 있는데 멀 더 고민하나요.

방황하는젊은이 · Answer

CHAT-GPT

정규분포 · Answer

for i in range (1, 7): print("%6s" % ('*' * i))

catcode · Answer

저는 구현 방법은 상관없다 봅니다 하드코딩만 아니면요전 코딩이 재밌던 이유가 나와 다른 방식으로 구현한 코드가 많다는 것이였습니다다양한 시각으로 구현 할 수 있음을 알려주시는 이상적인 교육자 시군요 부럽습니다

보름 · Answer

이런 종류의 알고리즘 문제에서는 if문을 사용하지 않는것이 기본조건입니다.그리고 기본 명령이외의 함수도 사용 금지입니다.if문과 함수가 허용되는건 알랙산드리아의 해법과 다를바 없고,이런 문제가 콜롬버스의 달걀을 기대하고 낸 문제가 아닙니다.if문과 rang() 함수 사용은 반칙입니다.그리고 2번은 틀린 답입니다.문제에 공백을 출력하지 말라는 문구는 없으나 그렇다고 마음대로 공백을 출력하는것 또한 해법이 아닌 편법입니다.기본 부터 알고 가르치시기 바랍니다.

amiwho · Answer

이렇게쓰면 오답인가요 print(' *') print(' **') print(' ***') print(' ****') print('*****')

개발잡부 · Answer

전 두분다 틀렸다고 생각합니다.알고리즘에 정답은 없습니다.알고리즘은 그저 어떠한 상황을 해결하기위한 best practice 입니다.문제가 숏코딩이였다면 1번이 정답이겠고가독성을 위한다면 2번이 정답일수도 있고 그렇겠죠한분은 무조건이 이게 맞다, 다른분은 무조건 저게 맞다 하시는데무조건 맞다라는게 존재하는건가요...?

더미 · Answer

무조건 1번입니다. 다른건 별롭니다.

SunnySky · Answer

정답은 없죠 O(n) 걸릴거 O(nlon) 만들어 놓는 거 아닌 이상 유사한 시공간 복잡도를 갖는다면 무조건 짧고 가독성 좋은게 좋다고 생각합니다, 저라는 1번이요

세브라이드 · Answer

창의적 사고면 저도 2번이요. 1, 3번은 '빈공간'과 '별'이라는 요소가 있음을 판별하는데 2번은 공간 자체를 추상화 해서 공간의 상태를 '빈공간' '별' 2개의 상태로 본 게 똑똑하네요.

yeori · Answer

알고리즘 관점에서 벗어나서 문제의 구조를 관찰하면 공백도 별로 바라볼 수 있습니다.이렇게 이해하면 2중, 3중 루프를 걷어내고, 같은 코드를 재사용할 수 있는 길이 보입니다.흰색 별을 찍는 패턴이 규칙적이고, 검은색 별을 찍는 규칙도 규칙적입니다.단지 규칙의 방향만 다를 뿐이죠.

호두까면주름생김 · Answer

풀이를 창의적으로 하는 것을 가르치는 사람이 좋은 코드와 효율성이 좋은 코드를 물어보는 이유가 뭐임.다양한 답변이 나온다는 것은 창의적 발상이잘 되고 있다고 하는 것이고, 기준이 성능이 좋은 코드라면 성능을 기준으로 테스트를 해야함.

WLM · Answer

3개다 가독성은 안좋은데 차라리 성능좋은 1번이 제일

엄청나게 난해한 알고리즘 문제입니다.

13개의 답변

Q&A 목록