목록전체 글 (188)
alpyrithm_알파이리즘
1992 쿼드트리 www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 문제 풀기 전 공부할 것 : 분할 정복 풀이 영상이 모두 같은 점으로 되어 있는지 확인하는 check 함수를 정의한다. solve 함수를 통해 점 1개를 확인하는 경우 그 점을 결과에 추가한다. 점 1개가 아닌 경우 check 함수를 통해 같은 점으로 되어 있는지 확인한다. 같은 점이 아니라면 결과에 '('를 추가하고 영상을 나누는 작업을 진행한 후 ')'를 추가한다. 같은 점이라..
2630 색종이 만들기 www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 풀기 전 공부할 것 : 분할 정복, 재귀 풀이 1 해당 범위의 색종이 색이 모두 같은지 확인하는 check 함수를 정의한다. solve 함수를 통해 check 함수를 부르고 해당 범위의 색종이 색이 모두 같으면 색종이 개수를 추가하고 같지 않으면 색종이를 나눈다. import sys input = sys.stdin.readline n = int(input(..
15903 카드 합체 놀이 www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 문제 풀기 전 공부할 것 : 자료 구조, 그리디 알고리즘, 우선순위 큐 풀이 우선순위 큐를 이용해서 해결한다. 우선순위 큐를 이용해서 카드들을 넣는다. 우선순위 큐를 이용해서 가장 작은 2개 카드를 꺼내서 더하고 2번 넣어준다. 위의 과정을 m번 반복하고 총합을 출력한다. import heapq n, m = map(int, input().split..
1269 대칭 차집합 www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 풀기 전 공부할 것 : 자료 구조, 집합과 맵 풀이 set을 이용하면 차집합을 구할 수 있다. 차집합의 합집합의 수를 출력하면 된다. n, m = map(int, input().split()) a = set(map(int, input().split())) b = set(map(int, input().split())) print(len(a-b)+len(b-a))
2161 카드1 www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 풀기 전 공부할 것 : 구현, 자료 구조, 시뮬레이션, 덱, 큐 풀이 1 while문으로 cards에 카드가 남을 때까지 카드를 버리고, 제일 아래로 옮기는 작업을 반복한다. from collections import deque n = int(input()) cards = deque(list(range(1, n+1))) res = [] while cards: card = cards.popl..
1439 뒤집기 www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 풀기 전 공부할 것 : 그리디 알고리즘 풀이 문자열 S를 같은 숫자가 연속되는 것을 한 개만 남기고 없앤다. 없애고 남은 숫자에서 0의 개수와 1의 개수를 센다. 작은 개수만큼 문자를 뒤집으면 같은 숫자로 만들 수 있다. s = input() n = len(s) change = [s[0]] for i in range(1, n): if s[i] != change[-1]: change.appe..
15904 UCPC는 무엇의 약자일까? www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 문제 풀기 전 공부할 것 : 그리디 알고리즘, 문자열 풀이 문자열을 입력받는다 string에 f라는 문자가 있으면 f의 index를 return 하고 없으면 -1을 return 하는 find 함수를 정의한다. 찾을 문자를 fs에 저장한다 string을 돌면서 U C P C가 차례로 있는지 확인한다. string에 해당 문자가 있다면 string을 해..
2810 컵홀더 www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 풀기 전 공부할 것 : 구현, 그리디 알고리즘, 문자열 풀이 1 좌석이 n개 있고 모두 일반 좌석이라면 컵홀더를 n+1개 사용할 수 있다. 이때, 커플석이 l쌍(lx2) 있다면 l개만큼 컵홀더가 없어지게 된다. 따라서 n+1 - (l)이 컵홀더의 수이다. 컵을 컵홀더에 놓을 수 있는 최대 사람은 컵홀더의 수만큼 있거나 컵홀더의 수가 좌석보다 많다면 n개 가능하다. n = int(input()) seat = input() l = 0 for i in range(n): if seat[i] ==..