본문 바로가기
반응형

백준224

[BOJ][Python]15312번 풀이 https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net t = [3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1] a = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'] .. 2022. 5. 24.
[BOJ][Python]17202번 풀이 이 문제는 dp로 분류되어 있기는 한데 저는 dp로는 어떻게 푸는지 감이 안왔습니다. https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net a = input() b = input() t = [] for i in range(8): t.append(a[i]) t.append(b[i]) ans = ''.join(t) while 1: t=[] for i in range(len(ans)-1): t.append(str((int(ans[i])+int(ans[i+.. 2022. 5. 23.
[BOJ][Python]23972번 풀이 https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net k,n = map(int,input().split()) if n == 1: print(-1) else: result = (-k*n)//(1-n) if (-k*n)%(1-n): print(result+1) else: print(result) 개인적으로는 약간 마음에 들지 않는 문제였습니다. 꽤 여러번 틀렸었고 이유를 계속 찾지 못하다가 부동소수점 오차 때문에 ceil에서 에러가 난다는 사실을 알았을 때 약간 짜증이 났었네요. 여러분도 맞왜틀 몇 번 하고 나면 그냥 찾아보.. 2022. 5. 21.
[BOJ][Python]2748번 풀이 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net t=[0 for _ in range(91)] t[0],t[1]=0,1 for i in range(2,91): t[i] = t[i-1]+t[i-2] print(t[int(input())]) 가장 기본적인 dp문제죠. 피보나치 수열이고 값을 출력하는 문제입니다. 호출 횟수보단 쉬우니 다들 금방 푸실 것 같네요. 2022. 5. 21.
[BOJ][Python]4482번 풀이 이번에도 문제 자체는 그렇게 어렵지 않습니다. 문제가 무슨 말인가 조금 고민했지만 약간 애매할 때는 입력과 출력을 같이 보면서 하면 좀 쉽게 느껴지기 때문에 항상 입출력을 같이 확인하는 버릇을 들이시면 시간 낭비를 좀 줄이실 수 있을겁니다. https://www.acmicpc.net/problem/4482 4482번: Tetrahedral Stacks of Cannonballs For each problem, output the problem number (starting from 1), a colon and a blank, the number of cannonballs on each side of the base, one blank, and finally the total number of cannon.. 2022. 5. 20.
[BOJ][Python]9095번 풀이 이번 문제는 점화식을 세우는 과정에서 계산 실수를 하는 바람에 삽질을 엄청 하다가 시간 낭비를 엄청 했던 문제입니다. 여러분들은 뭔가 문제가 계속 안풀린다면 과정이 틀렸나를 생각하는 것도 좋지만 자료 자체가 틀리지 않았는지 검토하는 시간을 꼭 가져보시기 바랍니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net t = int(input()) table = [0 for _ in range(12)] table[1] = 1 table[2] = 2 table[3] = 4 for i in range(4,12): table[i] = table[i-1]+.. 2022. 5. 19.
[BOJ][Python]15841번 풀이 가끔 다국어 문제가 나오면 약간 움찔하게 되는 것 같습니다. 문제에 본질에 집중하려고 읽다보면 어느새 문제 전체를 해석하고 있는 이상한 짓을 가끔 하게 됩니다. 해당 문제의 경우 본질은 피보나치 수열을 dp로 구현하는 문제이기 때문에 해보셨던 적이 있으신 분이라면 너무 간단한 문제라고 생각하실 것 같네요. https://www.acmicpc.net/problem/15841 15841번: Virus Outbreak For each input value, the output contains a line in the format: Hour X: Y cow(s) affected, where X is the hour, and Y is the total affected cows that need to be euth.. 2022. 5. 18.
[BOJ][Python]1769번 풀이 요즘 dp 연습을 하고 있어서 백준에서 티어 순서로 정렬해서 낮은 난이도부터 풀어보고 있는데 분명 dp라고 적혀있어서 들어갔더니 dp가 아닌 문제가 있어서 뭔가 했더니 알고리즘 선택을 재귀로 해놨더라구요. 이런 실수가... 암튼 오랜만에 백준이라 한 번 올려봅니다. x = input() cnt = 0 a = 0 while int(x)>=10: for i in x: a += int(i) x = str(a) cnt += 1 a = 0 print(cnt) if int(x)%3 ==0: print("YES") else: print("NO") 크게 어려운 문제는 아니니까 천천히 한 번 풀어보세요. 2022. 5. 18.
[BOJ][Python]1107번 풀이 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net n = int(input()) result = abs(100 - n) m = int(input()) if m == 0: b = [] else: b = input().split() for i in range(1000001): for j in str(i): if j in b: break else: result = min(result, len(str(i)) + abs(i - n)) pr.. 2022. 3. 1.
[BOJ][Python]1074번 풀이 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net import sys ssr = sys.stdin.readline def sol(n,r,c): global result if n==0: return if r 2022. 2. 24.
반응형

티스토리툴바