알고리즘 문제풀이

문제 설명n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니

Link 📃주어지는 폰켓몬 중 가질 수 있는 최대 갯수는 N/2 이기 때문에 nums 배열 안에 있는 숫자(폰켓몬)의 갯수가 N/2보다 크면 답은 N/2, 적으면 nums 배열의 숫자 종류의 갯수로 답이 나오게 풀었다.python은 defaultdict를 이용하여 기

3진법을 구하는 것 처럼 주어지는 n을 3으로 나누면서 나머지가 1이면 1, 2면 2, 0이면 4가

link 📃 1\. input으로 주어지는 미팅룸 이름을 key로 넣고 value는 순서 값을 넣어준다. ex ) santafe:0 aerocity:1 porter:22\. 미팅룸 예약 리스트는 2차원 배열로 만들어서 미팅룸 형태의 배열로 만들었다. 9는 9~10,

link 📃 1\. 버튼 입력 배열을 모두 받은 다음, 버튼 입력 배열을 처음부터 하나씩 보면서 비밀 메뉴 조작의 첫번째와 같은지 비교한다.2\. 비밀 메뉴 조작의 첫번째랑 똑같은 경우 비밀 메뉴 조작인지 여부를 판단하는데, for 문으로 비밀 메뉴 조작의 길이만큼

link 📃 처음에 총 몇일이 가입 가능한 날짜인지 구하는 것이 아니라 가장 빨리 가입을 했을 떄 언제인지를 구해서 답이 빨리 도출되지 못했다..🥲want 배열과 number 배열을 lists 라는 딕셔너리 (js에서는 객체)로 만들었다. 각각 want 배열은 ke

link 📃 처음에 puddles의 좌표가 반대로 되어있는지 몰랐는데 이것 때문에 틀렸었다..! 🤣arr\[i]\[j] = arr\[i]\[j-1] + arr\[i-1]\[j] 이 점화식을 사용해서 arr를 갱신해주었다.해당 그림처럼 왼쪽과 위쪽의 값들을 더해 ar

link 📃 dp문제의 가장 기본적인 문제라 오랜만에 다시 풀었다.n은 주어지는 물건의 갯수, k는 넣을 수 있는 최대 무게였고 무게배열 wn+1, 가치배열 vn+1를 두고 dpn+1만큼의 dp 배열을 만들어주었다.총 for 문이 2개가 돌면서 가장 큰 가치를 넣는

업로드중..link 📃 1\. 0부터 9까지 숫자에 불이 들어오는 전광판 배열로 만들어 놓는다.2\. 비교 문자열 두개를 한자리씩 비교하면서 두 숫자의 전광판 배열이 다르면 +1 해준다. 나는 숫자가 주어지지 않을때는 '-'로 표현하고 하나하나 한쪽이 -일때, 양쪽이

link 📃 s를 n만큼 최대한 일정하게 나누었을때가 곱했을 때 가장 큰 값이 됩니다.따라서 s / n을 하여 몫을 구하고 몫이 s개 만큼 있는 배열을 만듭니다.그리고 나머지를 1씩 차례대로 더해줍니다.그리고 sort를 해주어 작은수가 앞에 나오게 합니다.python