일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 백트래킹
- 프로그래머스
- 스프링프레임워크
- 퇴각검색
- 그리디알고리즘
- 최빈값
- 404에러
- 다익스트라
- 스택
- 브루트포스
- 소트
- 백준
- 2중포문
- 정렬
- 동적
- 덩치
- 월간 코드 챌린지 시즌2
- 동적계획법
- 그리디
- 파이썬
- 소트인사이드
- Backtracking
- sort
- 코딩테스트
- 통계학
- Python
- 최단거리
- 코테
- DFS
- 스프링
- Today
- Total
목록2021/03/23 (3)
취준생의 코딩테스트 연습기
# 문제 링크 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net # Soultion 무한루프를 이용하여 문자열안에 '()'가 들어있으면 제거를 해주고 난 뒤, 제거를 한 문자열이 비어있으면 YES 아니면 NO를 출력하도록 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 t = int(input()) for _ in range(t): s = input() while(1): if '()' not in s: break s =..
# 문제 링크 www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net # Soultion 간단하게 리스트를 이용하여 스택 구현. 1 2 3 4 5 6 7 8 9 10 k = int(input()) li = [] for _ in range(k): n = int(input()) if n==0: li.pop() else: li.append(n) print(sum(li)) cs 6. n의 값이 0이면 pop()함수를 이용하여 마지막 값 제..
# 문제 링크 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net # Soultion 시간초과 문제가 발생하므로, 5줄에서 input() 대신 sys.stdin.readline()을 이용하여 읽어온다.파이썬에서는 리스트를 이용하여 스택으로 사용이 가능하다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import sys n = int(input()) stack = [] for ..