Algorithm9 [알고리즘 스터디] 백준 1259번 Python 풀이 - 팰린드롬수 # 문제 - 팰린드롬수https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.www.acmicpc.net # 접근팰린드롬수 - 뒤에서부터 읽어도 똑같은 단어앞에서 넣고 뒤부터 뺐을 때 원래 string과 같으면 팰린드롬수라고 할 수 있겠다. # 코드while(True): list = [] pop_string = '' string = input() if (string == '0'): break for ch in string: list.append(.. 2022. 5. 2. [알고리즘 스터디] 백준 10773번 Python 풀이 - list 자료형 다루기 # 문제 https://www.acmicpc.net/problem/10773 10773번: 제로첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경www.acmicpc.net# 접근list에 넣고 빼는 것을 조건에 따라 반복 # 작성 코드num = int(input())num_list = []sum = 0for _ in range(num): input_num = int(input()) if (input_num == 0): del num_list[-1] else: num_list.append(input_num) .. 2022. 4. 6. [알고리즘 스터디] 백준 9012번 Python 풀이 - list() # 문제https://www.acmicpc.net/problem/9012 9012번: 괄호괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고www.acmicpc.net# 고민()는 VPS. ( 를 +1 이라 했을 때 ) -1이라 하고 총 합이 0이 되면 되지 않을까?또, 전체 count 값이 음수가 되면 VPS가 될 수 없다 -> break하고 False 출력# 작성 코드num = int(input())for _ in range(num): string = input() split_list = list(string) coun.. 2022. 4. 6. 이전 1 2 다음
