JLOG

# https://www.acmicpc.net/problem/13460 def move(y, x, dy, dx) : cnt = 0 ny, nx = y, x while (mmap[ny+dy][nx+dx] != "#" and mmap[ny][nx] != "O") : ny += dy nx += dx cnt += 1 return ny, nx, cnt N, M = map(int, input().split(" ")) mmap = [] for w in range(N) : line = input() if line.find('R') != -1 : ry, rx = w, line.find('R') if line.find('B') != -1 : by, bx = w, line.find('B') if line.find('O') ..

1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다...

#include /* 1929 소수 https://www.acmicpc.net/problem/1929 */ int array[1000001]; int main(void){ int m, n; //, cnt=2; std::cin>>m>>n; for (int i=1; i

#include #include using namespace std; /* 부호 https://www.acmicpc.net/problem/1247 if 문에서 overflow 발생 시 undefined behavior에 해당되 자동으로 false 처리 LONG_MAX, LONG_MIN 이용해서 overflow를 안 일으키고 검사하는 것이 포인트 https://www.acmicpc.net/board/view/56858 */ int main(void){ long long result=0, overflow=0; int n; for (int test_case=0; test_case>n; result = 0; overflow = 0; for (int i=0; i < n; i++){ long long tmp; st..

랜선 자르기 시간 제한 메모리 제한 2 초 128 MB 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그..

스택 수열 시간 제한메모리 제한 제출 정답 맞은 사람정답 비율 2 초 128 MB 56234 19274 13796 34.094% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을..

체스판 다시 칠하기 시간 제한 : 2초 메모리 제한 : 128 MB 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8*8 크기의 체스판으로 잘..

codeup.kr/problem.php?id=2632 계단 오르기 1 계단을 오를 수 있는 방법의 수를 출력한다. codeup.kr n번째 계단을 오르는 경우의 수는 n-2번째 계단을 두번 오르는 수와 n-1번째 계단을 한번 오르는 수의 합이다. 예를 들어서 확인해보면, 1번째 계단을 오르는 수는 -1번째 계단을 두번 오르는 수(0) + 0번째 계단을 한번 오르는 수(1) = 1 2번째 계단을 오르는 수는 0번째 계단을 한번에 두번 오르는 수(1) + 1번째 계단을 한번 오르는 수(1) = 2 3번째 계단을 오르는 수는 1번째 계단을 한번에 두번 오르는 수(1) + 2번째 계단을 한번 오르는 수(2) = 3 4 : 2 + 3 = 5 5 : 3 + 5 = 8 ... 처럼 직접 계산해보면서 확인할 수 있다...

# import list to save price_info = [] total_price_set = [] # Get input data x = int(input()) for i in range(x) : #{ price_info.append(list(map(int,input().split(" ")))) #} # FOR TESTING # x = 3 # price_info = [[26, 40, 83], [49, 60, 57], [13, 89, 99]] # Process # 첫번째 집부터 색이 안겹치는 조건에 따라 재귀함수를 사용해 총 가격을 check 해준다. # 중간 계산 과정에서 이미 계산한 total 값보다 가격이 높다면 return으로 재귀를 빠져 나온다. # total_price_set에서 최소 가격..

https://codeup.kr/problem.php?id=3021 큰 수 덧셈 첫째줄과 둘째줄에 큰 수 a, b가 입력된다. (a, b는 100자리 이하의 정수) codeup.kr 문제 설명 int는 32비트, long long 은 64비트라서 이 보다 더 큰 숫자는 저장할 수 없다. int와 long long으로 저장할 수 있는 숫자보다 아주 큰 숫자의 덧셈을 하려고 한다. 계산 결과를 출력하시오. 입력 첫째줄, 둘째줄에 큰 수 a,b가 입력된다. (a, b는 100자리 이하의 정수) 출력 큰 수 덧셈의 결과를 출력한다. 풀이 코드 # 입력 a = list(map(int, list(input()))) b = list(map(int, list(input()))) # FOR TESTING #a = 111..