potato's devlog

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 나의풀이 deque를써야 효율성테스트를 통과할 것이라고 생각했는데, 의외로 간단하게 리스트형태로 풀었더니 그냥 해결되었다. def solution(prices): answer = [] for i in range(len(prices)-1): price = prices[i] for j in range(i+1, len..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42888/ 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 나의풀이 딕셔너리의 key값을 기준으로 value를 넣어주면, 가장 최근의 value를 저장한다는 특징을 이용 사용자는 Enter할 때, change할 때 닉네임을 바꿀 수 있으므로, 이 두가지의 경우에 한해서 dic에 userid(KEY) 기준으로 Nickname(VALUE)를 저장해줌 def solution(record): # 우선 split으로..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 나의풀이 규칙찾는데 1시간걸림 3진법, 4진법 등 여러 진법에 대한 이해가 필요 (난 이해도가 낮아서 찾아보면서 풀었음 ㅠ ) 사고 순서 3개의 숫자로 돌아간다? 3진법을 생각할 수 있다. 3진법일 경우, 0,1,2 세개의 숫자로 이루어져있는데 해당 문제는 1,2,4 이므로 어떤경우에 어떤 숫자가 오는지에 대한 확인이 필요하다 도저히 규칙을 못찾겟다가 인터넷에서 -1을 해서 이용한다는 글을 참고해서 규칙을 찾아보았다. 예시를들어 생각해보자. n =10 이라면, 먼저 n-1을 해보자. 그럼 9에서 3으로 나누기시작할것 9나누기..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 나의 풀이 일단, 테스트케이스를 이해하는데 시간이 좀 걸림 트럭 하나가 이동할때는 무조건 1초가 지나고, 1초 안에 두 대의 트럭은 움직이지 않음 그리고 다리 길이가 10이면, [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 로 구성되어있음. 트럭 ㅁ가 해당 다리를 지나려면 1초 [0, 0, 0, 0, 0, 0, 0, ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42626/ 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 나의풀이 초반에는 리스트를 활용해서 최소값을 출력하고, 더해주고 넣어주고 과정을 반복하려고 했다. 하지만, 리스트를 사용할 경우 분명히 시간초과, 효율성테스트를 통과하지 못할 것이라 생각했다. 그래서 일단 바로 heapq에 대해서 찾아보았다. heapq 를 사용하면 효율성 개선이 될 수 있다고 생각되었다. 따라서 앞서 내가 말한 방식의 진..

문제링크 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..

문제 링크 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..