전체 글 (253) 썸네일형 리스트형 [python/파이썬] 백준 10816 숫자 카드 2 [문제 출처] https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net [문제 풀이] #10816 n = int(input()) cards = {} data = list(map(int, input().split())) #숫자 카드 딕셔너리 : key(숫자), value(개수) for i in range(len(data)): if data[i] in cards: cards[data[i]] += 1 else: cards[d.. [python/파이썬] 백준 1620 나는야 포켓몬 마스터 이다솜 [문제 출처] https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net [문제 풀이] 딕셔너리를 이용하면 쉽게 해결할 수 있는 문제이다. 쉽게 구분하기 위해서 포켓몬 번호를 키값으로 하는 딕셔너리와 포켓몬 이름을 키값으로 하는 딕셔너리로 구분하여 코드를 작성하였는데 하나의 딕셔너리에 함께 저장해도 문제없다. m개의 문제가 입력될 때 입력값이 번호인지 이름인지 isdigit() 함수로 판별하여 경우에 맞게 출력한다. isdig.. [python/파이썬] 백준 10815 숫자 카드 [문제 출처] https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net [소스 코드1 - 시간 초과] 문제를 보자마자 in을 사용하면 되겠구나 쉬운 문제구나 했는데 시간 초과가 났다. 입력이 많기에 in을 사용하여 풀면 시간초과가 나는 문제이다. import sys input = sys.stdin.readline n = int(input()) #상근이 카드 개수 cards = list(map(int, input().spli.. [python/파이썬] 백준 1065 한수 [문제 출처] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net [문제 풀이] 한수인지 아닌지 판단하는 함수를 작성하여 문제를 해결하였다. 10 미만의 숫자라면 무조건 한수이기 때문에 1을 반환하고 아닌 경우는 한수인지 아닌지 판단해야 한다. 10 이상일 경우 for문을 통해 i번째와 i+1번째의 차를 구하고 이전에 구한 차와 동일하지 않다면 0을 반환하여 반복문을 멈춘다. n을 입력받고 1부터 n까지 한수인지 아닌지 확인하여 카운팅 한다. def .. [python/파이썬] 백준 25501 재귀의 귀재 [문제 출처] https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net [문제 풀이] 주어진 함수들을 python 코드로 작성하고, recursion 함수 내에는 global variable인 cnt를 선언하여 recursion함수를 호출할 때마다 1씩 증가시켜 주었다. 하지만 가장 처음에 recursion이 호출되었을 때는 카운팅 되지 않기에 for문에서 cnt값을 1로 초기화해주었다. def recursion(s, l, r): global cnt if l>=r : return 1 elif s[l] !=.. [python/파이썬] 백준 1436 영화감독 숌 [문제 출처] https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net [소스 코드] n = int(input()) cnt = 0 sixs = 666 while True: if '666' in str(sixs): cnt += 1 if cnt == n: print(sixs) break sixs += 1 [python/파이썬] 백준 7568 덩치 [문제 출처] https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net [문제 풀이] i번째보다 덩치의 큰 사람의 수를 카운팅 하여 등수를 정해주면 된다. n = int(input()) arr = [] for i in range(n): x,y = map(int, input().split()) arr.append([i,x,y]) for i in range(n): rank = 0 for j in range(n): if arr[i][1] < ar.. [python/파이썬] 백준 2231 분해합 [문제 출처] https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net [소스 코드] 생성자가 없는 경우 0을 출력하는 것을 빼놓지 말고 구현하도록 한다. n = int(input()) result = 0 for i in range(1, n+1): a = sum(map(int,str(i))) tmp = i + a if tmp == n: print(i) break if i==n: print(0) 이전 1 ··· 10 11 12 13 14 15 16 ··· 32 다음