[백준/ 파이썬] 11047 동전 0

#문제링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N, money = map(int, sys.stdin.readline().split()) coins = [] count = 0 for _ in range(N): coins.append(int(sys.stdin.readline())) coins.s..

• format_list_bulleted 코딩테스트
• · 2022. 6. 7.
• textsms

[백준/ 파이썬] 1764 듣보잡

#문제링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N, M = map(int, sys.stdin.readline().split()) no_see_people = set() no_listen_people = set() result = [] for _ in range(N): no_see_people.add(sys.stdin.readline().rstrip())..

• format_list_bulleted 코딩테스트
• · 2022. 6. 7.
• textsms

[백준/ 파이썬] 1670 나는야 포켓몬 마스터 이다솜

#문제링크 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #나의풀이 첫번째 풀이 시간초과 코드 import sys if __name__ == '__main__': N, M = map(int, sys.stdin.readline().split()) poket = [] for _ in range(N): poket.append(sys.stdin.readline().rstrip()) for _ in range(M): tmp..

• format_list_bulleted 코딩테스트
• · 2022. 6. 7.
• textsms

[백준/ 파이썬] 1676 팩토리얼 0의 개수

#문제링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net #나의풀이 if __name__ == '__main__': N = int(input()) value = 1 count = 0 for i in range(1, N+1): value *= i value = list(str(value)) for i in range(len(value)): if value[-1] == '0': value.pop() count += 1 else: break print(count) #해설 팩토리얼값을 구한후 1의 자리 부터 검사해 0이 아닌 다른수가 ..

• format_list_bulleted 코딩테스트
• · 2022. 6. 2.
• textsms

[백준/ 파이썬] 1012 유기농 배추

#문제링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #나의풀이 import sys sys.setrecursionlimit(10**6) dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] def DFS(x, y): board[x][y] = 0 for i in range(4): xx = x + dx[i] yy = y + dy[i] if 0

• format_list_bulleted 코딩테스트
• · 2022. 5. 31.
• textsms

[백준/ 파이썬] 1003 피보나치 함수

#문제링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': T = int(sys.stdin.readline()) for _ in range(T): number = int(sys.stdin.readline()) fibo = [[1,0],[0,1],[1,1]] for i in range(3, number+1): fibo.append([fibo[i-1][1],fibo[i-1][0]+fibo[i-1][1]]) print(fibo[number][0], fibo[number..

• format_list_bulleted 코딩테스트
• · 2022. 5. 31.
• textsms