09009

문제 보기 https://www.acmicpc.net/problem/20125 20125번: 쿠키의 신체 측정 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 www.acmicpc.net 문제 해결 반복문의 원리를 잘 이해하고 있어야 해결할 수 있는 문제인 것 같다. 소스 코드 import sys input = sys.stdin.readline n = int(input()) arr = [list(input().rstrip()) for _ in range(n)] x, y = 0, 0 checked = False # 심장 위치 탐색 for i in range(n): for j..

문제 보기 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 해결 정렬을 이용하여 해결하는 문제이다. lambda를 이용하여 sort 하는 방법 참고하기 직접 해결한 풀이 import sys input = sys.stdin.readline n, k = map(int,input().split()) arr = [] for _ in range(n): arr.append(list(map(int,input().split())))..

a = [False, False] + [True] * (n-1) arr = [] for i in range(2, n+1): if a[i]: arr.append(i) for j in range(2*i, n+1, i): a[j] = False

문제 보기 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 소스 코드 # sys 모듈에 내장된 maxsize를 사용하면 시스템이 # 지정할 수 있는 최댓값과 최솟값 활용 가능 # - sys.maxsize, sys.maxsize import sys n, s = map(int,input().split()) arr = list(map(int,input().split())) left, right = 0, 0 sum = 0 # 최소 길이를..

문제 보기 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 해결 입력한 리스트를 정렬 후 첫번 째 원소와 마지막 원소의 절댓값 합(answer)을 정답의 초기값으로 설정한다. while 반복문을 돌리면서 두 용액의 절댓값 합이 초기에 설정했던 answer보다 작을 경우, 초기에 설정했던 것보다 0에 가까운 것이므로 answer와 final을 수정해주면 된다. 소스 코드 n = int(input()) arr..

문제 보기 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().split())) x = int(input()) arr.sort() start, end = 0, len(arr)-1 cnt = 0 while start < end: if arr..

최대 힙 문제 보기 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 해결 heap 모듈에 정의된 heappush(heap, value)는 heap에 value를 추가하면서 heap의 성질을 유지시킨다. value만 추가할 경우, heap은 최소 힙의 성질을 갖게 된다. → 가장 작은 value를 가진 것이 heap의 루트 노드가 된다. * heappush(heap, (-value, value)) (-value, va..

문제 보기 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 해결 방문한 노드는 방문 표시를 해주는 것에 유의할 것 소스 코드 import sys from collections import deque input = sys.stdin.readline f, s, g, u, d = map(int, input().split()) dp = [0 for _ in range(f+1)] visited = [0 for _ in range(f+1)] def bfs(v):..

문제 보기 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 문제 해결 처음에 sort()를 이용하여 정렬 후 문제를 해결해야 한다고 생각했다. 자료구조 heap을 이용하면 시간이 더 절약될 수 있다. → 최소 힙을 이용하여 해결 소스 코드 import heapq as hq n, m = map(int,input().split()) arr = list(map(int,input().split())) cnt = 0..

문제 보기 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 해결 문자열을 이용한 기술로 해결하는줄 알았지만 쉬운 문제였다. 좀 어렵게 생각한 것 같다. 규칙성을 찾는 문제였다. 0 → 0번 변경 → 0번 뒤집기 01 → 1번 변경 → 1번 뒤집기 010 → 2번 변경 → 1번 뒤집기 0101 → 3번 변경 → 2번 뒤집기 01010 → 4번 변경 → 2번 뒤집기 010101 → 5번 변경 → 3번 뒤집기 0101010 → 6번 변경 → 3..

문제 보기 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 해결 마지막 포도주를 마셨을 때랑 마시지 않았을 때를 가정하여 문제를 해결해야 한다. i = 2 - 마지막 포도주를 마실 때 - 마지막 포도주를 마시지 않을 때 i = 3 이상일 때 - 마지막 포도주를 마실 때 - 마지막 포도주를 마시지 않을 때 소스 코드 n = int(input()) arr = [0] * 10000 for i in range(n): arr[i] = int(inpu..

문제 보기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 해결 : 좌표가 주어졌을 때, 색칠되는 직사각형의 규칙을 찾지 못하였다. (x1, y1) (x2, y2)에서 반복문을 설정하여 색칠하는 방법을 생각해내지 못했다. 소스 코드 import sys input = sys.stdin.readline from collections import deque m, n, k = map(int,input().split()) gra..