기록방

👉 문제링크 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 🔸 문제 분석 🔸 규칙에 따라 달력에 일정이 표시된다. 이어진 일정들의 높이와 너비를 곱해 면적을 구하고, 면적들의 총 합을 출력하면 된다. 🔸 코드 🔸 import sys input = sys.stdin.readline print = sys.stdout.write N = int(input()) cal = [] # 입력된 일정 리스트 calmap = [0]*366 # 일정을 표시할 달력 for i in range(N): # 일정 입력 S, E = map(int, ..

👉 문제링크 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 🔸 문제 분석 🔸 울음소리 "quack"를 확인해야하는데, 여러 사이클이 존재할 수 있다. 불가능한 조합이라면 -1을 출력해야 한다. 🔸 코드 🔸 import sys input = sys.stdin.readline print = sys.stdout.write string = input().rstrip() strs = [] # 오리 별 울음소리 저장 answer = 0 # 오리의 수 done = 0 # 끝난 울음 소리 수 duck = "quack" # 울음소리 한 사이클 fi..

👉 문제링크 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 🔸 문제 분석 🔸 입력된 한 줄의 문장을 뒤집어 출력하는 문제이다. 기호로 감싸진 부분은 '태그'이며 뒤집지 않는다. 공백을 구분해 한 단어씩 뒤집는다. 🔸 코드 🔸 import sys str = sys.stdin.readline().rstrip() tag = False answer = "" temp = "" for c in str : if c == '': tag = False answer += c elif c == '..

👉 문제링크 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 🔹 문제 🔹 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번..

큐 : 데이터를 일시적으로 저장하기 위해 사용하는 자료구조. 선입선출(FIFO, First In First Out) [ 기능 ] enque : 큐에 데이터를 넣음 deque : 큐의 맨 앞 데이터를 꺼냄 peek(front) : 큐의 맨 앞 데이터를 알림(엿봄) indexOf : 큐에 특정 값이 있는지, 있다면 어느 위치에 있는지 알림 size : 큐의 데이터 수 확인 clear : 큐 비우기 isEmpty : 큐가 비었는지 확인 isFull : 큐가 가득 찼는지 확인 dump : 큐의 모든 데이터 확인 [ python ] class Queue: def __init__(self): print('\n-- 큐 프로그램 --') self.st = [] self.max = 1000 def enque(self, ..