코딩테스트4 [CodeSignal] 배수를 만드는 순서쌍 찾기 배열 a와 정수 k를 받을 때 i < j 인 i, j 에 대하여 a[i] + a[j] 가 정수 k 의 배수가 되는 i, j를 찾는 문제이다. 어렵지 않은 구현 문제라고 생각하여 이러한 코드를 짜고 제출했다. def solution(a, k): cnt = 0 for i in range(len(a)-1): for j in range(i+1, len(a)): if (a[i] + a[j])%k == 0: cnt += 1 return cnt 아주 간단하게 생각할 수 있는 완전탐색 코드이다. 주어진 배열에서 나올 수 있는 모든 경우의 수를 탐색하는 코드인데, 보기 좋게 시간초과 오류가 났다. 제한 시간이 4초이기에 여유로울줄 알았는데 입력 크기가 엄청난가보다. 아무리 생각해도 발상이 안떠올라서 전지전능하신 Chat.. 2024. 1. 8. [코딩테스트] 가장 큰 수 프로그래머스 lv.2 가장 큰 수 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나한테 lv.2 문제는 너무 어려운것 같다 ㅜㅜ 처음에 짰던 코드이다. def solution(numbers): answer = '' while numbers: maxi = str(numbers[0]) idx = 0 for i in range(len(numbers)): if len(maxi) == min(len(maxi), len(str(num.. 2023. 11. 30. [코딩테스트] 요격 시스템 프로그래머스 lv.2 요격 시스템 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코딩테스트 준비를 시작한지 얼마 안된 상태에서 이런 문제를 보니 상당히 심란했다.... 힌트를 보니 해당 문제는 그리디 알고리즘을 사용하면 굉장히 쉽게 풀리는 문제라고 한다. 일단 정답으로 제출한 코드이다. def solution(targets): answer = 0 targets = sorted(targets) ran = targets[0].. 2023. 11. 28. [코딩테스트] 달리기 경주 프로그래머스 lv.1 달리기 경주 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 처음에 생각한 코드이다. def solution(players, callings): answer = [] for i in callings: sco = players.index(i) players[sco], players[sco-1] = players[sco-1], i answer = players return answer (1) 이름이 .. 2023. 11. 28. 이전 1 다음