300x250 코딩테스트준비31 99클럽 코테 스터디 24일차 TIL : 프로그래머스 전력망을 둘로 나누기, 완전탐색 1. 오늘의 문제 오늘 문제는 프로그래머스의 전력망을 둘로 나누기 였다. 처음 문제를 접했을 때는 어떻게 풀어야 하는지 상당히 난감했다. 더보기문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 2. 원리 시각적으로 보기에는 쉽게 나눌 수 있지만,.. 2024. 11. 20. 99클럽 코테 스터디 23일차 TIL : 프로그래머스 소수 찾기, 완전탐색 1. 오늘의 문제 오늘 문제는 어제에 이어 완전탐색이었다. 숫자들을 쪼개서 하나씩 보는 것이니 하나의 글자를 노드로 생각하고 모든 노드를 돌면서 탐색해야 한다. 여기서도 재귀 함수의 냄새가 풀풀 났다. 더보기문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 2. 문.. 2024. 11. 20. 99클럽 코테 스터디 22일차 TIL : 프로그래머스 피로도, 완전탐색 1. 오늘의 문제 오늘 문제는 던전과 관련된 완전탐색 문제였다. 어떻게 풀까 고민하던 중, 던전이 8개면 8번의 for문이, 4개면 4개의 for문이 필요하다는 것을 깨달았다. 그리고 탐색의 깊이가 최대 8임으로 스택 오버플로우도 피할 수 있을 것 같아서 재귀함수로 풀기로 마음먹었다. 더보기문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니.. 2024. 11. 18. 99클럽 코테 스터디 21일차 TIL : 프로그래머스 카펫 1. 오늘의 문제 오늘 문제는 쉬웠다.새벽에 일어나 푸는데 핸드폰으로 풀다보니 쓰다가 리턴을 남겨놓고 두번을 날려먹었다.근성으로 근의 공식을 입력하는데 30분 걸림... 더보기문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.carpet.pngLeo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 2. 코드코드는 정말 간단하.. 2024. 11. 18. 99클럽 코테 스터디 19일차 TIL : 백준 1374번, 우선순위 큐 1. 오늘의 문제 처음 이 문제를 봤을 때 첫인상은 별로 어렵지 않아 보였다. 그런데 풀다 보니까 잘 안풀림. 예전에 쉽게 풀었던 유형은 강의실의 수가 정해져 있었는데 이번에는 최소의 강의실 수를 구하네...? 이번에도 못풀어서 검색을 통해 해결했다. 더보기문제 N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.물론, 한 강의실에서는 동시에 2개 이상의 강의를 진행할 수 없고, 한 강의의 종료시간과 다른 강의의 시작시간이 겹치는 것은 상관없다. 필요한 최소 강의실의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터.. 2024. 11. 16. 99클럽 코테 스터디 18일차 TIL : 백준 2212, 그리디 알고리즘 1. 오늘의 문제 오늘은 또리디 알고리즘이다. 그런데 문제는 아무리 봐도 어떻게 문제를 풀어나가야 할지 감이 오지 않았다. 내가 알던 그리디 알고리즘 맞니...? 결국 티스토리 형님들의 힘을 빌렸다. 더보기문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다.각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이.. 2024. 11. 15. 99클럽 코테 스터디 17일차 TIL : 백준 31926번, 그리디 알고리즘 1. 오늘의 문제 오늘 문제는 좀 난해했다. 입력방식을 이해하기 어려워서 달디단을 n=1 부터 n=5까지 입력하고서야 규칙을 찾을 수 있었다. 내 머리에 한계인 것 같기도... 더보기문제 달디달고, 달디달고, 달디단, 밤양갱, 밤양갱 민우는 비비의 신곡 에 꽂혀 하루 종일 "달디달고 달디달고 달디달고... 달디단"이 머릿속을 맴돌고 있다. 민우의 머릿속에선 daldidalgo가 총 N번 반복된 후, 반복이 완료되었다면 daldidan으로 끝나게 된다. 예를 들어 N=3이라면 민우의 머릿속엔 daldidalgodaldidalgodaldidalgodaldidan이 재생된다. 민우는 $N$이 주어지면 얼마나 빨리 daldidalgodaldidalgo...daldidan을 컴퓨터에 입력할 수 있는지 궁금하.. 2024. 11. 13. 99클럽 코테 스터디 16일차 TIL : 백준 2847번, 그리디 알고리즘 1. 오늘의 문제 오늘도 그리디 알고리즘이다. 그리디 알고리즘은 다른 알고리즘에 비해 무척 간단하고 쉬운 것 같다. 더보기문제 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다. 동준이는 레벨을 난이도 순으로 배치했다. 하지만, 실수로 쉬운 레벨이 어려운 레벨보다 점수를 많이 받는 경우를 만들었다.이 문제를 해결하기 위해 동준이는 특정 레벨의 점수를 감소시키려고 한다. 이렇게해서 각 레벨을 클리어할 때 주는 점수가 증가하게 만들려고 한다.각 레벨을 클리어할 때 얻는 점수가 주어졌.. 2024. 11. 12. 99클럽 코테 스터디 15일차 TIL : 백준 13417번, 그리디 알고리즘 1. 오늘의 문제 오늘 문제도 간단한 그리디 알고리즘이다. 딴짓 하면서 풀었는데, 다 풀기까지 20분정도 걸렸으니 엄청 쉬운편이다. 더보기문제N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 한다. 예를 들어 3장의 카드가 [M, K, U] 순으로 놓여있다고 하자. 태욱이는 먼저 가장 왼쪽에 있는 “M”이 적힌 카드를 가져와서 자신의 앞에 놓는다. 다음으로 남은 카드 .. 2024. 11. 11. 이전 1 2 3 4 다음 728x90
