https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 시소가 설치되어 있고 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 있다고 할 때 완전한 균형을 이루는 쌍이 몇 개가 존재하는지 구하는 문제이다. [100,180,360,100,270] 4 {100, 100} 은 서로 같은 거리에 마주보고 앉으면 균형을 이룹니다. {180, 360} 은 각각 4(m), 2(m) 거리에 마주 보고 앉으면 균형을 이룹니다. {180, 2..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 네트워크는 아래의 리스트에 맞게 연결되어 있고 연결된 네트워크는 같은 네트워크 상에 존재한다. 컴퓨터 개수가 n, 연결에 대한 정보가 담긴 2차원 배열이 있다고 할 때 네트워크 개수를 구하라. 3 [[1, 1, 0], [1, 1, 0], [0, 0, 1]] 2 3 [[1, 1, 0], [1, 1, 1], [0, 1, 1]] 1 for문을 통해 Check가 False일 때 해당 네트워크를..
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 완전 탐색을 활용하여 문제를 해결함 최소 필요 피로도와, 소모 피로도가 존재하고 k가 최소 필요 피로도보다 높아야 던전에 들어갈 수 있으며 k는 k-소모피로도로 변한다. 위의 규칙을 따라 유저가 탐험할 수 있는 최대 던전 수를 구하는 문제이다. DFS 문제이기 때문에 던전 탐색을 Check로 만들었고 dungeons이 아래와 같이 탐색하게 함 80 [[80,20],[50,40],[30,..
https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 task를 시작 시간 순으로 정렬함 시점이 변화할 때마다 현재 시점 기준으로 가장 길이가 짧은 task를 가져와 처리함 이를 반복하여 task를 다 처리할 때까지 반복함 현재 시점에 할 일이 없다면 now를 1씩 더해줘야 함 길이가 짧은 task를 가져와 사용해야 했기 때문에 이 부분은 heap을 사용하였다. filter 쓸 필요 없이 하나씩 비교하면 되는 점과 현재 시점에 할 일이 없..
https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 해쉬 문제로 dict을 이용하여 문제를 해결하였다. 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 ..
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 마트에서 할인 행사를 하고 하루에 한 품목씩 할인함 회원가입을 하면 10일간 마트 할인 행사 참여 가능 want에 담긴 wish list를 모두 살 수 있는 마트 할인 행사 기간이 며칠인지 구해야 함 collections Counter X def solution(want, number, discount): answer = 0 for i in range(10, len(discount)+..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 n별 타일 개수 구하기 2xn 타일링과 결이 비슷한 문제로 dp를 활용하여 문제를 해결했다. nx3 (n 1 (1, 2), (2, 1) -> 2x2 (3) -> 5 타일의 개수 = 10 2x3 타일은 경우의 수가 2가 나오기 때문에 2를 곱해준다. 3x3타일은 경우의 수가 5개 나오기 때문에 5를 곱해준다. 규칙 찾기 위의 규칙만 따지면 \( f(x) = f(x-1) + 2\times f(x-2) + 5 \times f(x-3) \)해주면 되지만 고려해야 하는 것이 하나 더 있다. n이 커짐에 따라..
https://school.programmers.co.kr/learn/courses/30/lessons/59408 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 COUNT와 DISTINCT를 활용하여 문제를 해결하였다. DISTINCT를 이용하여 중복을 제거하고 제거된 row의 개수를 COUNT한다. SELECT COUNT(DISTINCT NAME) AS 'count' FROM ANIMAL_INS
