난쟁이 개발자

문제 출처 : 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(..

[Silver II] 유기농 배추 - 1012문제 링크성능 요약메모리: 114676 KB, 시간: 180 ms분류그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색제출 일자2024년 3월 5일 10:35:56문제 설명차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에..

[Silver II] 역습 - 3976문제 링크성능 요약메모리: 192424 KB, 시간: 440 ms분류다이나믹 프로그래밍제출 일자2024년 4월 25일 01:54:42문제 설명축구에서 역습은 매우 중요한 전술이다. WeissBlume FC는 수비 할 때, 스트라이커 두명을 제외하고는 모두 자기 진영에서 수비를 한다. 이때, 수비수가 상대방의 공을 따게 되면, 스트라이커에게 긴 패스를 하면서 역습을 시작한다. 두 스트라이커는 모두 서로가 어떻게 움직일지 알고 있고, 어떤 점에서는 다른 스트라이커에게 공을 패스할 수도 있다.이러한 상황에서 역습을 전개해가는 과정은 매우 다양하게 전개될 수 있다. 먼저, 수비수는 어떤 스트라이커에게 공을 연결해야 할지 결정을 해야 하고, 공을 소유하고 있는 스트라이커는 공..

[Silver IV] 선택의 기로 - 30970문제 링크성능 요약메모리: 122996 KB, 시간: 556 ms분류정렬제출 일자2024년 4월 23일 23:45:47문제 설명[사진]촉석루품질이냐 가격이냐, 그것이 문제로다..진주 나들이를 온 보선이는 기념품으로 촉석루 미니어처를 사기로 했다. 촉석루는 진주성에 있는 누각이며 경상남도 유형문화재 중 하나로, 진주성의 남쪽 지휘대로 사용됨과 동시에 논개가 촉석루 앞 의암에서 순국한 것으로 알려져 유명한 곳이다.촉석루 미니어처를 사기 위해 기념품 가게에 들른 보선이는 놀라움을 금치 못했다. 왜냐하면, 가게에는 각양각색의 촉석루 미니어처가 진열되어 있었기 때문이다. 그리고 모든 촉석루 미니어처는 장인이 한 땀 한 땀 심혈을 기울여서 만들어서 그런지 품질과 가격이..

[Silver II] 잃어버린 괄호 - 1541문제 링크성능 요약메모리: 31120 KB, 시간: 44 ms분류그리디 알고리즘, 수학, 파싱, 문자열제출 일자2023년 11월 8일 19:46:35문제 설명세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는..