본문 바로가기
728x90
반응형

알고리즘109

[백준] 11653번: 소인수분해 - python https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 중딩때 배운 소인수분해를 코드로 구현해보는 시간이엇다. n = int(input()) while n!=1: for i in range(2,n+1): if n % i == 0: n //= i print(i) break 완성 2024. 3. 28.
[백준] 1929번: 소수 구하기 - python https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 수학 파트를 훑을 예정이다. 머리식힐겸 옛날 수학 공식도 상기시킬겸.. 단순히 순서대로 보면서 cnt가 증가하면 출력제외 0이면 출력하게 짯다. m, n = map(int, input().split()) for i in range(m, n+1): cnt = 0 for j in range(2, i): if i % j == 0: cnt+=1 if cnt == 0: print(i) 완성을 했는데 시간초과 떳다; 에라토스테네스 체로 작.. 2024. 3. 28.
[백준] 15903번: 카드 합체 놀이 - python https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 뭐지 실버 1인데 맛이 없던 문제였다. 방금 타일이 더 어려웠네 전형적인 그리디 문제 이쯤되면 그리디가 정렬인가 헷갈린다 입력 받고 -> 정렬 -> 값 업데이트 -> 종료 n, m = map(int, input().split()) arr = list(map(int, input().split())) for i in range(m): arr.sort() game .. 2024. 3. 28.
[백준] 11727번: 2×n 타일링 2 - python https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 타일링 버전 2가 있길래 기대하며 바로 풀었다. 비슷하네 라고 생각햇는데 비슷했다. 이것도 처음부터 생각해가면서 얼마씩 증가할려나 라는 감으로 때려 맞춰서 풀었다. 그리면서 하면 패턴을 쉽게 찾을 수 있는 문제인 것 같다. i-2 와 연관관계과 있을 것 같아서 바로 때려맞춘 코드 바로 틀렷다고 해서 생각해보니 홀수 짝수 증감을 나눠서 생각해야되는 것 같았다. n = int(input()) dp = [0] * 1001 dp[1].. 2024. 3. 28.
728x90
반응형

티스토리툴바