토끼개발자 조르디의 질주

▶ 문제 설명밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면 택시요금을 얼마나 아낄 수 있을 지 계산해 보고 "어피치"에게 합승을 제안해 보려고 합니다. 위 예시 그림은 택시가 이동 가능한 반경에 있는 6개 지점 사이의 이동 가능한 택시노선과 예상요금을 보여주고 있습니다.그림에서 A와 B 두 사람은 출발지점인 4번 지점에서 출발해서 택시를 타고 귀가하려고 합니다. A의 집은 6번 지점에 있으며 ..

▶ 문제 설명당신은 전문 도둑입니다. 어느 날 한 마을에 있는 집들을 털 계획을 세우고 있습니다. 각 집에는 일정 금액의 돈이 보관되어 있으며, 이 집들을 털면 그 돈을 얻을 수 있습니다. 하지만 문제가 하나 있습니다.인접한 두 집에는 보안 시스템이 연결되어 있어서, 같은 날 두 인접한 집을 털 경우 경찰에 신고됩니다.따라서 두 집을 연속해서 털 수는 없습니다. 각 집에 보관된 돈의 금액이 nums 배열로 주어질 때, 경찰에 들키지 않으면서 훔칠 수 있는 최대 금액을 구하세요.▶ 제한 사항- 집의 개수 1 - 각 집에 있는 돈 0 ▶ 입출력 예시번호입력출력설명예시 1nums = [1, 2, 3, 1]41번 집(1) → 3번 집(3) 털면 총 4예시 2nums = [2, 7, 9, 3, 1]121번 집(..

▶ 문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.▶ 제한 사항- 주어지는 숫자의 개수는 2개 이상 20개 이하입니다.- 각 숫자는 1 이상 50 이하인 자연수입니다.- 타겟 넘버는 1 이..

▶ 문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. ▶ 제한 사항- numbers는 길이 1 이상 7 이하인 문자열입니다.- numbers는 0~9까지 숫자만으로 이루어져 있습니다.- "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. ▶ 입출력 예시numbersreturn"17"3"011"2[예시1][1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. [예시2][0, 1, 1]으로는 소수 [11, 101]를 만들 ..

오늘의 문제https://www.acmicpc.net/problem/27961  오늘은 다행히 브론즈 문제여서 풀어보자고 마음 먹고 풀었다.처음엔 뭐지? 했다가 최대한 고양이를 많이 늘린다   라는 부분에서 그리디 라고 생각했다. 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 일단 고양이 한마리를 생성하면 total = 1 2. 최대로 복제할 수 있는 마리수가 현재 생성된 총 고양이 수 3. 그러면 고양이 수를 두배씩 해주다가 원하는 고양이 수 보다 커지게 되면 중단하자  그렇게 작성한 코드를 파이참에서 실행해보았고, 올바르게 동작하는 것을 확인한 후에 백준 사이트에 입력했다.그리고 결과는 .....    작성 전체 코드import sysn = int(sys.std..

오늘의 문제https://www.acmicpc.net/problem/2212 오늘 항해 코테 문제는 이미 풀고 업로드 완료!생각보다 일찍 끝나서 다른 카테고리의 문제도 풀어보았다. 저번 스터디 때, 그리디에 대해서 알려주셨는데.. 다음주 문제들이 그리디라서 살짝 아쉬웠기에!추가 문제로 그리디를 풀어보았다. 그런데 사실 왜 그리디인지는 모르겠고 그냥 정렬하다가 끝났다 ... 🙃 나의 첫 번째(?) 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 ** 생각의 흐름1) 우선 직선 위에 센서들이 있다고 했으니, 위치를 정렬 하자2) 위치 사이의 거리를 구해서 저장해두자3) 만약에 집중국이 센서수 만큼 있거나 더 많으면 거리가 생길 이유가 없다. 0이니까.4) 거리도 정렬을 시켜서 큰 수를 기..

오늘의 문제https://www.acmicpc.net/problem/2110 항해99 코테 스터디에서는 평일만 문제를 주기는 하는데, 열심히 공부한 이진탐색(이분탐색) 까먹을까봐주말에도 혼자 문제 하나 셀렉해서 풀었다. ㅋㅋㅋ (뿌 - 듯)  언제나 코테 공부를 외면하던 내가 이젠 정말 물러날 곳이 없다는 생각에 열심히 스트레스 소굴 직면하기...올해의 목표가 비공개 글에 적혀있음  내가 못하고 두려워하는 분야를 직면하고 이겨내는 것인데, 나름 잘 지키고 있는 것 같아서 힘이 난다. 저번에 푼 문제가 골드5 여서, 오늘은 골드4 문제를 선택해보았다. 나의 첫 번째 풀이 (성공)오늘은 백준 사이트 이진탐색 카테고리에서 선택한 문제라, mid 잡기만 고민했다. ** 생각의 흐름1) 문제에서 공유기 사이의 거..

오늘의 문제https://www.acmicpc.net/problem/2470 드디어 골드5 문제!!! 🔥🔥🔥 문제를 읽고 나서 든 생각은..... "mid 를 어떻게 잡으라는 거지? 여기서?" 였다.그래서 또 엄청 고민했다 ㅋㅋㅋㅋㅋㅋㅋㅋ 분명히 어제 내가 내린 결론은, 문제에서 원하는 출력값을 구하기 위해서 mid를 이용하자!!! 였는데.갑자기 숫자 두개를 구하라니까,,, 당황스러웠다 😂 역시나 오늘도 고민하는 시간으로 권한시간을 훌쩍 넘겨 3시간이 걸렸다...그래도 나름 풀이 고민하면서 또 경우의수 한가지를 알게 되었다. 나의 첫 번째 ~ 두 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 이분탐색용 코드를 다 작성해두고 문제 풀이 방법에 대한 고민을 시작했다.처음..

오늘의 문제https://www.acmicpc.net/problem/2343 드디어 실버 1 문제!정답 비율이 33% 인 것을 보니 또 생각이 좀 필요하겠군. 권장시간 안에 푸는건 글렀다.    라고 생각했다. ㅋㅋㅋㅋㅋ역시나, 1시간 30분 권장 시간을 넘겨 2시간 40분 정도 걸렸다. ㅎ....그래도 푼게 어디냐!!! 🤭🔥나의 첫 번째 풀이 (성공)솔직히 말하면 오늘은 문제를 보고 ???? 하다가 이진탐색인가?싶었다.대충 문제는 이해가 가는데, 강의를 나누는 갯수를 어떤식으로 표현해야할지가 감이 안 왔다. 대충 막대기를 끼워넣는다고 생각하면서 인덱스를 사용해야 하나?근데 또 강의 시간의 합을 비교해야 하는 건데, 코드가 복잡해진다는 생각도 들고.... 그래서 일단은 파이참에 이분탐색 기본 코드 틀..

오늘의 문제https://www.acmicpc.net/problem/11663 그래도 어제보다는 정답 비율이 높네?라고 생각하고 호기롭게 도전했지만, 오히려 3시간 넘게 걸린 문제.영화보고와서그런가 나의 첫 번째 ~ 세 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 빠르게 어제 공부했던 코드를 적었는데.뜻대로 잘 풀리지가 않았다. 뭔지 알 것 같은데 자꾸 중요한 부분에서 막혀서. 도대체 뭐가 문제인거지? 하고 한참을 고민했다.아래는 내가 생각했던 풀이 흐름.  함수 X, 인덱스 활용👉 함수를 사용해야할 것 같음, 결과 이상함n, m = map(int, input().split())points = list(map(int, input().split()))for _ in ran..