python-algorithm1422 백준 1331 나이트 투어 https://www.acmicpc.net/problem/1331 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 start = input() x, y = ord(start[0])-64, int(start[1]) ways=[start] flag = 0 for i in range(36): if i !=35: arrived= input() else: arrived = start x_arrived, y_arriv.. 2022. 11. 8. 백준 14582 오늘도 졌다 https://www.acmicpc.net/problem/14582 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 jeminis=list(map(int, input().split())) gullivers=list(map(int, input().split())) jem_scores=0 gull_scores=0 flag=0 for i in range(9): jem_scores += jeminis[i] if jem_scores>gull.. 2022. 11. 8. 백준 8760 Schronisko https://www.acmicpc.net/problem/8760 8760번: Schronisko Kiedy Hektor zajmował się realizacją projektu HektorJudge, jego kolega Wiktor uznał, że życie nie powinno składać się wyłącznie z siedzenia przy komputerze i wybrał się na wycieczkę w góry. Kiedy wieczorem dotarł do schroniska ze zdziwienie www.acmicpc.net 1 2 3 4 n=int(input()) for i in range(n): a, b=map(int,input().split()) print( (a*b)//.. 2022. 11. 8. 백준 25304 영수증 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 x=int(input()) n=int(input()) total_price = 0 for i in range(n): a, b =map(int, input().split()) total_price+= a*b if x == total_price: print("Yes") else: print("No") cs 단순 계산 Just calculate , Use for loop 2022. 11. 7. 백준 3733 Shares https://www.acmicpc.net/problem/3733 3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net 1 2 3 4 5 6 while 1: try: n, s=map(int,input().split()) print(s//(n+1)) ex.. 2022. 11. 6. 백준 1855 암호 https://www.acmicpc.net/problem/1855 1855번: 암호 준표와 세준이는 서로 솔루션을 토론 하면서 다른 사람이 자신들의 솔루션을 듣지 못하게 하도록 서로 메시지를 주고받을 때 메시지를 암호화 하여서 주고받았다. 암호를 만드는 방법은 다음과 www.acmicpc.net n=int(input()) s=list(input()) ans=[] for i in range(len(s)//n): if i%2==0: ans.append(s[n*i:n*(i+1)]) else: ans.append(s[n * i:n * (i + 1)][::-1]) result='' for i in range(n): for j in range(len(s) // n): result+=ans[j][i] print(re.. 2022. 11. 3. 백준 24937 SciComLove (2022) def sol(s,n): answer = s[n:] + s[:n] return answer s='SciComLove' n=int(input())%10 print(sol(s,n)) https://www.acmicpc.net/problem/24937 24937번: SciComLove (2022) 귀여운 아기 리프가 가장 좋아하는 문자열은 "SciComLove"(따옴표 제외)입니다. 귀여운 아기 리프는 아래 과정을 반복하며 문자열을 가지고 놀고 있습니다. 문자열의 가장 첫 문자를 떼어낸 뒤, 문 www.acmicpc.net 문자열 slice 입니다 Just use string slice 2022. 11. 2. 백준 16916 부분 문자열 https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net def sol(s,p): if p in s: return 1 else: return 0 s=input() p=input() print(sol(s,p)) 부분문자열 쉽죠~ This is about subsequence easy 2022. 11. 1. 백준 3035 스캐너 https://www.acmicpc.net/problem/3035 3035번: 스캐너 첫째 줄에 R, C, ZR, ZC가 주어진다. R과 C는 1과 50 사이의 정수이고, ZR과 ZC는 1과 5 사이의 정수이다. 다음 R개 줄에는 신문 기사가 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 r,c,zr,zc=map(int,input().split()) for i in range(r): s=input() converted_s='' for j in s: converted_s+=j*zc for k in range(zr): print(converted_s) cs 단순 반복문 문제입니다 Just loop problem 2022. 10. 31. 백준 4150 피보나치 수 https://www.acmicpc.net/problem/4150 4150번: 피보나치 수 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import sys sys.setrecursionlimit(10**6) def sol(fibo,n): if n in fibo: return fibo[n] else: fibo[n]= sol(fibo, n-1)+sol(fibo,n-2) return fibo[n] fibo={0:0,1:1} n=int(input.. 2022. 10. 31. 백준 16172 나는 친구가 적다 (Large) def sol(s,keword): compare_string='' for i in s: if i.isalpha(): compare_string+=i if keword in compare_string: return 1 else: return 0 s=input() keyword=input() print(sol(s,keyword)) https://www.acmicpc.net/problem/16172 16172번: 나는 친구가 적다 (Large) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 200,000) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 www.acmicpc.net isalpha() 함수를 통해 .. 2022. 10. 31. 백준 14405 피카츄 https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 def sol(s): pikachu = ['pi', 'ka', 'chu'] for i in pikachu: s = s.replace(i, '*'*len(i)) if len(s)==s.count('*'): return True else: return False s=input() if sol(s) == Tr.. 2022. 10. 31. 이전 1 ··· 32 33 34 35 36 37 38 ··· 119 다음