전체 글
-
에라토스테네스의 체-백준 9020, 1016BOJ/Sieve of Eratosthenes 2020. 2. 3. 23:52
에라토스테네스의 체 소수를 찾아내는 가장 쉽고 정확한 방법. 모든 소수에 대해 자신의 배수를 전부 지워나가면 된다. def Eratosthenes(n): high=int(n**0.5) isPrime=[1 for i in range(n+1)] isPrime[0]=0 isPrime[1]=0 for i in range(2, high): if isPrime[i]==1: for j in range(i**2, n+1, i): if isPrime[j]==1: isPrime[j]=0 for i in range(n+1): if isPrime[i]==1: print(i) n까지의 소수를 전부 출력하는 코드. 최적화를 위해서는 2부터 최댓값의 제곱근까지만 반복하면 되며, 각각의 소수에 대해 자신의 제곱부터 지워나가면 된다...
-
[Python 3] BJ 1202-보석 도둑카테고리 없음 2020. 1. 30. 00:02
https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 www.acmicpc.net Knapsack 문제이나, Knapsack 1개에 보석을 1개만 넣을 수 있기에 Greedy Algorithm이 통한다. Greedy ..
-
[Python 3] BJ 1012-유기농 배추카테고리 없음 2020. 1. 27. 09:52
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net dfs를 이용해 배열을 탐색. 파이썬에서 일반적으로 이차원배열을 이용한다면 array[y][x]의 형태로 데이터에 접근해야 한다. s..
-
[Python 3] BJ 13273-로마숫자카테고리 없음 2020. 1. 14. 15:10
https://www.acmicpc.net/problem/13273 13273번: 로마숫자 각 테스트 케이스에 대해서 로마 숫자가 주어지면 그 숫자에 해당하는 아라비아 숫자를 출력하고, 아라비아 숫자가 주어지면 그 숫자에 해당하는 로마 숫자를 출력하여라. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83..
-
[Python 3] BJ 17838-커맨드카테고리 없음 2020. 1. 11. 18:32
https://www.acmicpc.net/problem/17838 17838번: 커맨드 문제 평소 헥사던전이라는 비디오 게임을 좋아하는 윤표는 특히 키를 AABBABB로 입력해 사용하는 콤보기를 좋아한다. 게임기에는 키가 무수히 많아, 만들어 낼 수 있는 커맨드 또한 다양하다. 게임에 통달한 윤표는 심심해져서 AABBABB말고도, BBCCBCC, CCDDCDD와 같이 형식은 같으나 구성 문자가 다른 커맨드를 사용해 보았고, 색다른 기술을 사용할 수 있음을 알게 되었다. 이에 윤표는 윤표가 좋아하는 커맨드를 정의하였다. 문자열의 길이는 7이다 www.acmicpc.net 간단한 조건문 문제. join을 이용하면 배열을 string으로 합칠 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 ..
-
[Python 3]BJ 15953-상금 헌터카테고리 없음 2020. 1. 10. 21:49
https://www.acmicpc.net/problem/15953 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 T=int(input()) for i in range(T): prize=0 a, b=map(int, input().split()) if a==0: pass elif a==1: prize+=5000000 elif a
-
Bomb Lab Walkthrough - 1System Programming/Bomb Lab 2019. 10. 4. 22:44
시프의 X같은 과제 그 세 번째(1번째 과제는 이중연결리스트였는데, 포인터 위치 하나를 착각해서 며칠 동안 삽질을 했다.)-CS:APP에서는 이중연결리스트를 빼서 두 번째이다. 시험 족보에 Bomblab 관련 문제가 나와서 과정을 정리해 보는 것이 큰 도움이 될 것이다. 우선 Bomblab은 이름이 좋아 폭탄이지, 사실 디버깅과 역어셈블러를 공부하는 것이다. 총 6단계로, 각 단계마다 적절한 값을 넣어주면 다음 단계로 이동한다. 실패한다면? 점수도 폭8해 버린다. 그럼 폭탄랩을 시작해 보자. 그나저나 Dr. Evil이 누구일까? 꺼라위키를 찾아보자. Dr. Evil 오스틴 파워스의 숙적이자 세계를 위협하는 존재이다. 머리가 좋아서 용암 내부에 기지, 냉동 기계 심지어는 타임 머신도 만들어냈다. 덤으로 성..