본문 바로가기

코딩 테스트/프로그래머스 파이썬 문제 풀이

(3)
[프로그래머스 코딩 테스트] 코딩 테스트 공부 - KAKAO TECH INTERNSHIP 코딩 테스트 공부 문제 설명 알고력과 코딩력의 초기값을 가지고 입력으로 들어오는 문제들의 힘을 빌려 그 초기값을 높이고, 최종에는 입력으로 들어온 모든 문제를 풀 수 있는 알고력과 코딩력 값을 가지게 만들면 된다. 이때, 문제를 푼 최소 횟수를 리턴해 주는 코드를 짜야 한다. 문제 풀이 이번 문제는 생각할 거리가 많아서 코딩을 짜는 데에도 쉽게 손이 가지 않았다. 요구되는 알고력과 코딩력이 가장 낮은 문제를 풀 수 있는 능력치까지 올리는 데에 걸리는 시간(능력 +1 당 시간 +1) 그 다음 문제를 풀기 위해 요구되는 알고력과 코딩력을 갖추기 위한 방법 -> +1 당 시간 +1 or 이전 문제 풀이 위 두 가지 방법을 고려하여 코드를 짜야 하는데, 딕셔너리로 바꾸어 써야 하는지, 리스트를 그대로 써야 하는..
[프로그래머스 코딩 테스트] 두 큐 합 같게 만들기 - KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 문제 설명 귀찮으니 간단하게만 설명하자면... 두 개의 숫자 리스트가 들어오는데, 그 숫자 리스트들의 각 합이 동일할 때까지 리스트 왼쪽 끝에서 pop, 오른쪽 끝에서 insert 하는 코드를 작성하고 최소 횟수가 몇 번인지 출력하면 된다.문제점은 몇 번을 반복한다 해도 두 큐의 합이 동일해질 리 없는 조건들도 고려해야 하고, 시간 제한이 있는 문제기 때문에 코드를 정말 몇 번 고쳤는지 모르겠다.... 덕분에 Big-O(빅오)에 대해 한 번 더 공부할 수 있어서 좋았다. 문제 풀이 내가 작성한 코드 1 from collections import deque def solution(queue1, queue2): answer = 0 nums_list = queue1 + queue2 q1..
[프로그래머스 코딩 테스트] 성격 유형 검사하기 - KAKAO TECH INTERNSHIP 성격 유형 검사하기 문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. (문제는 본 사이트에서 정확하게 확인한다고 가정하고 간단하게만 정리하자면) like MBTI 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 동의 나 매우 비동의 선택지를 선택하면 3점을 얻습니다. 동의 나 비동의 선택지를 선택하면 2점을 얻습니다. 약간 동의 나 약간 비동의 선택지를 선택하면 ..