본문 바로가기
728x90
반응형

분류 전체보기143

[백준] 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.
[백준] 11726번: 2×n 타일링 - python ×https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 기본 DP문제. 항상 DP를 풀면서 생각한건 고등학교때 수2?에 나오는 점화식 문제를 생각이 난다. 저장소 만든 다음에 설마 이건가 하고 점화식을 만들어서 대입하면 풀린다. 고딩때도 비슷햇다 n = int(input()) dp = [0] * 1001 dp[1] = 1 dp[2] = 2 dp[3] = 3 for i in range(4, 1001): dp[i] = dp[i-1] + dp[i-2] print(dp[n] %.. 2024. 3. 28.
728x90
반응형

티스토리툴바