본문 바로가기
반응형

Python

[프로그래머스/코딩테스트/Python] 삼각 달팽이 문제풀이 프로그래머스 월간 코드 챌린지 시즌 1 삼각 달팽이 문제를 풀이해보았다. 초등학교 시절에 친구들과 했던 달팽이 놀이가 생각나기도 했다. 복잡해 보이기도 하지만 지속되는 패턴을 찾으면 생각보다 쉽게 풀 수 있다. (본인은 쉽지 않았다.) 그림을 그려보면서 풀면 더 쉽게 풀이가 가능하다. 문제 : programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼.. 더보기
ModuleNotFoundError: No module named 'sklearn.utils.linear_assignment_' DeepSort 논문 코드 구현 중 발생한 에러이다. scikit-learn의 기능 중 linear_assignment_가 0.23버젼부터 사라져 그 이상의 버젼을 사용한다면 나타나는 에러이다. sklearn.utils.linear_assignment_는 scipy.optimize .linear_sum_assignment 로 대체 가능하다! 또는 scikit-learn 버젼 자체를 0.22로 다운그레이드해도 실행가능하다 (이 경우 scikit-learn의 다른 기능을 사용하지 못하게 될 수도 있다.) 두 가지 해결방법 모두 아래 코드에 기록해 놓았다. # scipy로 바꾸어 사용하는 경우 # import 하는 부분에 해당 코드 입력하면 다른 코드 수정 불필요 from scipy.optimize impor.. 더보기
[프로그래머스/코딩테스트/Python] 문자열 압축 문제풀이 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabb.. 더보기
[프로그래머스/코딩테스트/Python] 멀쩡한 사각형 문제풀이 지난번 스킬트리 문제에 이어서 멀쩡한 사각형 문제를 풀이해보았다. 반복되는 패턴을 읽어내는 것이 중요했는데, 아직은 몇시간을 들여다보고 있어야 겨우 알 수 있다. 패턴을 찾아낸 뒤에는 그 패턴을 수식으로 변환해서 문제풀이를 했는데 확실히 패턴을 알고나니 풀이가 쉬웠다. 다음에 같은 형식의 문제가 나오면 이 문제를 기억해서 풀어보도록 해야겠다. 문제 : programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.k.. 더보기
728x90

티스토리툴바