반응형 알고리즘35 #7 [파이썬] 백준 10828번 문제: 스택 www.acmicpc.net/problem/1082810828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys n = int(input()) stack = [] for i in range(n): command = sys.stdin.readline().strip() if command.split()[0] == 'push': stack.append(command.split()[1]) elif command == 'top': if not stack: print('-1') else: print.. 2021. 4. 6. #6 [파이썬] 프로그래머스 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 1. list이용 (효율성X) 처음에는 리스트의 원소를 비교하는 방법으로 해결했다. participant와 completion에 공통으로 들어있는 이름을 지워서 최종적으로 participant에 남아있는 즉, 완주하지 못한 사람을 return하였다. 그러나 이 방법은 효율성 검사에서 fail됐다. 2. Dictionary(=hash)이용 두번.. 2021. 4. 5. #5 [파이썬] 백준 1427번 문제: 소트인사이드 백준 1427번 문제 파이썬으로 풀기😄 1. 리스트와 문자열의 차이점은 인덱스를 사용하여 문자열 내의 특정 문자를 바꿀 수 있는지 없는지이다. 리스트는 바꿀 수 있는 반면 문자열은 바꿀 수 없다. 따라서, 자료형이 list가 아닌 str의 경우, 특정 원소를 바꾸고 싶다면 문자열 자체를 새로 만들어야 한다. 2. print문을 반복할 때, 줄바꿈을 하지 않도록 하기 위해서는 end='' 옵션을 사용할 수 있다. www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2021. 3. 2. #4 [파이썬] 백준 1316번 문제: 그룹 단어 체커 백준 1316번 문제 파이썬으로 풀기😄 1. 문자열내 특정 문자 찾기 -find(찾을 문자, 찾기 시작할 인덱스) www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2021. 3. 2. 이전 1 ··· 5 6 7 8 9 다음 728x90 반응형
