본문 바로가기

전체 글

(백준/파이썬) [Bronze III] 삼각형과 세 변 - 5073 [Bronze III] 삼각형과 세 변 - 5073문제 링크성능 요약메모리: 108080 KB, 시간: 88 ms분류기하학, 구현, 수학제출 일자2024년 8월 16일 03:21:59문제 설명삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral : 세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene : 세 변의 길이가 모두 다른 경우단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.세 변의 길이가 주어질 때 위 정의에 따른 결과를 .. 더보기
(백준/파이썬) [Bronze III] ZOAC 4 - 23971 [Bronze III] ZOAC 4 - 23971문제 링크성능 요약메모리: 108080 KB, 시간: 92 ms분류사칙연산, 수학제출 일자2024년 8월 16일 02:56:21문제 설명2021년 12월, 네 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 오프라인 대회를 대비하여 강의실을 예약하려고 한다.강의실에서 대회를 치르려면 거리두기 수칙을 지켜야 한다!한 명씩 앉을 수 있는 테이블이 행마다 W개씩 H행에 걸쳐 있을 때, 모든 참가자는 세로로 N칸 또는 가로로 M칸 이상 비우고 앉아야 한다. 즉, 다른 모든 참가자와 세로줄 번호의 차가 N보다 크거나 가로줄 번호의 차가 M보다 큰 곳에만 앉을 수 있다.논문과 과제에 시달리는 성우를 위해 강의실이 거리두기 수칙을 지키면서 최대 몇 명을 수용할 수 있는지.. 더보기
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클럽 코테 스터디 24일차 TIL - [백준/파이썬] - 15686 치킨 배달 [Gold V] 치킨 배달 - 15686문제 링크성능 요약메모리: 112868 KB, 시간: 196 ms분류백트래킹, 브루트포스 알고리즘, 구현제출 일자2024년 4월 7일 20:02:08문제 설명크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다.이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있.. 더보기
99클럽 코테 스터디 23일차 TIL - [백준/파이썬] - 9184 신나는 함수 실행 위에 있는 슈도 코드로 작성을 하게 될 경우, 입력 50 50 50에서 로컬 환경에서도 답안이 제 시간에 나오지 않았다. 그래서 이미 계산된 수식?은 생략할 수 있는 메모이제이션을 활용하기로 하였다. 풀이더보기# dp 테이블을 초기화합니다. 21x21x21 크기로 모든 값을 0으로 설정합니다.# a, b, c의 최대값이 20이므로, 0~20까지의 인덱스를 사용하기 위해 21로 설정합니다.dp = [[[0] * 21 for _ in range(21)] for _ in range(21)]# w 함수를 정의합니다. 이 함수는 위 문제에서 주어진 조건에 따라 값을 계산합니다.def w(a, b, c) : # a, b, c 중 하나라도 0 이하일 경우 1을 반환합니다. if a 20 or b > 20.. 더보기
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명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, .. 더보기

티스토리툴바