개발자를 꿈꾸는과정

programmers.co.kr/learn/courses/30/lessons/42584 첫 번째 풀이 for 문으로 리스트를 순회하면서 주식값이 떨어졌는지 안떨어졌는지 체크해가며 연속으로 떨어진 시간을 구해줬다. 케이스는 모두 통과했지만 효율성에서 개박살나버림 ㅋㅋ 주먹구구식으로 구현하다보니 효율성을 전혀 생각하지 못했다. 구현은 됐고 조금만 손보면 될거같아서 조금만 수정해보기로함 두 번째 풀이(성공) 이중 for문을 써서 구현완료 전 코드는 쓸데없이 코드를 순회할 때 마다 리스트를 슬라이스한 후에 길이를 구해주려고 해서 너무 비효율적이었다. 그냥 리스트 길이를 처음에 len(prices)로 구한후에 for문 내에서 해당 숫자만 불러와서 연산하게했더니 훨씬 나아졌다. 하지만 여전히 효율성이 좋다고 말하기..

문제는 다음과 같다 첫번째 풀이(test2, test15 실패) Dict형태를 이용하여 값을 지정해주다가, 재생의 최댓값을 기준으로 하길래 heapq로 하면 효율적이지 않을까 해서 완성까진 했는데 테스트2, 테스트 15를 통과못하였다. 조건 3번인 같은 장르내에서 재생 최댓값이 같다면 고유번호가 낮은 노래를 먼저 수록한다는 조건때문인 듯 하다. 그래서 완전히 막힌상태이다. heapq의 조건상 0 번째 인덱스를 기준으로 최대, 최솟값을 구할수 있어서 두 번째 조건의 경우 어떻게 돌아가야할지 막막하다. 아무래도 다시 처음부터 다시짜야할 듯 하다 ㅠㅠ somjang.tistory.com/entry/Programmers-%ED%95%B4%EC%8B%9C-%EB%B2%A0%EC%8A%A4%ED%8A%B8%EC%9..

https://programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 위장 문제. 문제 해설을 처음에 잘못이해해서 좀 헤맸었다. 결국엔 스파이는 한가지 이상의 옷을 입으며, 옷을 입을 수 있는 경우의 수가 몇가지인지 출력하면 되는 문제. Counter 함수를 이용해 풀수 있었다. Counter의 기능을 활용하면 종류의 개수를 쉽게 구할 수 있고, 문제의 취지인 Hash함수 형태로서 효율적으로 구할 수 있었다. count_clothes = Counter(i[1] for i in s) 위 코드를 보면 count_clothes는 s리스트의 1번째 인덱스만 Counter한 것을 구해준 것이다. 문제의 예시는 [의상이름. 의상종류] 로 되어있어서 0번째 인덱스는 이름,..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 너무 사랑스러운 나의 코드. 이것 저것 시도해보다가 드디어 됐을때의 그 쾌감. 이맛에 프로그래밍 하는건가? 내 코드는 이렇다. 문제에 의하면 participant와 completion은 한명의 차이만 보이며 그녀석이 바로 탈락자다. 그래서 나는 participant와 completion을 sorted하여 정렬하고, 리스트의 인덱스 값을 각..