티스토리

코딩몽키졸업

검색하기

블로그 홈

코딩몽키졸업

steadycode.tistory.com/m

헝그리개발자 님의 블로그입니다.

구독자: 6

방명록 방문하기

주요 글 목록

[백준/Python] 1629_곱셈 문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 코드 import sys def power(a, b): if b == 1: return a % C temp = power(a, b // 2) if b % 2 == 0: # 짝수 return (temp * temp) % C else: # 홀수 return (temp * temp * a) % C A, B, C = map(int, sys.stdin.readline().rstrip().split()) print(power(A, B)) 풀이 모듈러 연산은 다음의 3.. 공감수 1 댓글수 0 2021. 7. 5.
[백준/Python] 11048_이동하기 문제 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 코드 import sys n, m = map(int, sys.stdin.readline().rstrip().split()) matrix = [[0] * (m + 1) for _ in range(n + 1)] for i in range(1, n + 1): lst = list(map(int, sys.stdin.readline().rstrip().split())) for j in r.. 공감수 1 댓글수 0 2021. 7. 5.
[백준/Python] 2294_동전2 문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 코드 import sys n, k = map(int, sys.stdin.readline().rstrip().split()) coins = [] # 동전의 가치 for _ in range(n): coins.append(int(sys.stdin.readline().rstrip())) dp = [-1] * (k + 1) # 초기화 dp[0] = 0 # 초기값 for .. 공감수 1 댓글수 0 2021. 7. 3.
[백준/Python] 1080_행렬 문제 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 코드 import sys def convert_matrix(r, c, matrix): for i in range(r, r + 3): for j in range(c, c + 3): matrix[i][j] = 1 - matrix[i][j] n, m = map(int, sys.stdin.readline().rstrip().split()) standard_matrix = [] # 기준 행렬 change_matri.. 공감수 1 댓글수 0 2021. 7. 3.
[백준/Python] 1325_효율적인 해킹 문제 https://www.acmicpc.net/problem/1325 공감수 1 댓글수 0 2021. 7. 2.
[백준/Python] 18870_ 좌표 압축 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 코드 import sys n = int(sys.stdin.readline().rstrip()) numbers = list(map(int, sys.stdin.readline().rstrip().split())) lst = sorted(list(set(numbers))) lst_dic = dict() for i in range(len(lst)):.. 공감수 1 댓글수 0 2021. 7. 2.
[백준/Python] 9020_골드바흐의 추측 문제 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 풀이 에라토스테네스의 체를 사용합니다. https://steadycode.tistory.com/51 [알고리즘] 에라토스테네스의 체 에라토스테네스의 체란 수학에서 소수를 찾는 방법입니다. 대량의 소수를 찾아야할 때 효과적이며, 소수를 직접 찾는 것이 아니라 일정 범위를 정해놓고 소수가 아닌 수를 지워나가는 것에 가 steadycode.tistory.com 10000까지 소.. 공감수 1 댓글수 0 2021. 7. 1.
[백준/Python] 10026_적록색약 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 이 문제는 bfs를 이용해서 풉니다. 입력받은 2차원 matrix와 matrix에서 G을 R로 바꾼 fixed_matrix 두 개의 배열을 사용합니다. 매개변수로 입력받은 matrix의 RGB 구역의 수를 구하는 count_RGB 함수를 선언하여 답을 구합니다. 코드 import sys from collections import deque def count_RGB(graph): .. 공감수 1 댓글수 0 2021. 7. 1.
[백준/Python] 1991_트리 순회 문제 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 풀이 입력받은 간선들을 딕셔너리 타입의 edges 변수에 저장합니다. 재귀함수를 이용해서 전위순회, 중위순회, 후위순회 함수를 선언합니다. 전위 순회일 때, current 노드 출력 -> left_child 노드를 매개변수로 전위 순회 -> right_child 노드를 매개변수로 전위 순회 중위 순회일 때, left_child 노드를 매개변수로 중위 순회 -> current 노드 출력 .. 공감수 1 댓글수 0 2021. 6. 29.
[백준/Python] 11052_카드 구매하기 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 DP를 이용합니다. 입력받은 카드팩들의 가격을 card_prices 리스트에 저장합니다. 예제 4번을 예로 들면, dp 테이블은 아래와 같습니다. idx 0 1 2 3 4 5 6 7 8 9 10 card_prices 0 5 10 11 12 13 30 35 40 45 47 dp 0 5 10 15 20 25 30 35 40 45 50 dp[4]는 카드 4장을 가질때의 가능한 최대 금액을 의미합니다.. 공감수 1 댓글수 0 2021. 6. 29.
[백준/Python] 9375_패션왕 신해빈 문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 해시 테이블 자료구조를 사용합니다. 의상의 종류를 key로 의상의 이름을 입력받을 때마다 value(의상의 갯수)값을 1씩 더합니다. 의상의 종류별로 의상을 착용하지 않는 경우까지 더해서 (value + 1)를 모두 곱하고, 최종 결과에 아무것도 안 입은 경우(1)를 빼서 answer를 구합니다.. 공감수 1 댓글수 0 2021. 6. 28.
[백준/Python] 1011_Fly me to the Alpha Centauri 문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 풀이 이 문제는 distance(행성 사이 거리)가 1인 경우부터 차근차근 구해봐야 일정한 규칙을 발견할 수 있습니다. path: 이동 경로 cnt: 최소한의 공간이동 장치 작동 횟수 same_cnt_times: 같은 cnt가 연속된 횟수 distance path cnt same_cnt_times 행의 갯수 1 1 1 1 2 2 11 2 1 3 1.. 공감수 1 댓글수 0 2021. 6. 28.
[백준/Python] 14499_주사위 굴리기 문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 풀이 구현 문제입니다. 주사위를 굴렸을 때 회전축이 지나는 2개의 면을 제외한 4개의 면이 어떻게 변하는지 이해한다면 풀 수 있는 문제입니다. 면 \ 회전 방향 동 서 북 남 1(윗면) 1 -> 4 1 -> 3 1 -> 5 1 -> 2 2(북쪽 면) 그대로 그대로 2 -> 1 2 -> 6 3(동쪽 면) 3 -> 1 3 -> 6.. 공감수 1 댓글수 0 2021. 6. 25.
[백준/Python] 9184_신나는 함수 실행 문제 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 풀이 DP를 이용해서 한번 구했던 답을 다시 연산하지 않도록 합니다. 문제에서 주어진 아래의 조건에 의해 3차원 배열 dp의 크기는 (21) * (21) * (21)입니다. if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) w 함수를 선언하고 재귀 연산 중간에 한번 구했던 답은 다시 연산하지 않도록 아래의 코드를 추가합니.. 공감수 1 댓글수 0 2021. 6. 25.
[백준/Python] 12865_평범한 배낭 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 DP를 이용합니다. 문제의 예제를 dp table에 나타내면 아래와 같습니다. 물품 \ 가치 합 1 2 3 4 5 6 7 (6, 13) 0 0 0 0 0 13 13 (4, 8) 0 0 0 8 8 13 13 (3, 6) 0 0 6 8 8 13 14 (5, 12) 0 0 6 8 12 13 14 입력받은 물품들을 (weight.. 공감수 1 댓글수 0 2021. 6. 24.
[백준/Python] 3036_링 문제 https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 풀이 원의 둘레 = \( diameter \times \pi \) 이므로, 첫 링의 한바퀴 이동 거리를 구할 수 있습니다. 위의 원리로 첫링이 한바퀴 도는 동안 i번째 링의 이동거리를 구할 수 있습니다. 기약 분수를 구하기 위해선 분모, 분자에 GCD(최대공약수)를 곱해줍니다. 코드 import sys def euclidean(a, b): if b == 0: return a return euclidean(b, a % b) n.. 공감수 1 댓글수 0 2021. 6. 24.
[백준/Python] 10973_이전 순열 문제 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 풀이 next_permutation 알고리즘의 부등호만 바꾸면 이전 순열을 구현할 수 있습니다. 코드 import sys def prev_permutation(lst): l = len(lst) x = -1 for i in range(l - 2, -1, -1): if lst[i] > lst[i + 1]: x = i break if x == -1: return [-1] for j in range(l - 1, x, -1): if lst[x] > lst[.. 공감수 1 댓글수 0 2021. 6. 22.
[백준/Python] 2529_부등호 문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제 www.acmicpc.net 풀이 처음에는 itertools.permutations로 풀려고 했으나 한번에 모든 경우의 수를 배열에 담기 때문에 메모리 초과가 났습니다. 따라서 재귀를 이용해서 완전 탐색하여 풀었습니다. 매자릿수 마다 0 ~ 9까지 숫자를 순회하여 한 숫자씩 string 타입으로 붙여나갔기 때문에, 맨 처음 나온 수가 최소값이 되고 맨 마지막에 나온 수가 최대값이 됩니다. check 배열로 숫자의 중복을 막았습니다. .. 공감수 1 댓글수 0 2021. 6. 22.
[백준/Python] 1735_분수 합 문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 풀이 두 분수의 합을 기약 분수로 나타낸 식은 다음과 같습니다. $$ {a \over b} \times {c \over d} = {(a \times d + c \times b) \div GCD \over (b \times d) \div GCD} $$ $$ GCD = (a \times d + c \times b)와 (b \times d)의 최대공약수$$ 코드 import sys def get_GCD(a, b): if b == 0: return a.. 공감수 1 댓글수 0 2021. 6. 22.
[백준/Python]14503_로봇 청소기 문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 로봇청소기가 0으로 연결된 영역을 전부 청소할 것이라고 생각해서 BFS로 풀려고 했지만, 2-c와 2-d 조건에 의해 0으로 연결된 영역이라고 하더라도 로봇 청소기가 청소하지 않은 영역이 생기게 되어 결국 구현 문제라는 것을 깨달았습니다. 문제에서 주어진 2번 예제에서 로봇청소기가 청소하고 나면 matrix[4][8]과 matrix[6][6] 두 영역이 청소를 안하고 남게 됩니다. c.. 공감수 1 댓글수 0 2021. 6. 18.
[백준/Python]1965_상자넣기 문제 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 풀이 DP를 이용하여 풉니다. 최장 증가 부분 수열(LIS, Longest Increasing Subsequence)를 찾는 문제입니다. DP 테이블의 값은 각 열의 숫자를 포함하는 LIS의 길이를 의미합니다. 아래 표는 문제에서 주어진 예제의 DP 테이블입니다. numbers 1 6 2 5 7 3 5 6 dp 1 2 2 3 4 4 4 5 n의 길이를 갖는 DP 테이블을 선언하고 dp[0] = 1로 .. 공감수 1 댓글수 0 2021. 6. 18.
[백준/Python]1759_암호 만들기 문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 \( _{C}\mathrm{C}_{L} \) 의 모든 조합을 오름차순으로 정렬하여 출력합니다. 단, 아래의 조건을 만족해야 합니다. 최소 한 개의 모음을 포함해야 합니다. 최소 두 개의 자음을 포함해야 합니다. 코드 import sys from itertools import combinations l, c = map(int, sys.stdin.readline().rstrip().split().. 공감수 1 댓글수 0 2021. 6. 17.
[백준/Python]10972_다음 순열 문제 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 풀이 next_permutation 알고리즘을 사용합니다. 아래 페이지를 참고하세요. https://steadycode.tistory.com/27 [알고리즘]Next Permutation 알고리즘 Next Permutation Algorithm은 순열 알고리즘 중에 하나로 무작위 순열의 다음 순열을 구하는 알고리즘입니다. 시간 복잡도는 O(N)이고 Greedy 알고리즘을 기반으로 합니다. 아래의 수열을 예로 다음에 올 steadycode.tistory.. 공감수 1 댓글수 0 2021. 6. 17.
[백준/Python]2004_조합 0의 개수 문제 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 풀이 단순히 \( _{n}\mathrm{C}_{m} \) 으로 답을 구하기엔 n과 m이 20억일 때 제한시간을 초과할 수 있습니다.(1000만 ~ 10억 개의 연산이 약 1초 소요) 따라서 수학적으로 접근해서 풉니다. 조건(1): \( _{n}\mathrm{C}_{m} = {_{n}\mathrm{P}_{m} \over m!} = { n! \over m! \times (n - m)!} \) 조건(2): 어떠한 수x가 있을 때, x를 인수분해했을 때 인수.. 공감수 1 댓글수 0 2021. 6. 16.
[백준/Python]9251_LCS 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 DP를 이용하여 풉니다. 문제에 주어진 예제를 2차원 DP 테이블에 나타내면 다음과 같습니다. - C A P C A K - 0 0 0 0 0 0 0 A 0 0 1 1 1 1 1 C 0 1 1 1 2 2 2 A 0 1 2 2 2 3 3 Y 0 1 2 2 2 3 3 K 0 1 2 2 2 3 4 P 0 1 2 3 3 3 4 입력받은 두 문자열을 순.. 공감수 1 댓글수 0 2021. 6. 16.
[백준/Python]10451_순열 사이클 문제 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 풀이 간선의 비용이 전부 1로 같기 때문에 BFS를 사용했습니다. 딕셔너리 타입의 edges 변수에 (현재 노드: 연결된 다음 노드)의 형태로 값을 push합니다. BFS로 사이클의 갯수를 셉니다. 사이클을 찾으면 사이클 안에 포함된 노드들을 cycle_components 리스트에 넣어서 다음 사이클 탐색시 이미 사이클.. 공감수 2 댓글수 0 2021. 6. 15.
[백준/Python]10971_외판원 순회 2 문제 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이 각 도시에서 시작하여 모든 도시를 방문하고 다시 처음 도시로 돌아오는 한붓그리기 문제다. 간선의 비용이 다르고 경로의 정보를 저장해야하기 때문에 DFS를 사용한다. 외판원 최소 순회 비용인 min_value는 10억으로 초기화 한다. start: 시작 노드, current: 현재 노드, value: 현재 노드까지 쓴 비용, visited: 경.. 공감수 1 댓글수 0 2021. 6. 14.
[백준/Python]13305_주유소 문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 n - 1 번 순회하는 반복문으로 푼다. 매 반복마다 리터당 가격의 최소 값을 전역 변수(min_cost)에 저장하고, min_cost와 이동거리(road[i])의 곱을 전역 변수(total)에 누적해나간다. 코드 import sys n = int(sys.stdin.readline().rstrip()) roads = list(map(int, sys.stdin.readlin.. 공감수 1 댓글수 0 2021. 6. 14.
[백준/Python]1120_문자열 문제 https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 풀이 A와 B의 최대 길이는 50이기 때문에, A와 B의 최소 차이인 answer는 50으로 설정한다. A와 B를 비교할 때 A의 시작 지점을 기준으로 탐색한다. 경우의 수는 (len(B) - len(A) + 1)이다. 문제의 예제를 예를 들면, (A: adaabcX, B: aababbc)와 (A: Xadaabc, B: aababbc)인 두 가지 경우의.. 공감수 1 댓글수 0 2021. 6. 14.
[백준/Python]1057_토너먼트 문제 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 풀이 입력으로 받은 지민의 번호와 임한수의 번호를 jimin과 hansu라는 변수에 저장한다. while 반복문으로 jimin과 hansu가 같아질 때 까지 반복문을 돌고, 한번 반복할 때마다 jimin과 hansu는 각각 jimin // 2, hansu // 2 만큼 작아지고 라운드 수(cnt)를 1만큼 더해준다. 코드 import sys n, jimin, hansu = map(int, sys.s.. 공감수 1 댓글수 0 2021. 6. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.