반응형 카카오3 [ 프로그래머스 ] 셔틀버스 파이썬python 풀이 // 문제 요약 하루에 n번 t분 간격으로 오는 버스가 m 명을 태울 수 있다. 버스를 타는 사람들이 언제 줄을 서는지 알고 있을때 버스를 가장 늦게 탈 수 있는 시각을 구해라. // 문제 풀이 이 문제는 악랄한(?) 마음을 가지고 풀면 잘 풀린다. 잠을 줄이기는 싫으나 얌체가 되어서 한 놈을 탈락시키더라도 내가 꼭 타고 만다 이런 마인드 셋으로 접근해야 모든 경우의 수를 발견할 수 있다... 실재로 함수의 리턴부분을 생각할때 주요한 알고리즘을 설계하는 것 보다 더 섬세하게 조건을 찾아야하는 문제였다. 코드는 아래와 같다. source code github : https://url.kr/jblkau hyun06000/coding_test_study_with_python It is a coding test.. 2021. 6. 4. [ 프로그래머스 ] 자물쇠와 열쇠 파이썬python 풀이 // 문제 요약 돌려서 끼워 넣을 수 있는 M x M 열쇠가 있을때 돌릴 수 없는 N x N 의 자물쇠가 열리는지 안열리는지 확인해라. 단, 자물쇠의 열림 조건은 모든 값이 1 이되는가 이다. // 풀이 전형적인 브루투스 포스 (전체 탐색) 문제. 특히 N과 M 이 3 이상이면서 20을 넘지 않는 수로 주어지므로 충분히 for문을 여러번 사용해도 되는 문제라고 할 수 있다. 고고학자 튜브가 나와서 유치원생 문제처럼 그림을 그려놓았지만 사실은 복잡한 여러겹의 루프를 적절한 단위의 테스크로 나누고 각각 모듈화하여 조합할 수 있는가를 묻는 문제이고 최근 딥러닝 프레임워크들이 지향하는 바를 이해하고 구현할 수 있는가 물어보는 느낌도 받았다. 특히 Convolution생각이 많이 났다. 열쇠를 돌리는 과정에서는 .. 2021. 6. 2. [ Python 삽질 ] List의 원소가 한번에 다 바뀔때 deep copy? shallow copy? 사실 이번 글은 정말 부끄러운 내용이다... 초보적인 실수이면서도 정말 잘 고쳐지지 않는 내용이므로 확실하게 짚고 넘어가고자 한다. // 문제 상황 코딩 테스트를 보는데 이미지나 표가 나왔다. 리스트의 리스트를 만들어서 행렬처럼 쓴다고 가정하자. 먼저 zeros를 만들면 이렇게 해서 이렇게 나올 것이고 그다음 이렇게 가운데에 행렬을 복사해 넣어서 zero padding 효과를 주고 싶다고 하면 잘 될까? 결과는 이렇게 나온다. 특히나 numpy의 array를 많이 접해본 경험이 있거나 list 안에 단순한 숫자가 아닌 여러 다른 특성의 객체를 담게 되는 경우 이런 실수는 정말 무의식 중에 비일비재하게 일어난다. // 해결 방안 사실 현장에서는 꼭, 굳이 list of list를 만들어서 사용해야 되는 상.. 2021. 6. 2. 이전 1 다음 반응형
