kwan's note

www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제에 다 나와있다. 문제를 아주 잘 읽고 그대로 코드로 옮기면 된다. 문제를 잘못이해해 이상한 숫자가 몇번 나왔는데 결국 문제안에 답이 있었다. N,K = map(int,input().split()) naegoo = list(map(int,input().split())) robot=[0]*N step=0 while(naegoo.count(0)

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 난이도 실버3: 직전에 올렸던 permutation과 combination을 구현해서 작성한 코드이다. 실질적으로는 combination만 사용하였다. def permutation(arr, r): used = [0]*len(arr) per2return=[] def generate(item, used): if len(item) == r: per2return.append(item.copy()) return # 3. for i in ra..

www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 간단한 구현문제이다. 시간이 좀 걸리긴했는데 문제만 잘 읽고 따라푼다면 충분히 풀만한 문제인듯하다. 고려할것은 1.뱀의 머리방향을 어떻게 돌릴지 2.break 타이밍 정도가 될것같다. 뱀의 머리방향을 동, 북, 서, 남 순서로 놓고 왼쪽을 보려면 +1 오른쪽을 보려면 -1하였다. 그리고 뱀은 자라는게 먼저이므로 자라자 마자 break를 해야한다. N = int(input()) K = int(input()) appl =..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 단계: 실버2 cpp 을 이용해 소수의 갯수를 파악하는 문제를 풀어보고자 했습니다. 처음에는 2부터 늘려가며 나누어지는지를 판단하는 방식으로 계산하였는데 시간초과로 인해 이러한 sequential한 방식이 아닌 다른 방식으로 해결하고자 했습니다. #include using namespace std; int main() { int n = NULL; while (true) { cin >> n; if (n =..

2981번 실버5 www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 처음에는 for문을 최소화해서 for j in range(2,min(num[0]*2,num[1])-1): for i in range(N): 의 이중 for문으로 풀었는데 log n정도의 시간복잡도임에도 시간초과로 풀리지가 않아 수학적으로 접근했다. A=P1*Q+R B=P2*Q+R C=P3*Q+R 등의 형태로 나타나는 수를 구하는데 R을 없애기 위해서 abs(A-B), abs(B-C)등의 표현을 사용했고 이 식..