본문 바로가기

전체 글

 (351)
22년도 네이버 코테 후기 3번 문제가 데이터 길이 100만인걸 봐서 최적화를 어떻게 해야 하지 하다가... O(n^2)되는 문제 풀이도 제출을 못했다. 문제를 다시 생각해보니 연속전인 부분만 구하는거 같은데 실마리를 찾았다 생각해서 급하게 풀어버렸다... 물론 지금도 O(n^2)이상의 최적화 풀이는 떠오르지가 않는다. 다만, 풀긴 풀었으니까 올려보고자 한다. * 문제를 제대로 이해하지 못한 상태로 문제를 푼 코드 def solution(a, k): # write your code in Python 3.6 a.sort() left = 0 right = len(a) - 1 while True: chk = a[right] - a[left] realBreak = False if chk > k: l = a[left + 1] - a[lef..
위클리 챌린지 #8. 부족한 금액 계산하기 코딩테스트 연습 - 부족한 금액 계산하기 | 프로그래머스 (programmers.co.kr) 부족한 금액 계산하기 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있..
위클리 챌린지 #7. 모음 사전 코딩테스트 연습 - 모음사전 | 프로그래머스 (programmers.co.kr) 모음 사전 문제 설명 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 제한사항 word의 길이는 1 이상 5 이하입니다. word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다. 입출력 예wordresult "AAAAE" 6 "AAAE" 10 "I" 1563 "EIO" ..
dev matching - skt 텔레콤 코테 후기 문제 1, 2, 3 은 까지는 그냥 저냥 푼거같다 문제 3은 이분탐색으로 풀어야 된다고 하는데... 일단은 풀고 나중에 보자 하다가 문제4번 풀다가 무식하게 푼 방법으로 제출한거 같고,,, 문제4는 정말 모르겠어서 인터넷에서 도움을 좀 받았다 푼 사람들 혹은 실력 좋은분들이 문제4에 대한 힌트를 주셔서 그걸 이용해서 문제를 풀었습니다. 결론적으로 힌트의 요지는 k는 평지를 가든 숲을 가든 소모되니까 너무 야영을 할 수 없는 숲에만 집착하지 않고 bfs탐색을 하면 된다는 점이였습니다. 코드는 올릴 수 없어 아쉽지만,, 나중에 제가 비슷한 문제를 보면 그문제를 풀어서 풀이를 올려보고자 합니다. 그럼 여기까지!!
SQL_kit_[프로그래머스]- join 1)없어진 기록 찾기 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTAKE ..
코테 후기 - 재밌는 자연수 n의 합 종류 만들기 코테로 나온 4문제는 다풀었고, 보통 내가 풀려고 했던 문제까지 완성해서 제출하면 보통 후기를 쓰지 않지만 이번 4번 문제는 좀 획기적인 알고리즘 방법을 복습하고자 후기를 써본다. 문제는 이렇다. 자연수 n이 주어질 때 자연수 n을 만들 수 있는 합의 값은 여러가지가 있다. n = 8일경우, 1+1+1+1+1+1+1+1, 2+1+1+1+1+1+1,... 등 많다. 이 자연수 n을 합의 종류를 만들고 그이후 여러가지 과정을 거치지만 그부분은 스킵하고 자연수 n만들기만 설명해보려고 합니다. 애초에 유명한 알고리즘이 있습니다. # 풀이 절차 과정(함수 makePlusNums에 대한 설명) 1. 맨 처음 하나의 수를 리스트에 넣음. 2. 스택에 수를 꺼내면서 꺼낸 수 x가 1이 아니면 x-1를 스택에 넣음 2-..
SQL_kit_isnull[프로그래머스] 이름이 없는 동물의 아이디 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTA..
SQL_kit_GroupBy(프로그래머스) 고양이와 개는 몇 마리 있을까 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_IN..
728x90

티스토리툴바