난쟁이 개발자

[Silver V] 줄세우기 - 10431문제 링크성능 요약메모리: 110412 KB, 시간: 136 ms분류구현, 시뮬레이션, 정렬제출 일자2024년 9월 4일 02:52:52문제 설명초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은 항상 20명이며, 다행히도 같은 키를 가진 학생은 한 명도 없어서 시간이 조금 지나면 아이들은 자기들의 번호를 인지하고 한 줄로 세우면 제대로 된 위치에 잘 서게 된다.하지만 매년 첫 며칠간 강산이와 강산이네 반 아이들은 자기가 키 순으로 몇 번째인지 ..

[Silver V] 돌 게임 - 9655문제 링크성능 요약메모리: 108080 KB, 시간: 96 ms분류다이나믹 프로그래밍, 게임 이론, 수학제출 일자2024년 8월 16일 05:10:56문제 설명돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.입력첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)출력상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 풀이1개 또는 3개를 취할 수 있다. 를 잘 생각해보면,..

[Silver V] 집합 - 11723문제 링크성능 요약메모리: 130340 KB, 시간: 932 ms분류비트마스킹, 구현제출 일자2024년 8월 16일 04:41:26문제 설명비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)all: S를 {1, 2, ..., 20} 으로 바꾼다.empty..

[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..