본문 바로가기

til

99클럽 코테 스터디 27일차 TIL - [프로그래머스/파이썬] - 쿼드압축 후 개수 세기 [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개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 .. 더보기
99클럽 코테 스터디 26일차 TIL - [백준/파이썬] - 28324 스케이트 연습 문제 링크 풀이더보기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 중 하나가 되어야 함.위 조건을 기반으로 하여 마지막 부터 순회하.. 더보기
99클럽 코테 스터디 25일차 TIL - [프로그래머스/파이썬] - 에어컨 프로그래머스 - 에어컨풀이더보기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.. 더보기
99클럽 코테 스터디 22일차 TIL - [백준/파이썬] - 21608 상어 초등학교 [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명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, .. 더보기
99클럽 코테 스터디 21일차 TIL - [백준/파이썬] - 21610 마법사 상어와 비바라기 문제 출처 : 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칸 이동한다.각 구름에서 비가 내려 구름이.. 더보기
99클럽 코테 스터디 20일차 TIL - [프로그래머스/파이썬] - 카운트 다운 프로그래머스 - 카운트 다운 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 카운트 다운 : 주어진 숫자를 다트를 던져 해당 스코어에 도달하는 게임싱글 : 다트가 해당 칸에 꽂히면 해당 하는 점수를 획득더블 : 싱글  * 2트리플 : 싱글 * 3불 : 정 가운데 맞히면 50점. 외곽은 25, 안쪽은 50이나 본 게임에서는 50으로 통일※ 2가 주어졌으면 한 개의 다트로 싱글 2나 더블 1, 혹은 싱글 1을 두 개의 다트를 이용하여 맞춰 2를 달성. 초과달성 시 실격 최소한의 다트로 0점 만들기.1번의 경우의 수가 여러개라면, 싱글 + 불 이 가장 많은 던지는 .. 더보기
99클럽 코테 스터디 19일차 TIL - [백준/파이썬] - 16234 인구 이동 [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명 이하라면,.. 더보기
99클럽 코테 스터디 18일차 TIL - [프로그래머스/파이썬] - 하노이의 탑, 이모티콘 할인행사 프로그래머스 - 하노이의 탑 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 - 2023 KAKAO BLIND RECRUITMENT 이모티콘 할인행사 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 - 하노이의 탑더보기 def solution(n): answer = [] def hanoi(n, from_, to_, via_) : if n == 1 : answe.. 더보기

티스토리툴바