potato's devlog

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42586/ 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 나의풀이 progresses에서 하나씩 뽑아서 일을 끝마칠 수있는 day를 구하고 이전 day를 저장해둔 변수 pre 와 비교하면서 count해줌 def solution(progresses, speeds): answer = [] count = 0 pre = 0 while progresses: p = progresses.pop(0) s = spe..

1. 큐 (Queue) 1.1 큐 (queue)란? 가장 먼저 넣은 데이터를 꺼낼 수 있는 구조 대기행렬을 생각, 먼저 기다린 사람이 먼저 혜택을 받는다 FIFO (FIrst In, First Out) 방식 = LILO (Last In, Last Out) 방식 1.2 큐의 구조 1.3 큐는 어디서 많이 쓰일까? 큐는 주로 운영체제에서 멀티태스킹을 구현하기 위해서 프로세스 스케쥴링 방식을 구현하기 위해 많이 쓰인다 1.4 큐의 용어 Enqueue (인큐) = 데이터를 넣는 기능 Dequeue (디큐) = 데이터를 꺼내는 기능 (큐에서 데이터는 삭제된다.) 1.5 파이썬에서 Queue 구현하기 파이썬에서 인큐와 디큐는 put, get으로 구현할 수 있다. import queue #큐 생성 q = queue...

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 나의 풀이 와 return부분에서 40분넘게 고민한듯 if h >= len(citations)-i: 이거 부등호 바꾸면서 별 난리를 쳤네.... 결론 ) 시간나면 다시 풀어볼것 ... def solution(citations): citations.sort() for i in range(len(citations)): h ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의풀이 (a종류의 옷 개수 x b종류의 옷 개수 x c종류)의 옷 개수 로 구했는데, 이렇게하게 되면abc 모두 입게되는 경우의 수만 계산된다. 따라서 a의 옷을걸치지 않는 옷x의 종류가 한가지 포함되어있다고 생각해야 a는 안입고 b와c만을 입는 경우의 수 까지 계산된다. 따라서 {(a종류의 옷 개수 + 1) x (b종류의 옷 개수 + 1) x (c종류의 옷 개수 + 1)} 로 계산해야한다. 이것을 생각해내는데 조금 시간이 거렸던것 같다. (원래 경우의수 계산에 좀 약하다ㅠㅠ) 마지막에 total -1 을 진행하는 이유는 abc 중에서는..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/6725 나의 풀이 숫자를 좌표로 만들어서거리를 구한다는걸 너무늦게 생각해냄 이거 생각만 해내면 just 구현으로 간단하게 해결 가능한 문제 앞으로 일정한 형태, 변화가 없는 고정된 자리?를 이용하는 문제는 의심하지말고 좌표를 이용하자 먼저 키패드를 딕셔너리형태로 key값은숫자, value값은 좌표의 위치로 표현 현재 손의 위치 (left now, right now)를 정해주고 1,4,7이 나오면 여지없이 Left 고, 3, 6, 9가 나오면 여지없이 Right니까 if문으로구현 2, 5, 8, 0이 나오면 손의 위치에 따라서 Left / Right를 정해주어야 하기때문에 좌표의 위치를 활용해서 맨하탄 ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/70128/ 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 나의 풀이 def solution(a, b): answer = 0 for i in range(len(a)): answer += a[i]*b[i] return answer 다른사람풀이 https://programmers.co.kr/learn/courses/30/lesso..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42746/ 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 나의 풀이 permutation은 시간초과로 모든 테스트 통과가 힘듦 lambda함수 활용해서 문자열을 x3 해주었는데, 이 과정은 인터넷을 참고함.. 문자열을 사전적으로 비교하기위해서 x3해준다는 경이로운 사실을 알게됨. 정렬과 관련된 공부가 더 필요할 것 ㅠㅠ # permutatio..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42748 나의 풀이 for문으로 commands를 돌아가면서 출력 alist에 짜른 리스트를 담고 new에 answer 차례대로 append # 첫번째로 예전에 풀었던 풀이 # def solution(array, commands): # answer = [] # for i in range(len(commands)): # a = int(commands[i][0]) - 1 #2-1=1 # b = int(commands[i][1]) - 1 #5-1=4 # c = int(commands[i][2]) - 1 #3-1=2 # new = array[a:b+1] # new.sort() # answer.append(new..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 나의풀이 전화번호 목록에 있는 전화번호들을 하나씩 추출 추출된 전화번호 내에서 한글자씩 뽑아서 n에 저장 n이 추출된전화번호와 같진 않지만, 전화번호부에 존재하는지 확인 (추가) dic 구성 초반에는 이렇게만 풀었었다. 근데 효율성 테스트에서 시간초과가 뜨면서 에러가 났다. 어떻게하면 시간 초과를 줄일 수 있을까 고민하다가, 인터넷의 도움을 받앗다..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 나의 풀이 일반적으로 구현방식말고 "해시"라서 최대한 dic을 활용해서 풀려고 노력해봤다. 확실히 효율성, 시간복잡도 측면에서 key값을 활용한 hash 방법이 좋은 것 같다!! hash는 모든 값을 숫자로? 처리 hash 값을 key값으로 갖고 이름을 value값으로 갖는 딕셔너리를 생성 participant 에 있는 모든 이름의..