본문 바로가기

python

(47)
[백준/파이썬] 2941번: 크로아티아 알파벳 (Python) 문제 www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 - 구현 - 단어를 리스트로 입력받고, join함수를 이용해 문자열을 비교한다 코드 n = list(map(str, input())) croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] # 크로아티아 알파벳 i, cnt = 0, 0 while True: if ''.join(n[i:i+2]) in croatia..
[백준/파이썬] 4673번: 셀프 넘버 (Python) 문제 www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 풀이 - 구현 - 1부터 10000까지 리스트에 담고, n과 n의 각 자리수의 합이 10000보다 작고, 리스트 안에 존재하는 숫자라면 리스트에서 제외시켜준다. 해당 리스트에는 셀프넘버만 존재하게 된다 코드 arr = [ i for i in range(1,10001)] # 1부터 10000까지 list에 담기 for i in range(1,10001): n..
[백준/파이썬] 1316번: 그룹 단어 체커 (Python) 문제 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 - 구현 알고리즘 - 문자열의 각 문자를 새로운 리스트에 존재하지 않는 경우 리스트에 담는다. - 새로운 리스트에 단어가 존재하고 해당 단어가 연속하지 않은 경우는 그룹단어가 아니다. 예를들어, happy는 ['h', 'a', 'p', 'y']가 새로운 리스트에 담긴다. 단 'p'는 연속되어있기 때문에 그룹단어이다 코드 n = int(input()) a = [] cnt..
[백준/파이썬] 2851번: 슈퍼 마리오 (Python) 문제 www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 풀이 - 브루트포스, 완전탐색문제 - 키의 합과 100의 차이값이 가장 작은 값을 구하면 된다 코드 arr = [] for i in range(10): arr.append(int(input())) arr2 = arr.copy() for i in range(1,10): arr2[i] += arr2[i-1] minNum, minNumIdx = 100, 0 for j in range(10): if abs(arr2[j] - 100)
[백준/파이썬] 1110번: 더하기 사이클 (Python) 문제 www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 풀이 - 브루트 포스, 완전탐색, 재귀 - 기존 숫자의 오른쪽과 합한 숫자의 오른쪽을 더하고, 그 합이 n과 같아질 때까지 재귀함수 반복 코드 n = int(input()) narr = list(map(int, str(n))) # 숫자를 리스트로 cnt = 0 def cycle(narr, n, cnt): result = list(map(int, str(sum(narr)))) hap = nar..
[백준/파이썬] 1969번: DNA (Python) 문제 www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 풀이 - 브루트포스, 그리디 알고리즘 - 맨 처음 문제 자체를 이해하기가 매우 어려웠다. 그래서 검색을 통해 문제 풀이를 찾아보니 다음과 같이 이해하면 되는 문제였다. 코드 n, m = map(int, input().split()) arr = [] # 문자열을 list형식으로 담아준다 for i in range(n): arr.append(list(map(str,..
[백준/파이썬] 1436번: 영화감독 숌 (Python) 문제 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 - 브루트포스 알고리즘 - 숫자를 문자열로 바꾼다음, '666'이 들어있을때마다 카운트를 증가시켜준다 코드 n = int(input()) i, cnt = 100, 0 while True: number = str(i) if number.count('666'): cnt += 1 if cnt == n : print(i) break i += 1
[Python] 삼항 연산자 (Ternary Operator) 흔히 사용하는 삼항 연산자는 아래와 같은 형태이다. 조건이 참이면 오른쪽 값, 조건이 거짓이면 왼쪽 값을 취한다. [조건식] ? [참일 경우 value] : [거짓일 경우 value] # 파이썬 지원 X 그러나 파이썬에서는 위와 같은 형태를 지원하지 않고, 아래의 형태로 지원한다. [참일 경우 value] if [조건식] else [거짓일 경우 value] # 파이썬 지원 O 조건이 참이면 앞쪽의 값, 조건이 거짓이면 뒤쪽의 값을 취한다.