조준장 개발자 생존기

문제 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 알고리즘 - 재귀 함수를 통해 제일 작은 알파벳의 앞 배열과 뒷 배열을 확인한다. - answer에 제일 작은 알파벳 위치에 제일 작은 알파벳을 입력하고 "".Join()을 통해 출력한다. 코드 import sys def solution(s, start): global answer # 배열이 없으면 리턴 if not s: return # 현재 배열의 제일 작은 알파벳을 찾는다. target = min(s) idx = s.index(target) # ..

문제 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 알고리즘 - 반복문을 통해 시간과 닉네임을 입력받는다. - 개총 시작시간보다 일찍 들어온 사람을 dic에 입력한다. - 개총 종료시간과 스트리밍 종료시간 사이에 들어온 사람을 확인하여 개총 시작시간보다 일찍 들어온 사람이라면 answer에 입력한다. - answer에 길이를 출력한다. 코드 import sys s, e, q = map(str, sys.stdin.readline().split()) dic = {} answe..

문제 3107번: IPv6 첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다. www.acmicpc.net 알고리즘 - 반복문을 통해 각 그룹을 확인한다. - 0으로만 이루어진 그룹이 있다면 idx에 저장한다. - 0으로만 이루어지지 않은 그룹은 0을 추가한다. - 0으로만 이루어진 그룹은 반복문을 통해 IPv6의 길이가 8이 될 때까지 "0000"을 추가한다. 코드 import sys IPv6 = list(map(str, sys.stdin.readline().strip("\n").split(":"))) idx = [] # 반복문을 통해 각 그룹을 확인 for i in range(len(IPv6)):..

문제 2257번: 화학식량 첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다. www.acmicpc.net 알고리즘 - 반복문을 통해 문자를 확인한다. - 문자가 "("라면 stack에 추가한다. - 문자가 ")"라면 while문과 .pop()을 통해 stack의 괄호 안에 있는 수를 모두 더하여 stack에 추가한다. - 문자가 원자라면 stack 수를 추가한다. - 문자가 괄호도 아니고 원자도 아니라면 숫자이므로 stack에 마지막 숫자를 입력받은 숫자로 곱한다. - 위 4가지 조건을 통해 반복하여 stack에 값을 추가해준 뒤 stack을 모두 더하여 출력한다. 코드 import sy..

문제 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 알고리즘 - 문자열 길이가 n일 때와 n-1일 때 회문이 되는지 확인한다. - 문자열의 길이가 n일 때 회문이면서, n-1일 때도 회문이라면 그 문자열은 하나의 문자로 연속되어 있는 문자열인 회문이다. - 문자열이 짝수인지 홀수인지, 길이가 n일 때인지 n-1일 때인지에 따라서 왼쪽 문자열과 오른쪽 문자열을 나눈다. - 나눈 문자열이 회문인지 판단하여 문제를 수행한다. 코드 import sys # 회문인지 판단 def so..

문제 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 알고리즘 - 백 트래킹을 통해 완성된 문자열로 시작 문자열을 만들 수 있는지 확인한다. - 백 트래킹은 2가지 조건을 통해 수행한다. 코드 import sys # 백 트래킹을 통해 완성된 문자열로 시작 문자열을 만들 수 있는지 확인 def solution(c): global flag if len(c) == len(s): if c == s: flag = True return if c[0] == "B": c.reverse..

문제 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 알고리즘 - 반복문을 통해 괄호의 시작점과 끝점을 순서대로 저장한다. - 저장된 괄호의 시작점과 끝점을 제거하기 위해 모든 경우의 수를 확인한다. 이때, 괄호의 개수를 늘리면서 확인한다. - 반복문을 통해 모든 경우의 수의 괄호를 제거하고 저장한다. - 중복 없이 저장된 것을 오름차순으로 정렬하여 출력한다. 코드 import sys from itertools import combinations n = list(map(str,..

문제 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 알고리즘 - 이전에 비슷한 문제를 풀어서 조합 라이브러리를 통해 푸는 것은 아니라고 판단했다. (시간 복잡도 펑!) - 단어를 하나하나 확인하면서 백 트래킹을 통해 문제를 수행했다. - visited에 각 알파벳의 개수를 입력하고 그 알파벳들을 사용하면서 백 트래킹을 통해 모든 단어를 만든다. - 문제를 입력받을 때 정렬하여 받았기 때문에 자동적으로 알파벳을 사용하여 단어를 만들 때 정렬된 단어가 완성된다. 코드 import sys def bac..

문제 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 코드 import sys def next_permutation(s): k = -1 # 반복문을 통해 문자열의 크기를 비교한다. # 모든 문자가 오름차순으로 정렬되어 있다면 현재 문자가 마지막 단어인 것이다. for i in range(len(s) - 1): if s[i] < s[i + 1]: k = i # 마지막 단어라면 Flase if k == -1: return False # 반복문을 통해 마지막 인덱스부터 0번째 인덱스까지 s[k]보다 큰 ..

문제 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 알고리즘 - 주석 확인! - dp 문제는 규칙을 찾는게 중요한데.. 이러한 문제의 규칙을 찾는 사람들은 정말 똑똑한 것 같다. 코드 import sys n = int(sys.stdin.readline()) dp = [0, 1] # 반복문을 통해 합이 n번째까지 제곱수들의 최소 개수를 구함. for i in range(2, n + 1): target = 1e9 # 반복문을 통해 최대 50000의 제곱을 확인 for j in ..