난쟁이 개발자

[level 2] 쿼드압축 후 개수 세기 - 68936문제 링크성능 요약메모리: 12.3 MB, 시간: 62.68 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌1채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 05월 09일 23:05:31문제 설명0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다.그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 ..

문제 링크 풀이더보기N = int(input())arr = list(map(int, input().split()))# 마지막 중간 지점에는 속력이 무조건 1이 되어야 하기 때문에 arr의 마지막 배열에는 1로 바꾼다arr[-1] = 1# 끝에서 부터 순회하면서 속력 제한과 다음 배열보다 +1 중 더 작은 것으로 갱신for i in range(N-2, -1, -1) : arr[i] = min(arr[i], arr[i+1]+1)print(sum(arr))속도는 올라갈때는 제한이 없으나, 감소할때는 1씩 감소해야하는 제한이 있음마지막은 속력 1그렇기 때문에 마지막 -1 단계에서는 속도가 2, 1 이 되어야 하고마지막 -2 에서는 3,2,1 중 하나가 되어야 함.위 조건을 기반으로 하여 마지막 부터 순회하..

프로그래머스 - 에어컨풀이더보기def solution(temperature, t1, t2, a, b, onboard): # 초기값 설정 cost = 1000 * 100 # 최댓값 설정(onboard 길이 최댓값 * a,b 최댓값) t1 += 10 # 음수를 제거하기 위해 -10 t2: flag = -1 # 최적의 온도보다 외부 온도가 높다면 for i in range(1, len(onboard)): for j in range(51): ans = [cost] if (onboard[i] == 1 and t1  더보기def solution(temperat..

[Gold V] 상어 초등학교 - 21608문제 링크성능 요약메모리: 111608 KB, 시간: 192 ms분류구현제출 일자2024년 5월 3일 21:38:55문제 설명상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다.선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, ..

문제 출처 : https://www.acmicpc.net/problem/21610 격자 N * N에서 A[r][c]는 (r,c)에 저장된 물의 양을 의미한다. 1번 행과 N번 행, 1번 열과 N번 열이 연결되어 있다. 즉, N번 행의 아래에는 1번 행이, 1번 행의 위에는 N번 행이 있고, 1번 열의 왼쪽에는 N번 열이, N번 열의 오른쪽에는 1번 열이 있다.비바라기를 시전하면 (N, 1), (N, 2), (N-1, 1), (N-1, 2) => (N-1, 0), (N-1, 1), (N-2, 0), (N-2, 1),  M번 명령. 1부터 순서대로 ←, ↖, ↑, ↗, →, ↘, ↓, ↙ 이다. 이동을 명령하면 다음이 순서대로 진행된다.모든 구름이 di 방향으로 si칸 이동한다.각 구름에서 비가 내려 구름이..

프로그래머스 - 카운트 다운 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 카운트 다운 : 주어진 숫자를 다트를 던져 해당 스코어에 도달하는 게임싱글 : 다트가 해당 칸에 꽂히면 해당 하는 점수를 획득더블 : 싱글  * 2트리플 : 싱글 * 3불 : 정 가운데 맞히면 50점. 외곽은 25, 안쪽은 50이나 본 게임에서는 50으로 통일※ 2가 주어졌으면 한 개의 다트로 싱글 2나 더블 1, 혹은 싱글 1을 두 개의 다트를 이용하여 맞춰 2를 달성. 초과달성 시 실격 최소한의 다트로 0점 만들기.1번의 경우의 수가 여러개라면, 싱글 + 불 이 가장 많은 던지는 ..

[Gold IV] 인구 이동 - 16234문제 링크성능 요약메모리: 116620 KB, 시간: 716 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션제출 일자2024년 4월 29일 09:35:00문제 설명N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부터 인구 이동이 시작되는 날이다.인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다.국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면,..

프로그래머스 - 하노이의 탑 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 - 2023 KAKAO BLIND RECRUITMENT 이모티콘 할인행사 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 - 하노이의 탑더보기 def solution(n): answer = [] def hanoi(n, from_, to_, via_) : if n == 1 : answe..

[Silver III] 거리 두기 게임 - 30052문제 링크성능 요약메모리: 112972 KB, 시간: 148 ms분류애드 혹제출 일자2024년 4월 26일 23:03:49문제 설명준성이와 효석이는 N×M$N \times M$ 크기의 격자판 위에서 게임을 하고 있다. 규칙은 다음과 같다.준성이와 효석이는 각자 말을 한 개씩 가지고 시작한다.효석이는 준성이가 말을 둘 수 없는 격자 칸 A$A$개를 정한다.준성이는 말을 둘 수 있는 격자 칸 중 하나에 말을 두고, 효석이는 준성이가 말을 둔 격자 칸을 제외한 모든 격자 칸 중 하나에 말을 둔다.두 말 사이의 택시 거리가 D$D$보다 작으면 준성이가, 같거나 크면 효석이가 승리한다.준성이와 효석이가 최선을 다해 게임을 진행했을 때, 효석이가 승리할 수 있는 ..

문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이더보기def solution(today, terms, privacies): answer = [] d = {} today_lst = list(map(int, today.split('.'))) # 오늘 날짜 리스트 (yyyy, mm, dd) for term in terms : # 약관 종류와 개월 수 딕셔너리로 저장 n, m = term.split() d[n] = int(m) * 28 # 한 달 일 수 곱해줌 for i in range(len(..