본문 바로가기

Study/Python

programmers_level1_boxer 2021. 9. 28. 흠 1단계가 간단해지려 할 때 갑자기 다시 난이도가 올라간다.. 정신 못 차릴 뻔했다.. 문제와 제한사항이다. 정렬해야 할게 너무 많아서 뭐 먼저 해야 할까.. 고민했다. 일단 알고리즘 먼저 생각해보자. 1. for문을 돌면서 head2head가 w이거나 l이면 경기 카운트를 세고 w 이면 윈 카운트를 센다. 2. 카운트 센 걸 토대로 승률과 자기보다 무거운 복서를 이긴 횟수를 리스트로 설정한다. 3. 한 번에 정렬하기 위해 딕셔너리로 숫자와 몸무게, 승률, 자기보다 무거운 복서를 이긴 횟수를 정의해준다. 4. 람다를 통해 몸무게, 자기보다 무거운 복서를 이긴 횟수, 승률 정렬을 해준다. 위 알고리즘을 코드로 구현한 것이다. 사실 정보들을 딕셔너리로 저장하여 람다식으로 정렬한다는 생각을 하지 못했었다. ..
programmers_level1_job 2021. 9. 28. 저번 위클리 문제도 그렇지만 위클리 문제가 쉽지는 않은 것 같다. 문제도 조금 까다롭다. 문제를 읽고 제한사항을 읽다 보니 table의 길이와 내용은 동일하다는 것을 알 수 있다.(그럼 인자로 왜 받지...) 암튼 알고리즘을 생각해보자. 1. 사전형으로 출력돼야 하니 일단 table을 sort 해준다. 2. 계산된 preference를 저장할 리스트 a를 크기가 5로 선언해준다. 3. table의 길이만큼 for문을 돌아주면서 table의 공백에 따라 리스트를 재정의 해준다. 4. 3의 for문에서 languages의 길이만큼 for문을 한 번 더 돌아 languages가 table에 있으면 preference를 참조하여 계산해준다. 5. languages가 테이블에 없을 것을 대비하여 else문을 만들..
programmers_level1_minrectangle 2021. 9. 27. 뜨끈뜨끈하게 나온 이번 주 위클리 문제다. 호호 128등으로 풀다니^^ 1단계라 그런지 어렵지는 않다. 알고리즘은 다음과 같다. 1. 가로와 세로를 비교하여 큰 수를 가로에 넣는다 (리스트 순서 교환) 2. 가로의 max와 세로의 max를 뽑아서 곱해준다. 사실 알고리즘은 어렵지 않았는데 구현하는 부분에서 어떻게 하면 효율적으로 짤 수 있을까를 생각하는 게 좀 어려웠다. 우선 내가 위 알고리즘을 구현한 코드는 위와 같다. 딱 직관적이다. 이렇게 했을 때 시간 복잡도는 O(n)이 나옴을 알 수 있다. 이거보다 더 간단할 수 없을 거라 생각했지만 다른 사람의 풀이를 보니 바로 깨달았다. heap.. heappush를 하면 자동으로 min_heap이 형성되어 저장되기 때문에 -max, -min형태로 넣은 뒤 ..
programmers_level1_nc2plus 2021. 9. 26. 두 개 뽑아서 더하기 이름만 봐도 combination을 써야 한다는 것을 알 수 있다. 알고리즘을 생각해보자. 1. 리스트에 있는 애들을 combination으로 2개를 뽑은 뒤 리스트로 만들어준다. 2. 리스트 하나에 2개의 value가 들어있기 때문에 for 문을 이용해 다 더해준 다음 다른 리스트에 정의해준다. 3. set을 이용해 2에서 정의한 리스트의 중복을 없애주고 다시 list로 return 해준다. 위의 알고리즘으로만 코드를 짰을 때 통과하지 못하는 테스트 케이스가 조금 있었다. 조금 생각해보니 return 해주는 부분에서 list를 sorted를 해주지 못해서였다. sorted를 추가하니 무난하게 통과할 수 있었다.
programmers_level1_budget 2021. 9. 26. 예산 문제다. 문제는 긴데 1단계 문제인 만큼 어렵지는 않다. 이제 슬슬 1단계가 시시해지고 있다... ㅎㅎ 알고리즘은 간단하다. 1. 리스트를 sorted 해준다. 2. 리스트의 길이만큼 for문을 돌려주고 슬라이싱을 활용하여 :i 만큼의 sum을 구해준다. 3. 2에서 구해준 sum이 budget 보다 작거나 같으면 answer+=1을 해준다. 위 알고리즘을 구현한 코드는 다음과 같다.
programmers_level1_ternary 2021. 9. 26. 3진법을 뒤집는다.. 진법 알고리즘 짜는 것은 c언어로 충분히 해봐서 자신은 있었지만 파이썬에 어떤 편한 모듈이 있을까라는 생각으로 문제를 풀었다. 문제는 간단하다. 자연수 n을 주면 3진수로 바꾼 뒤 뒤집은 수를 다시 10진수로 나타내면 된다. 진법에 관한 파이썬 모듈을 찾아보다 보니 int() 함수를 통해 어떤 진법의 수든 10진수로 나타내 주는 아주 친절한 함수를 찾아냈다. 그니까 뒤집어진 3진법의 수를 int(n,3)으로 적으면 저 n을 10진수로 반환해주는 함수다. 이제 n을 3진수로 바꾸는 일만 남았다. 알고리즘이라 할 것도 없이 코드를 짜 봤다. 코드는 설명하기 부끄러울 정도로 간단하다. 다른 사람들도 다 위와 같은 식으로 풀었다. int(n, 진수) 메모...
programmers_level1_failrate 2021. 9. 26. 순서대로 풀다 보니 이 친구 차례다. 문제는 위와 같다. 처음에 딱 보고 들은 생각이 리스트에 순서와 value가 같이 저장될 수 있다면 편하게 풀 수 있다는 생각을 했다. enumerate가 떠올랐지만 그걸로 구현하는 게 쉽지 않았다. 그래서 단순 1차원 배열로 도전을 해보았다. 1. stage로 들어온 리스트들을 1부터 n+1 stage까지 카운트 한 다음 새로운 리스트에 저장한다. 2. n+1을 범위로 하는 포문을 돌면서 i부터 i: 까지 sum을 구해준다. 3. 2에서 구해준 sum과 1에서 구해준 리스트를 활용해 실패율을 새로운 리스트에 저장한다. 4. 도달한 유저가 없는 경우 스테이지는 실패율이 0이기 때문에 예외처리를 해준다. 5. 3에서 얻은 리스트를 최소부터 Key값을 반환한다. 사실 2..
programmers_level1_divisor 2021. 9. 24. 월간 코드 챌린지.. 시즌4는 신청 완료했다. 한 문제만 푼다는 마인드다. 한 문제는 풀겠지 ㅎㅎ? 문제다. 알고리즘 생각할 거 없이 코드만 짜주면 될 것 같다. 그래도 알고리즘 한 번 생각해보자 1. left와 right를 range로 하는 for문을 만든다. 2. for문에 약수의 개수를 구하는 for문을 하나 더 만든 뒤 약수를 count 해준다. 3. count 해준 것을 짝수인지 홀수인지 판별하고 짝수이면 그 수를 더해주고 홀수면 그 수를 빼준다. 알고리즘은 간단하다. 알고리즘 대로 짠 코드는 위와 같다. 짜면서 애먹은 부분은 없었는데 다른 사람의 풀이를 보고 현타가 좀 왔다. 아.. 무작정 달려들지 말고 조금만 더 생각을 해봤으면 약수가 홀수인 친구들은 제곱근이 정수인 수 인것을 알 수 있었을..

티스토리툴바