새벽 기상을 꿈꾸는 루민

오늘 풀어볼 문제는 프로그래머스 스택/큐 문제 중 하나인 주식가격 문제입니다. 1. 문제 설명 및 제한 사항 2. 입출력 예시 3. 문제 풀이 제가 생각한 문제 풀이 방법은 위와 같습니다. 해당 i번째의 값을 기준으로 뒤에 나오는 값이 하락하는 경우 -1을 해주면 됩니다. 그리고 하락과 상승폭을 구한 값과 해당 i번째 기준으로 arr의 마지막까지의 길이의 합을 구해주면 됩니다. 코드는 아래와 같습니다. # 1번 풀이(Stack 이용 - 시간초과) from collections import deque def solution(prices): stacks = deque(prices) result = [] temp = 0 count = 0 inputprice = 0 numbers = 0 while len(sta..

부산 여행은 친구들과 1년마다 다녀왔는데 예전에 다녀왔던 여행 후기를 남겨볼 생각입니다. 서울에서 부산까지 가는 일정이였고 제가 이 날에 서울에 있어서 친구들이 서울역으로 온다고 했습니다. 저 또한 친구들을 만나러 서울역까지 걸어서 가고 있습니다. 서울역으로 걸어가는건 정말 귀찮은 일이지만 버스 타는 것보다 걸어다니는 걸 더 좋아합니다. 동네가 수원쪽인데 서울역까지 와준 친구들에게 소소한 커피라도 대접했습니다. 사실 스벅 커피는 제가 제일 좋아하는 커피인데 친구들도 스벅을 좋아해서 다행이였습니다. 원래는 동탄역이나 수원역에서 출발하려고 했으나 제가 시간이 애매해서 서울역 9시 30분 기차로 출발했습니다. 기차를 타고 가는데 엄청 시끄러워서 짜증은 났지만 ㅎㅎ 그래도 부산에 잘 도착했습니다. 부산역이 생각..

오늘 포스팅 할 내용은 2019 KAKAO BLIND RECRUITMENT에서 나온 문제인 오픈채팅방 문제를 풀어봤습니다. 1. 문제 설명 2. 제한 사항 및 입출력 예시 3. 문제 풀이 이번 문제는 생각보다 당황스러웠던 문제 중 하나였습니다. 제가 푼 방법은 딕셔너리를 이용해서 key와 value를 사용한 방식입니다. 이번 문제는 말 그대로 "Enter Uid1234 Muzi"일 경우 "check usrId name"으로 구분하여 check 값이 요청할 때 해당 usrId에 대한 name값을 반환해주면 되는 문제 입니다. 처음 풀었을 때는 런타임 에러가 발생했었는데 두번째 푼 코드는 런타임 에러가 나지 않고 성공했습니다. 우선 코드를 보면서 하나씩 설명하겠습니다. # 틀렸던 코드 def solution..

오늘 포스팅은 프로그래머스에서 위클리 챌린지 1주차 문제인 "부족한 금액 계산하기"입니다. 퇴근 한 후에 머리 식힐 겸 풀어봤는데 생각보다 쉽게 풀어서 포스팅을 하게 되었네요..ㅎㅎ(이 문제가 쉬워요..) 1. 문제 설명 2. 입출력 예시 3. 문제 풀이 이 문제는 문제 설명보다 입출력 예시를 보면 바로 풀 수 있다. 말 그대로 놀이기구의 price와 count의 곱이 money보다 큰지 아니면 같거나 작은지를 구분해주면 됩니다. # 가장 표본인 답변 def solution(price, money, count): answer = -1 resultCheck = 0 for i in range(1, count + 1): resultCheck += price * i if(resultCheck = 0): answ..

오늘 포스팅은 pivot에 관련된 내용을 다뤄볼 생각입니다. pivot을 이용하는 건 예전에 오라클에서 달력 만들었던 포스팅에서도 다뤘습니다. https://sg-moomin.tistory.com/entry/Oracle-DB%EB%A1%9C-%EB%8B%AC%EB%A0%A5-%EB%A7%8C%EB%93%A4%EA%B8%B0 Oracle DB로 달력 만들기! 오늘 과장님께서 주신 과제가 있어서 과제를 푸는데 과제 내용은 쿼리로 달력을 만드는것! 그래서 내가 구현한 방법은 총 3가지였다! #1 Case 문을 이용하는 방법! select min(case when WEEKDAY = 1 then DDAY sg-moomin.tistory.com 해당 포스팅은 위에 링크를 따라가면 확인할 수 있습니다. 오라클에서는 ..

이번 포스팅에서 다룰 문제는 2017년도 팁스타운에서 제공 된 짝지어 제거하기 문제입니다. 이 문제를 풀면서 시간복잡도와 deque의 사용의 장점을 알 수 있었습니다. 1. 문제설명 2. 입출력 예 설명 3. 문제 풀이 이번 문제는 처음에 구상했던 방법은 같은 값이 나오는 i, i+1값을 제거해주면 됩니다. 이 때 방법의 차이로 시간복잡도 문제에 봉착할 수 있습니다. 제가 처음 생각했던 것은 s = s[:count]+s[count+2:]와 같이 같은 문자가 연속으로 존재한다면 해당 값을 제거하고 다시 새로운 문자열로 만들어줬습니다. 이 방법을 이용했더니 시간복잡도에 초과가 되었고 곰곰히 생각한 끝에 deque를 생각했습니다. 말 그대로 deque과 반복문을 이용해서 연속으로 들어있는 값이 있다면 dequ..

오늘 포스팅은 프로그래머스에 있는 "숫자 문자열과 영단어" 문제를 풀어보겠습니다. 해당 문제는 2021년도 카카오 채용연계형 인턴십에서 진행된 문제입니다. 1. 문제 설명 2. 제한사항 및 입출력 예제 3. 문제 풀이 이 문제를 보자마자 생각난건 "replace" 딱 하나였습니다. 말 그대로 숫자가 아닌경우 치환해주면 되는데 파이썬에서 문자열 치환을 해줄 수 있는건 replace입니다. 사실 2차원 배열과 반복문을 통해서 해당 숫자가 아니고 영단어 키워드가 존재한다면 체크해주는 등 이런 방법으로도 가능할 수 있지만 그냥 생각난 replace로 풀었습니다. 생각보다 엄청 쉽게 풀었는데 이게 되서 깜짝놀랬네요..ㄷㄷ def solution(s): s = s.replace('zero','0').replace(..

오랜만에 알고리즘 문제 풀이 포스팅으로 돌아왔습니다. 최근들어서 어떤 포스팅을 해야할지 고민도 많아졌고 재택에서 출퇴근으로 변경되서 시간이 조금 없다보니 틈틈히 포스팅 할 내용들을 찾다가 이번에 쿼리관련 코테 문제로 찾아오게 되었습니다. 1. 문제 설명 2. 예시 3. 문제 풀이 및 코드 테이블을 TB로 지칭하여서 풀이를 진행해보겠습니다. ANIMAL_INS|TB와 ANIMAL_OUT|TB에서 현재 찾아야 하는 값은 중성화가 되어서 나간 친구들을 찾는것이 중요합니다. 그렇다면 내가 해야할 방법은 SEX_UPON_INTAKE가 ANIMAL_INS|TB에서 중성화가 되지 않은 친구이면서 ANIMAL_OUTS|TB에서는 중성화가 된 친구들을 찾으면 되겠죠? 그렇다면 LEFT JOIN을 이용해서 해당 테이블을 ..