본문 바로가기

Study/Python

programmers_level1_gymsuit 2021. 9. 24. 탐욕 법? 뭔진 모르겠지만 부딪혀보자 문제는 다음과 같다. 오랜만에 진짜 알고리즘 문제를 푸는 것 같군.. 알고리즘 먼저 생각을 해보자. 1. 여벌을 챙겨 온 학생들 중에서도 lost를 당한 사람이 있으니 둘의 교집합을 제거해준다. 2. lost의 수만큼 for문을 돌면서 각 인덱스의 +혹은 -의 인덱스가 reserve에 있는지 확인해준다. 3. 있으면 answer+=1을 해주고, 그 reserve는 체육복을 빌려준 상태가 되기 때문에 remove 해준다. 4. 마지막에 answer을 return 해 준다. 사실 다 짜고 나서 하는 소리지만 1번 알고리즘은 몇 번 틀리고 나서야 추가해줘야 한다는 것을 깨달았다(ㅋㅅㅋ) 그리고 위 알고리즘대로 짜면서 테스트 케이스를 통과하지 못하는 경우가 두 번 정도 있었..
programmers_level1_knumber 2021. 9. 23. 이젠 끌리는 문제보다는 그냥 순서대로 문제를 풀고 있다. 이번엔 이 친구 차례다. 흠 문제가 복잡해 보이지만 이번에도 그냥 그렇다. 배열을 주고 추출하고 싶은 범위를 준 다음 그 부분에서 특정 인덱스만 추출하는 것이다. 알고리즘은 간단하다. 1. 슬라이싱 정보를 담고 있는 i와 j로 array를 슬라이싱 한 후 sorted 한다. 2. 정답 배열에 sorted 된 배열의 특정 부분을 추출한다. 사실 알고리즘이라고 할 것도 없이 문제에서 순서가 다 나왔다. 코드를 어떻게 구현하느냐가 문제였다. 그나마 내 선에서 위 알고리즘을 가장 간단하게 짠 편이다. index에 command 배열이 들어가는 게 맘에 들지는 않았지만 정의를 해주자니 그거만큼 코드가 늘어날 것 같았다. 문제를 다 풀고 다른 사람의 풀이를 ..
programmers_level1_ponketmon 2021. 9. 23. 이름이 흥미롭다. 문제를 읽어보면 별로 어렵진 않다. 그냥 폰켓몬 N개 주어지면 중복 제거하고 N/2개를 뽑는데 뽑을 수 있는 폰켓몬 종류의 최댓값을 return 하라는 문제다. 처음에는 set으로 중복을 제거하고 combination을 쓸 생각이었다. 하지만, combination으로 폰켓몬을 뽑은 뒤 그 안에 있는 개수들을 세주는 게 번거롭기도 했고, 코드를 짜 보니 시간 초과가 나는 예시들이 있어서 알고리즘을 다시 생각했다. 생각하다 보니 너무 간단해서 현타가 왔다. 1. 받은 리스트 nums의 len을 2로 나눠준다. 2. nums를 set으로 변경하여 중복을 없애준다. 3. 1번의 값과 2번의 len을 비교해서 더 작은 값을 출력해준다. 위 알고리즘을 구현한 코드다. 코드를 보다 보면 함수 하나..
programmers_level1_nonumbers 2021. 9. 23. 푼 사람이 얼마 없어서 어려울 줄 알았는데 알고리즘이고 뭐고 할 거 없이 1분이면 풀 수 있는 문제였다. 너무 간단하기 때문에 코드만 적고 가겠다.. 사실 numbers를 다 더한 값이랑 45랑 빼면 답이 나오기 하는데 뭔가를 좀 더 해보고 싶어서 위와 같이 짜 봤다.
programmers_level1_numandalpha 2021. 9. 22. 카카오 채용연계형 문제다. 푼 사람도 많이 없어서 좀 어려울 줄 알았다. 문제를 보자. 이상한 친구들이 이상한 놀이를 하고 있다.. 문제는 딱히 별거 없었다. 보자마자 알고리즘도 어렵지 않게 생각해 낼 수 있었다. 숫자들을 리스트로 저장해 두고 문자열이 해당 리스트의 인덱스를 포함하면 숫자로 바꾸고 아니면 넘어가면서 문자열이 끝날 때까지 반복하게 하면 되었다. 알고리즘보다 코드가 더 쉬웠다.. 문제를 풀고 다른 사람의 풀이를 보니 다 비슷하게 짰지만 num리스트를 굳이 정의해줄 필요가 없었다는 것을 알았다. num 도는 만큼 i도 돌고 있었으니...
programmers_level1_makeprime 2021. 9. 21. 소수 만들기 사실문제에 끌렸다기 보단 밑에 있는 Summer/Winter Coding 저 부분에 이끌려 문제를 풀어 보았다. 문제 자체는 복잡하진 않았다. 딱 보고 가장 먼저 든 생각은 nums에 있는 숫자들 중 서로 다른 3개를 어떻게 골라 더하냐 였다. 보자마자 고등학교 확률 시간에 배운 조합이 생각났다. python이라면 조합하는 함수가 있을 거란 생각에 구글링 해보았고 역시 있었다... itertools란 모듈을 사용하여 조합을 쓸 수 있었다. 사용하는 건 그렇게 어렵지 않았다. itertools.combination(list, 개수)를 해주면 되었다. 그리곤 그 친구들의 합이 소수인지 아닌지 판별하면 코드가 완성된다. 소수 판별하는 부분이 좀 맘에 안 들었지만 어렵지 않게 코드를 짤 수 있었다...
programmers_level1_plusnumber 2021. 9. 21. 월간 코드 챌린지 시즌2 처음 보는 것이다.. 몇 명 안 풀어서 좀 어려울 것이라 생각했다. 막상 문제를 보니 전혀 어려운 게 없었다. 좀 애를 먹은 것은 sign함수가 불리언 배열로 들어온다고 적혀있는데 그걸 확인 못해서 계속 문자열과 비교한 점이다.. 저것 때문에 초반 시간을 많이 잡아먹었다. 그것만 아녔으면 알고리즘 할 거 없이 쉽게 풀 수 있었다. 앞에서 배운 enumerate나 zip을 사용할 수도 있었겠지만 한 줄로 나타낼게 아니면 똑같을 것 같아서 그냥 풀었다. 다른 사람의 풀이를 보고 내 풀이에서 고칠 게 있었다면 sign을 굳이 list로 안 받고 signs [i]==True를 안 써도 된다는 점이다. boolean이기 때문에 그 특성을 활용해서 그냥 True인지 False인지만 확인을 ..
programmers_level1_dot product 2021. 9. 21. 내적.. 풀려고 할 생각은 없었는데 문제를 구경하다가 문제가 너무 쉬워서 풀어버렸다. 사실 블로그 포스팅하기도 부끄러운 문제지만 배울 게 있어서 포스팅한다 문제는 간단하다. a, b가 주어지면 둘의 내적을 구하면 된다. 알고리즘이고 뭐고 생각할 거 없이 코드를 짜주자. 간단하게 완성할 수 있다... 문제를 다 풀고 다른 사람들이 어떻게 풀었나 구경해 보았다. 구경하다 보니 많은 사람들이 zip을 사용했음을 알 수 있다. 그래서 zip을 찾아보니 zip() 은 동일한 개수로 이루어진 자료형을 묶어주는 함수다. 위와 같이 코드를 짜도 상관없지만 위처럼 zip을 쓰면 한 리스트 안에서 요소를 지정하고 계산을 해 줄 수 있다. 또, zip함수 말고도 lambda함수를 많이 사용했다. lambda는 def처럼 함..

티스토리툴바