조준장 개발자 생존기

문제 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 import sys from collections import deque n = int(sys.stdin.readline()) queue = deque() for i in range(n): order = sys.stdin.readline().split() if order[0] == "pop": if queue: print(queue.popleft()) else: print(-1) elif order[0] == "size": pr..

문제 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 알고리즘 - 부모 노드가 찾는 함수를 만든다. - a가 속한 집합과 b가 속한 집합을 합치는 함수를 만든다. - 부모 노드를 찾을 때 재귀함수를 통해 수행한다. 코드 import sys sys.setrecursionlimit(10**6) # a가 속한 집합과 b가 속한 집합 합치기 def union(x, y): x = parent(x) y = parent(y) # a와 b의 부모 노드가 같으면 동일한 집합이므로 리턴..

문제 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 알고리즘 - 뽑아 내려고하는 수를 모두 뽑을 때까지 반복한다. - 현재 뽑아야하는 수가 큐의 앞쪽에서 뽑는게 더 가까운지 뒤쪽에서 뽑는게 더 가까운지 비교하여 수행한다. - 앞쪽에서 뽑는게 더 가깝다면 2번 연산을 수행하면서 뽑아야하는 원소의 위치를 찾는다. - 반대로 뒤쪽에서 뽑는게 더 가깝다면 3번 연산을 수행하면서 뽑아야하는 원소의 위치를 찾는다. - 연산을 할때마다 카운트 해주고 뽑아야하는 원소를 다 뽑았다면 카운트 한 것을 출력한다. 코드 im..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 256MB 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 이번에 철수는 개울의 softeer.ai 알고리즘 - bisect 모듈을 사용하여 문제를 수행한다. - 반복문을 통해 돌의 높이를 확인한다. - 앞과 뒤에서부터 돌의 높이를 확인한다. - 현재 확인하는 돌의 높이가 크면 리스트에 추가한다. - 현재 확인하는 돌의 높이가 작다면 리스트에 현재 돌의 높이의 인덱스를 초기화한다. - 돌을 밟은 개수를 리스트에 초기화한다. 코드 import sys import bisect n = int(sys.stdin.readline()) a = list(ma..

문제 Softeer 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 128MB 입력형식 첫째 줄에는 격자 화면의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 격자 화면 위에 softeer.ai 알고리즘 - bfs 탐색을 통해 문제를 수행한다. - 상/하/좌/우를 탐색하고 탐색하는 곳이 얼음이면 방문 여부를 카운트한다. - 얼음이 아니고 탐색하지 않은 곳이라면 탐색한다. - 모든 공간을 한 번씩 탐색했다면 2번 탐색한 얼음을 녹여준다. - 위 과정을 모든 얼음이 녹을 때까지 반복해준다. 코드 import sys from collections import deque # bfs 탐색 def bfs(): dx = [1,..

문제 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 알고리즘 - Counter 클래스를 사용하여 이름의 수를 확인한다. - 반복문을 통해 이름의 수가 2 이상이고 리스트에 없는 요소라면 리스트에 추가한다. - 리스트를 오름차순으로 정렬 후 길이를 출력하고 반복문을 통해 이름을 출력한다. 코드 import sys from collections import Counter # collections 모듈에 Counter 클래스 사용 n, m = map(int, sys.stdin.readline().split())..

문제 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 알고리즘 - 2차원 그래프로 표현한다. - 사과의 위치는 1로 표현한다. - 뱀이 지나간 위치는 2로 표현하여 다시 탐색하지 않게 한다. - 이동하면서 딕셔너리의 담은 방향 전환 정보를 확인한다. - 현재 시간이 지난 후 방향 전환이 해야 한다면 방향 전환 함수를 통해 방향 전환을 해준다. - 사과가 없다면 뱀의 꼬리를 제거한다. - 사과가 있다면 꼬리의 값은 수정하지 않는다. - 벽에 부딪히거나 몸에 부딪힌 경우 반복을 멈춰준다. 코드 import sys fro..

문제 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 알고리즘 - 입력받은 문자열이 점 하나일 때까지 반복한다. - for문을 통해 입력받은 문자열을 확인한다. - 코드를 보면 이해하기 쉬울 것 같다. 코드 import sys while True: c = str(sys.stdin.readline().rstrip()) stack = [] # 점 하나가 들어오면 반복문을 멈춰준다. if c == ".": break # 반복문을 통해 입력받은 문자열을 확인한다. for i in c: # '('와 '[..

문제 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 알고리즘 - 연산의 개수만큼 반복한다. - 연산에 대한 정보 x가 0이라면 배열에서 가장 작은 값을 출력한다. - 배열이 비어 있는데 가장 작은 값을 출력해야 하면 0을 출력한다. - x가 0이 아니라면 배열에 x를 힙 푸시한다. - 최대 힙을 구해야 하므로 힙 푸시를 할 때 '-' 해주어 힙 푸시한다. 코드 import sys import heapq n = int(sys.stdin.readline()) heap = [] # 배열 # 연산..

문제 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 알고리즘 - 연산의 개수만큼 반복한다. - 연산에 대한 정보 x가 0이라면 배열에서 가장 작은 값을 출력한다. - 배열이 비어 있는데 가장 작은 값을 출력해야 하면 0을 출력한다. - x가 0이 아니라면 배열에 x를 힙 푸시한다. 코드 import sys import heapq n = int(sys.stdin.readline()) heap = [] # 배열 # 연산의 개수만큼 반복한다. for i in range(n): x = int(s..