728x90 반응형 프로그래머스6 [프로그래머스/Python] Lv.2 피로도 문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 완전 탐색 제한사항K 는 1 이상 5,000 이하인 자연수dungeons 의 던전 개수는 1 이상 8 이하dungeons 의 각 행은 각 던전의 [최소 필요 피로도, 소모 피로도]최소 필요 피로도는 항상 소모 피로도보다 크거나 같음최소 필요 피로도와 소모 피로도는 1 이상 1,000 이하인 자연수서로 다른 던전의 [최소 필요 피로도, 소모 피로도]가 서로 같을 수 있음 입출.. 2024. 8. 20. [프로그래머스/Python] 달리기 경주 문제: https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 없음 -> 구현 제한 사항5 players[i] 는 i 번째 선수 이름 의미players 의 원소들은 알파벳 소문자로만 이루어짐players 에는 중복된 값 x3 2 callings 는 players 의 원소들로만 이루어져 있음경주 진행중 1응인 선수의 이름은 불리지 않음 callings 의 길이 만큼 돌면서 매 턴마다 index 나 find 함수를 사용해서 구현한다고 하.. 2024. 8. 13. [프로그래머스/python] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 문제: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘: 없음 -> 구현 주차장의 요금표와 차량의 입출차 기록이 주어졌을 때 하루동안 차 번호별 주차 요금을 계산하는 문제.차 번호 오름차순 순으로 요금이 얼마인지 계산해서 리턴해줘야 함. 아래와 같이 fees 와 records 가 입력으로 주어짐. 로직1. records 를 차 번호를 기준으로 정렬2. 요금을 쉽게 계산하기 위해 입차 내역과 출차 내역을 분리해서 딕셔너리에 넣어.. 2024. 6. 11. [프로그래머스/python] 뒤에 있는 큰 수 찾기 문제: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 자료구조: 스택 사실 문제의 답을 내는 논리 자체는 너무 쉬워서 이게 왜 Lv. 2 ? 라고 생각했지만.. 23 개의 테스트케이스 중에 11번까지 통과되고 나머지는 시간초과가 떴다. 이중 for 문을 사용하기 때문에 시간 복잡도가 O(n^2) 이 되기 때문에 n 값이 커질수록 실행시간이 길어져 시간 초과가 발생한 것이다. 시간초과코드def findLargerThenMe(cur,.. 2024. 5. 31. 이전 1 2 다음 728x90 반응형
