본문 바로가기

Algorithm

Algorithm 2023. 11. 5. [파이썬] 백준 1292번: 쉽게 푸는 문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net a, b = map(int, input().split()) n = 1 cnt = 1 number = [] while cnt
Algorithm 2023. 11. 3. [파이썬] 백준 1316번: 그룹 단어 체커 https://www.acmicpc.net/problem/1316 cnt = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): cnt += 1 print(cnt) sorted(word, key=word.find) 를 통해 들어오는 순서대로 섞어주고, list(word)랑 비교해주는 방법이 있습니다. 예시: word가 'happy' 일 경우 sorted(word, key=word.find): ['h', 'a', 'p', 'p', 'y'] word가 'happya' 일 경우 sorted(word, key=word.find): ['h', 'a', 'a', 'p', 'p', 'y']
Algorithm 2023. 9. 16. [파이썬] 백준 9613번: GCD합 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net from itertools import combinations def gcd(a, b): return a if b == 0 else gcd(b, a%b) def sum_gcd(lst): length = lst[0] numbers = lst[1:] if length == 1: return numbers[0] elif length == 2: return gcd(numbers[0..
Algorithm 2023. 9. 15. [파이썬] 백준 1316번: 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net cnt = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): cnt += 1 print(cnt) sorted(word, key=word.find) 를 통해 들어오는 순서대로 섞어주고, list(word)랑 비교해주시면 됩니다. 예시1: word가 'h..
Algorithm 2021. 7. 28. [파이썬] Codility - Lesson 3 Time Complexity: TapeEquilibrium https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제 간단 해석 정수로 이루어진 list에서 기준점 P를 잡아서, 기준점의 왼쪽, 오른쪽 (기준점 포함) 합의 차가 최소인 경우를 반환하는 문제입니다. 예를 들어 A = [3, 1, 2, 4, 3], P = 3일 경우 (index, 즉 A[3] = 4 기준일 경우) 왼쪽: A[0], A[1], ... A[P-1] -..
Algorithm 2021. 7. 24. [파이썬] Codility - Lesson 3 Time Complexity: PermMissingElem https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 간단 해석 연속된 int의 list에서 없는 int를 찾는 방법입니다 (예: [2, 3, 1, 5] => 답은 4) 문제 풀이 1. 주어진 list (A)의 길이 +1만큼의 0으로 구성된 list (arr)를 만듭니다. arr = [0] * (len(A)+1) 2. for loop를 통해 A의 각 요소들을 arr에 1로 넣어줍니다. 예를 들어..
Algorithm 2021. 7. 14. [파이썬] 백준: 돌게임5 https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 백준 난이도는 실버2지만, 한 줄로 해결 가능한 문제입니다. 돌이 1개 혹은 3개이기 때문에, 단순히 n이 홀수이면 상근이, 짝수면 창영이가 이기는 게임입니다. n = int(input()) print('SK') if n % 2 == 1 else print('CY')
Algorithm 2021. 7. 13. [파이썬] 백준: 토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 1 2 3 4 1 2 숫자의 규칙만 알면 풀 수 있는 문제입니다. 예시 16강의 김씨: 8, 임씨: 9 인 경우, 위의 숫자처럼 8->4->2->1 9->5->3->2 로 숫자가 변합니다. 즉 해당 숫자에서 1을 더한 값에 나머지를 제외한 나누기 (//)를 계속 해주는 방식입니다. 이를 while..

티스토리툴바