난쟁이 개발자

[Bronze I] 단어 공부 - 1157문제 링크성능 요약메모리: 33212 KB, 시간: 80 ms분류구현, 문자열문제 설명알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 풀이개인적으로 어렵다고 느꼈던 문제였다. 처음 접근을 Dictionary 를 활용하여 문제를 해결하려고 하였으나, 동일한 글자 개수를 체크하는 부분에서 많이 헤맸다..

[Bronze II] 벌집 - 2292문제 링크성능 요약메모리: 109240 KB, 시간: 92 ms분류수학제출 일자2024년 9월 3일 16:10:23문제 설명위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지..

[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문제 링크성능 요약메모리: 108080 KB, 시간: 92 ms분류사칙연산, 수학제출 일자2024년 8월 16일 02:56:21문제 설명2021년 12월, 네 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 오프라인 대회를 대비하여 강의실을 예약하려고 한다.강의실에서 대회를 치르려면 거리두기 수칙을 지켜야 한다!한 명씩 앉을 수 있는 테이블이 행마다 W개씩 H행에 걸쳐 있을 때, 모든 참가자는 세로로 N칸 또는 가로로 M칸 이상 비우고 앉아야 한다. 즉, 다른 모든 참가자와 세로줄 번호의 차가 N보다 크거나 가로줄 번호의 차가 M보다 큰 곳에만 앉을 수 있다.논문과 과제에 시달리는 성우를 위해 강의실이 거리두기 수칙을 지키면서 최대 몇 명을 수용할 수 있는지..

[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] 치킨 배달 - 15686문제 링크성능 요약메모리: 112868 KB, 시간: 196 ms분류백트래킹, 브루트포스 알고리즘, 구현제출 일자2024년 4월 7일 20:02:08문제 설명크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다.이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있..

위에 있는 슈도 코드로 작성을 하게 될 경우, 입력 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..

[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명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, ..