jiseong's study blog

www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 배열에 저장 후 값 탐색!

백준공부 2021. 5. 3. 01:23

www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 초기 수열 하드 코딩 이후 배열에 나머지 저장

백준공부 2021. 5. 2. 18:40

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net def select_area(x,y,w,h): min_num_x =0 min_num_y = 0 #직사각형 절반 지점보다 크냐 작냐 if x > w/2: min_num_x = w-x else: min_num_x = x if y > h/2: min_num_y = h-y else: min_num_y = y return min(min_num_x,min_num_y) x,y,w,h = map(int, inpu..

백준공부 2021. 5. 2. 01:24

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1 - 1 예외 상황 처리 추가 def check_prime_num(x): for i in range(2,x): if x%i==0: return False return True def find_prime_num(x, y): min_num = 10000 sum = 0 if x == 1: if y ==1: print(-1) return 0 if y >= 2: x = x + 1 for i in range(x,y+1): if c..

백준공부 2021. 5. 2. 00:38

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 구현

백준공부 2021. 5. 1. 23:27

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 자료구조 deque 문제로 양쪽으로 추가 삭제가 가능한 큐이다. 왼쪽으로 도는 함수와 오른쪽으로 도는 함수를 만들어서 횟수를 비교하기로 한다. 입력받는 부분과 deque 생성, 자료 입력 과정이다. find에 들어있는 수를 가져와서 하나씩 실행한다. 두 함수로 횟수를 비교하고 if else문 안 내용은 함수에서 처리 과정과 같다.

백준공부 2021. 4. 13. 23:50

www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 파일을 읽어서 출력한다고 생각하면 된다. 마지막에 EOF가 있는데 이것만 처리하면 된다.

백준공부 2021. 4. 8. 17:40

www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 여러 문자열 중 중복되는 부분은 표시하고 다른 부분이 있다면 '?' 기호로 바꾸는 문제이다. 먼저 배열에 각 문자열을 추가하고 1번 문자열을 초기값으로 하여 중복 검사를 한다. 다른 부분이 생기면 기준 문자열을 ? 로 바꾼다. 리스트 안에 원소들을 문자열에 하나씩 추가하여 출력한다.

백준공부 2021. 4. 8. 17:23