728x90 반응형 프로그래밍/Python32 [파이썬] 백준 1874번 문제 풀이 스택 수열 문제 설명 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 문제 링크 https://www.acmicpc.ne.. 2024. 2. 5. [파이썬] 백준 1676번 문제 풀이 팩토리얼 0의 개수 문제 설명 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 문제 링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 입력 예시 출력 예시 프로그램 코드 N = int(input()) #입력 받기 fac = 1 for i in range(2, N + 1):#팩토리얼 구하기 fac *= i str_fac = str(fac)#팩토리얼을 문자열로 바꾸기 cnt = 0 for i in range(len(str_fac)):#뒤에서부터 0 개수 세기 if str_fac[-1 - i] != '.. 2024. 2. 4. 파이썬 리스트 최대 최소 값 찾기 min max 함수 python list min max 파이썬 리스트 최대값 찾기 max() max() 함수를 이용하면 리스트 안에 있는 최대값을 찾을 수 있습니다. li = [1,2,3,4,5] m = max(li) print(m) #실행결과 : 5 알파벳 사전순으로 가장 뒤에 오는 단어도 찾을 수 있습니다. li = ['apple','banana','candy','drive','eco'] m = max(li) print(m) #출력 : eco 파이썬 리스트 최소값 찾기 min() min() 함수를 이용하면 리스트 안에 있는 최소값을 찾을 수 있습니다. li = [1,2,3,4,5] m = min(li) print(m) #실행결과 : 1 알파벳 사전순으로 가장 앞에 오는 단어도 찾을 수 있습니다. li = ['apple','banana','candy','d.. 2024. 2. 4. [파이썬] 백준 1436번 문제 풀이 영화감독 숌 문제 설명 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, .. 2024. 2. 4. [파이썬] 백준 1259번 팰린드롬수 문제풀이 팰린드롬수 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 문제 링크 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주.. 2024. 2. 4. [파이썬 기초] 파이썬 리스트 함수 정리 소개 안녕하세요 아임코딩입니다. 이번에는 파이썬에서 제공하는 리스트 함수에 대해서 알아보겠습니다. 리스트 길이 len() 리스트의 전체 길이를 구하는 함수는 len() 함수가 있습니다. 리스트에 포함된 원소의 갯수를 반환해줍니다. 예시 코드를 통해서 자세히 알아보겠습니다. li = [1, 2, 3, 4, 5] l = len(li) print(l) li 라는 리스트를 작성한 후 len(li) 를 통해 리스트의 길이를 저장한 후 출력하는 코드입니다. 실행을 하면 리스트의 길이인 5가 변수 l 에 저장이 된 후 화면에 출력이 되는 것을 확인할 수 있습니다. 원소 추가하기 append() 리스트에 새로운 원소를 추가하는 함수에 대해서 알아보겠습니다. append() 함수의 문법은 다음과 같습니다. 리스트.app.. 2024. 1. 16. 이전 1 2 3 4 5 6 다음 728x90 반응형
