Sean :: Dev

프로그래머스) 소수 찾기 소수 판별은 예전에 다뤘던 '에라토스테네스의 체'를 이용할것으로 쉽게 떠올릴 수 있었다. 주어진 입력값을 이용해 가능한 모든 형태의 숫자를 만들기 위해, 방법을 알아보다가 '순열과 조합'을 알게되었다. permutation과 소수판별은 알고리즘을 크게 변경시킬부분이 없어, 방법만 떠올리면 문제는 금방 해결된다. 각 알고리즘에 대한 자세한 설명은 기존의 포스팅을 참고하자. 다른 사람 풀이중, 의외로 소수판별을 순회를 반복하는 노가다로 구현한 코드가 많았고, 순열코드도 제각각이었다. 맨위에 랭크된 코드는 의외로 별로였고, v2와 같은 코드가 나와 비슷하게 괜찮았다. 비슷한 방식으로 소수판별을 수행하며, permutation코드도 나와는 다른 방식이다. g..

프로그래머스) 카펫 github/Brute-Force v2는 내 코드를 좀더 정리시킨 느낌. 가독성 더 낫다. 역순으로 인덱스를 감소시키지않고, 좀더 직관적으로 height=1부터 증가시키며 if문을 하나로 합치고, brown넓이 구하는 방식을 '2(가로+세로)+4귀퉁이'로 구함. v3는 기하적으로 이차방적식을 이용한다. a는 전체 직사각형의 가로+세로이며, b는 가로*세로이다. 이를 만족하는 (가로,세로)값을 구하면 되므로, 이차방정식을 이용해 두 해 x1, x2가 가로,세로인 x2-ax+b=0 이차방정식을 만들어 근의공식을 이용해 푼다. (위의 이차방정식 형태에서 원래 a는 두 해의 합, b는 두 해의 곱이다)

프로그래머스) 숫자 야구https://programmers.co.kr/learn/courses/30/lessons/42841 github/Brute-Force 숫자야구 구현하는 방법은 많이 있지만, 예전에 한번 작성했던 코드로 구현함. strike 갯수를 먼저 구하고, ball을 중복포함해 구한뒤 strike갯수 빼는 방식. 게임환경 조성을 위해 checkZero(), checkDuplicate() 메소드도 추가로 구현. v2와 같은 코드도 있다. 두 코드 모두 모범답안은 아님. 가볍게 작성하고 넘어간 문제.

프로그래머스) 모의고사 github/Brute-Force 최근 메소드뿐아닌 클래스 분리에 관심을 갖게되며, 가볍게 student 클래스를 분리해봄. 쉬운문제라 별거없다. 굳이 핵심알고리즘은 문제정답을 찍는방식으로 나누고 그 나머지를 이용해 각각 매칭시킴. v2 코드처럼 라인수를 더 줄일순 있겠으나 도찐개찐같다. 난 일부러 클래스를 분리하기도했고. 실행시간은 내코드가 살짝더 빠른것 같다.