비온뒤 맑음. 하말의 숨겨진 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 그림처럼 만들어야겠다? 라는 생각에 갈피를 못잡았는데, 그냥 리스트 내에 존불여부만 따지면 되는 것이었다. 또한 설치나 제거를 못하는 경우까지 생각하다보니 길어지는데, 그냥 가능한 경우만 생각하면 간단한 것이었다. 초기에는 좀더 너저분했는데, 다른 분들의 결과를 보고 조금 정리했다. set으로 빠르게 푸는 법이 있다는데 그건또 무엇일까? https://github.com/Blingstar..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정확성 테스트를 통과하는것은 매우 간단하다. 하지만 효율성 테스트가 ㅠㅠ 코드적으로 바꿔야하나 여러 시도를 해보았지만 전혀 변화가 없었다. 질문하기를 참조하여 검색해보니 O(n*m*r) 이러한 빅오를 누적합을 이용하면 O(n)으로 변경이 가능해서 효율성테스트를 통과한다고 설명하는데, 아직까지 이해가 더 필요하다. 누적합에대해 어느정도 이해는 했지만, 좀더 공부가 필요한듯하다. 코딩테스트 레벨이 높..

https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열을 늘리는 법을 익히는 테스트 키가 자물쇠보다 작을수 있다는 것을 늦게 알아서 애먹었다. # 키는 자물쇠 배열보다 작아도 가능 # 키는 자물쇠 범위 밖으로도 나가도 괜찮다 일단은 배열을 무진장 크게 해놓았지만, 추후에 배열의 크기를 키의 크기에 맞춰서 적게 늘려서 속도향상을 해야겠다. https://github.com/BlingstarHamal/codetestEx/blob/main/prog/%..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 최단거리 알고리즘에대해 공부가 필요하다. 해당 문제 풀이의 대표적인 방법은 플로이드 워샬 혹은 다익스트라 알고리즘 나는 플로이드 워샬을 이용하여 풀었는데, 다익스트라도 조금 알아볼 필요가 있는듯하다. 플로이드 워셜 알고리즘 참고 : https://freedeveloper.tistory.com/385 추가적으로 heapq를 사용하면 조금 속도 개선이 된다하며 무한대 숫자를 math의 inf를 넣는게 빨랐고( 그냥 큰 자연수를 넣을때보다 ) min으로 두값을 비교할때보다 if문이 속도가 좀더 빠르다 https://github.com/BlingstarHamal/codetestEx/blob/main..

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당문제는 푸는데 실패했다. 내가 생각했던 것들 중에 다른사람들이 만든 코드를 한번 분석해 보았다. 나의 아이디어는 2진수로 표현해서 하면 편하겠다라는 생각이었다. 좀더 내 생각에 가까웠던것은 ezsw(유튜브)님의 코드였다. 나는 중간에 어떻게 끝내지?라는 생각을 굉장히 많이했는데, 그냥 전체 탐색을 하는게 대부분의 답이었다. itertools의 combination with replacement..

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소수판별하는 코드를 숙지해야할 필요가 있다 리스트를 만들때 빈문자열 원소는 빼주고 만드는 코드가 필요할것 같다. k진수 만드는 파이썬 코드가 따로있을듯? https://github.com/BlingstarHamal/codetestEx/blob/main/prog/k%EC%A7%84%EC%88%98%EC%97%90%EC%84%9C%20%EC%86%8C%EC%88%98%20%EA%B0%9C%EC%88%..

https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 콜렉션을 이용하여 판별하는 부분에서 시간이 지연되는것 같다 https://github.com/BlingstarHamal/codetestEx/blob/main/prog/%EA%B4%84%ED%98%B8%20%EB%B3%80%ED%99%98.ipynb

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr itertools와 collections에는 상당히 괜찮은 기능이 많다. 다른 사람의 답을 보니 most_common()등도 있는것 같다. 나는 리스트 튜플 딕셔너리에 아직 덜 익숙해서 반복적으로 변환을 하는것이 좀 문제로 보인다. https://github.com/BlingstarHamal/codetestEx/blob/main/prog/%EB%A9%94%EB%89%B4%20%EB%A6%AC%EB..