본문 바로가기

lv33

[프로그래머스 Lv.3] 기지국 설치 programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr ceil이 시간을 많이 잡아먹는다는 글을 봐서 그걸 고쳐주었으나...! 역시 시간초과가 떴다. 실패한 코드 (시간초과) → 전파가 닿지않는 아파트를 하나하나 배열에 추가해준 것이 문제였다! 더보기 def solution(n, stations, w): answer = 0 apts = [0] * (n+1) for s in stations: # print(s) .. 2021. 4. 28.
[프로그래머스 Lv.3] 숫자 게임 programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 처음에는 그냥 sort해서 풀면 되는거 아닌가? 하다가 효율성에서 걸리겠지? 하고 걍 내봤는데 답도 틀렸다고해서 ? 싶었다ㅠㅠ 계속 오름차순으로 정렬하려고 한게 삽질의 원인인듯🤔 푸는 방법을 검색해봤더니! 1. min(A) >= max(B) 이면 하나도 이긴게 없다는 말이니까.. 바로 0 리턴 2. A와 B를 내림차순 정렬. A[0]와 B[0]를 비교하여 지거나.. 2021. 4. 27.
[프로그래머스 Lv.3] 풍선 터트리기 programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 처음에는 이걸 어쩌라는거야.. 싶었다😂 그래서 일단 한번 검색해서 접근법을 알아낸 후 계산해봤다...!!! 접근법은 지금 숫자를 기준으로, 왼쪽/오른쪽에서 최솟값을 확인하여 비교하는 방법이다. 입출력예제 2를 보면 표처럼 정리 할 수 있다! 왼쪽, 오른쪽의 최소값을 저장할 small_nums 라는 배열을 생성한 다음 for문을 돌면서 하나씩 넣어준 것이다. 58과 -68을 예로 들어 설명하면... 58을 기준으로 왼쪽(-16, 27, 65, -2) 에서 최소값은 -16이고, 오른쪽(.. 2021. 4. 20.

티스토리툴바