potato's devlog

🟠 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 문제 풀이 1. k진수로 바꾸면서 동시에 배열로 만들어주는데, 0으로 split 해서 넣어주기 2. split해서 넣어준 배열에서 하나씩 꺼내서 소수 판별 - 0은 split 단어이기 때문에 pass - 1은 소수가 아니기 때문에 pass - 소수 판별해줘서 소수라면 true, 아니라면 false 3. 소수이면 count += 1 해줌 🟠 소스코드 https://github.co..

🟠 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42889\ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 시간초과 코드 https://github.com/deslog/Algorithm/blob/main/Algorithm/Programmers/kakao_%EC%8B%A4%ED%8C%A8%EC%9C%A8/filter%EC%82%AC%EC%9A%A9_%EC%8B%9C%EA%B0%84%EC%B4%88%EA%B3%BC.swift GitHub - deslog/Algorithm Contribut..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설명 입출력[예]는 아래와 같다 orders orders에 사람들이 주문한 주문내역이 들어있다. 입출력 예시 1번으로 보면 6명의 사람들이 주문했다. 첫번째 사람은 "ABCFG" 메뉴를 주문했다. A메뉴, B메뉴,,,, course 주인공 '스카피'는 코스메뉴를 구성중이다. [2, 3, 4] 라는 의미는, 2가지 메뉴로 구성된 코스, 3가지 메뉴로..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제 해석 및 풀이 fees 에서 첫번째는 기본 주차 시간, 두번째는 기본 주차 요금, 세번째는 주차요금을 계산하는 단위 (분), 네번째는 단위당 얼마?를 의미한다. recor..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 풀이 우선 신고 당한사람을 기준으로 신고 한사람에게 메일을 보내는 것이기 때문에 dictionary를 설정할 때 "신고당한사람을 Key"로 두고, "신고 한 사람을 Value"로 두었다. 그래서 내가 선언하 변수들은 아래와 같다. reported_report 딕셔너리 : 신고당한사람key, 신고한사람value 얼마나 신고를 당했는지 세어줄..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64061 문제 풀이 board 에서 뽑는 인형 pickDoll pickDoll을 넣는 바구니는 baguni 이동하려는 경로 moves 네일 위에있는 것들을 탐색하기 위해서는 baguni[i][move-1]을 해야 원하는 위치에 접근할 수 있고, 이때 이 값이 0이라면 i를 바꿔주며 밑에있는 값을 탐색해야한다. baguni에 두 개이상 겹치는 인형이 나오면, result 에다가 그 개수를 + 해주어야 한다. 문제 풀다가 발견한 이슈사항 if baguni.count != 0 && pickDoll == baguni[baguni.count-1] { } // 정답 if pickDoll == baguni[bagu..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 나의 풀이 이전에 풀었던 입국심사 와 비슷한 문제다. 이분탐색의 개념을 확실히하고, 이 문제의 유형은 확실하게 풀고 넘어갈 수 있도록 해야겠다 ㅠㅠ def solution(distance, rocks, n): answer = 0 left = 0 right = distance rocks.sort() # left, right, mid는 거리 ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 나의 풀이 자료형 list를 사용하면 효율성이 떨어진다. list를 사용하지말고 무조건 deque를 사용하자 (실제로 list를 모두 deque로 바꾸었더니 효율성테스트 통과를 하였다.) 괄호는 () 이렇게 닫혀야만 True로 인식해야한다. s에 주어진 괄호들을 한개씩 left 변수에 저장해놓고, 다음 변수..

문제링크 나의 풀이 1. 이분탐색이라고 주어지지 않았을 경우에는 못풀었을 확률이 크다. 2. 이분탐색 알고리즘 강의를 듣고 풀었다..... 어렵다 ㅠㅠ ▶ 풀이설명 이분탐색은 탐색하고자 하는 리스트가 정렬된 상태에서, 가장작은값(left), 가장큰값(right)로부터 mid값을 찾고, mid값과 비교해나가면서 최적값을 탐색하는 것이다. 해당 문제에선 가장 최적의시간을 left, 가장 오래걸리는 시간을 right로 두고, 두 값을 더하고 2로 나누어준 값을 mid시간으로 정했다. mid시간을 times 리스트에 있는 값들을 사용해서 나누어주면, 해당 몫은 mid시간에 처리할수 있는 손님의 수를 의미한다. 만약 이 손님의 수가 n보다 크면 반복문을 나오게 된다. 손님의 수가 n보다 크다는 의미는, 제시된 손..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 나의 풀이 일단 brown과yellow의 합의 약수만 한변의 길이가 될 수 있다는 것을 캐치해야했다. 그리고, 규칙을 살펴보면, 문제의 그림과 같이 yellow가 brown에 모두 둘러쌓여있으려면 각 변의 -2한 것들의 곱이 yellow의 갯수와 같아야함을 알 수 있다. 그대로 생각힌대로 코드를 구현했다. def solution(brown, yell..