s0n9h2

문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 사용 언어 Python3 풀이 과정 재귀로 풀었고 IDE에서는 정답이 출력되는 것을 확인했으나 백준에서는 시간 초과가 떴다. import sys t = int(sys.stdin.readline()) # Text case의 수 , 2 j = 0 result = [] def people(a, b):# 몇 층이든 b호까지밖에 없음 total = 0 if (a == 0): # 0층의 b호에는 total = b # 총 b명이 산다 else:..

문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 사용 언어 Python3 제출 답안 t = int(input()) # 몇 줄을 입력받을지 result = [] # 결과 리스트 for i in range(t): vps = input() # 검사할 괄호 문자열 ls = list(vps) # 리스트로 변환 checksum = 0 # vps 구분 for j in ls: if j == "(": checksum += 1..

문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 사용 언어 Python3 제출 답안 S = input() alphabet = list(range(97, 123)) # 알파벳의 ASCII 코드 숫자 범위 for i in alphabet: print(S.find(chr(i)), end=' ') 공부한 내용 chr 함수 아스키코드에 해당하는 숫자를 문자열로 변환시키는 함수 find 함수 - 첫 번째 인자 : 찾을 문자열 혹은 찾을 ..

[01 기초 자료형 II] 문자열/리스트 활용 list.pop(i) : 인덱스 i의 원소를 제거 후 그 원소를 반환(return), 괄호를 비울 시 마지막 원소를 제거 seq.count(d) : 시퀀스 내부의 자료 d의 개수를 반환 my_seq = [2,2,2,4,4] print(my_seq.count(2)) # 3​ str.split(c) : c를 기준으로 문자열을 쪼개서 리스트로 반환, 괄호를 비울 시 공백이 기준 my_str = "1 2 3 4 5" prin(my_str.split()) # element = "Na, Mg, Al, Si" print(element.split(',')) #​ str.join(list) : str을 기준으로 리스트를 합쳐서 문자열을 반환, 괄호를 비울 시 공백이 기준 m..

* 정확히 기억할 것과 추가로 찾아 본 내용만 정리 [01 기초 자료형: Python으로의 초대] 리스트 리스트는 여러 자료를 보관하는 자료형 다른 종류의 자료를 함께 담을 수 있음 자료 안에 순서가 있음 두 리스트를 +로 이을 수 있음 ex) print([20, 40] + [30]) # [20, 40, 30] 주석 한 줄은 # 여러줄은 '''~''' 혹은 """~""" 변수 이름 규칙 숫자로 시작하면 안 됨 숫자로만 구성되면 안 됨 파이썬 문법에서 사용되는 예약어 공백 문자와 연산자 사용 금지 슬라이싱 index를 이용해서 리스트나 문자열의 일부분을 잘라서 가져오는 방법 ex) print(elephant[2:4]) # eph 리스트를 슬라이싱하면 리스트로 반환하고 문자열을 슬라이싱하면 문자열로 반환함 ..