gold_honeybadger

programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 이제 시작하기전에 문제를 뜯어 보았다 처음에는 막상 문제가 너무 쉬워보였지만.. 어림도 없짘ㅋ Enter가 들어가면 "{닉네임}님이 들어갔습니다." Leave가 들어가면 "{닉네임}님이 나갔습니다."가 출력해야 하는데 여기서 주의해야 할 것은 닉네임을 바꾸는 방식이 두가지가 있는데 1. 나갔다가 다른닉네임으로 들어오기 2. Change사용하기 어떠한 형식으라도 닉네임들이 바뀌..

coding/coding_test 2021. 5. 13. 13:35

programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제에서 나온 사각형의 예시를 보고, 어떻게 하면 구할 수 있지? 라고 생각을 좀 오래 했던것 같다. 계속 보다 위처럼 규칙을 발견할 수 있었고, 수많은 사각형을 그려보고 결론을 도출했을 때 같은 수로 나눠 최소로 사각형을 만들어 (가로+세로-1)은 못만드는 사각형이고, 나눈 수로 곱해주면 값이 나온다 같은 수로 나눠 최소로 만드는 것을 도출했지만...

coding/coding_test 2021. 5. 12. 10:19

탐욕적 알고리즘(욕심쟁이 알고리즘)이라고도 하며, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 내가 돈을 많이 받기 위해 문을 통과해야하면 어떤 문을 선택할 것인가 ? --> 10만원 이번 문을 통과해서 많은 돈을 받으려면? --> 8만원 총 18만원을 받았다 현재로썬 최적의 선택일지 모르지만 이렇게 보면? 사실 그렇게 좋은 선택은 아니다 greedy 알고리즘은 모든 사항을 고려하지 않고, 상황에 맞는 항상 최적의 선택을 할 수밖에 없다. 그렇다고 최악의 선택도 아니기 때문에 근사치를 추정하기 위해 많이 사용한다. 탐욕 알고리즘이 잘 작동하는 문제는 두 가지 조건이 만족해야한다. 1. 탐욕스런 선택 조건 : 앞의 선택이 이후의 선택에 영향을 주지 않는다..

coding/Algorithm 2021. 5. 11. 18:19

programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 설명을 보고 이걸 어떻게 풀어나가야 하지? 라는 생각에 그리고는 문제에 탐욕법이라고 쓰여 있어 탐욕법에 대해 검색을 해봤더니 greedy Algorithm을 확인 할 수 있었다. 알고리즘을 보고 나니 어떻게 풀어야 할 지 감이 잡혀 코드를 썼다. 코드에는 문제가 없다고 생각하였으나, 자꾸 return 값에 오류가 생겨 디버깅을 for문 뒤부터 천천히 흝어 나갔는데 for i i..

coding/coding_test 2021. 5. 11. 16:58

nonzero Numpy모듈의 nonzero함수는 요소들 중 0이 아닌 값의 인덱스를 반환한다. from numpy import nonzero A = [0.1,1,0,4,0] nonzero(A) >>>(array([0, 1, 3]),) np.nonzero (a> 3) 는 조건이 참인 a 의 인덱스를 생성 합니다. a = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]]) a > 3 >>>array([[False, False, False], [ True, True, True], [ True, True, True]]) np.nonzero(a > 3) >>> (array([1, 1, 1, 2, 2, 2]), array([0, 1, 2, 0, 1, 2])) # 요렇게도 사용가능하다. ..

coding 2021. 5. 11. 15:10

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제를 보고 쉽게 생각했다가 길어진 코드에 낭패를 봤다. 수포자들의 답안지의 패턴을 알아내고 그 패턴의 길이가 답안지의 답의 길이보다 짧으면 답안지길이 % 패턴길이의 인덱싱해주는 방식을 사용했다. def Score(making_string, test): score=0 for i in range(len(test)): # print('i, test[i]',i,test[i]) if..

coding/coding_test 2021. 5. 11. 14:45

맨해튼 거리란? 맨해튼 거리(Manhattan distance, 혹은 택시 거리, L1 거리, 시가지 거리,Taxicab geometry)는 19세기의 수학자 헤르만 민코프스키가 고안한 용어로, 보통 유클리드 기하학의 거리 공간을 좌표에 표시된 두 점 사이의 거리(절댓값)의 차이에 따른 새로운 거리 공간으로 대신하기도 한다. -- 위키 백과 맨해튼 거리 = 빨간색, 파란색, 노란색 유클리드 거리 = 초록색 def manhattan_distance(p, q): distance = 0 for i in range(len(p)): distance += abs(p[i] - q[i]) return distance 참고 hleecaster.com/ml-distance-formula/ 두 점 사이의 거리 공식(Dist..

coding 2021. 5. 10. 11:45

리스트내포, 리스트 표현식, 리스트 컴플리헨션 여러 방식으로 불린다. comprehension를 사용하면 리스트 안에 반복문과 if문을 통해 간결하게 코드를 작성할 수 있는데, 파이썬만 가지고 있는 독특한 문법이다! 공부하다 이제 처음 알게 된건데 Comprehension은 리스트만 사용할 수 있는 것이 아니였다 dictionary set list 모두 사용이 가능 하다! 해석하는 방식이 다른데 내가 코딩을 배웠던 코딩 도장에서 너무 좋게 설명해줘서 이미지를 살짝 따왔다. 1. for문 사용 [표현식 for 항목 in 반복가능객체] >>> result = [] >>> for i in range(10): result.append(i) # 위의 문장을 리스트 내포로 함축 result = [i for i in..

coding 2021. 5. 10. 11:16