본문 바로가기

PS/백준

[백준 1011번 ] Fly me to the Alpha Centauri (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 생각보다 시간 많이 잡아먹은 문제.... 규칙을 알아야 풀 수 있는 문제였다 이 표를 보면 거리, 경로, 이동횟수, 이동횟수가 반복되는 횟수가 나온다 반복되는 횟수는 1 1 2 2 3 3 4 4 이렇게. 이거에 따라 이동횟수가 반복된다. 저 규칙을 보고 제곱의 성질을 이용해서 문제풀었다. 더 깔끔한 풀이가 있겠지만 이게 한계다.. 1 2 3 4 5 6 ..
[백준 2839번 ] 설탕 배달 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net N이 5000밖에 안 돼서 dp말고 단순 무식 반복문으로도 충분히 풀 수 있을것 같았는데 그냥 dp로 풀었다. 메모이제이션 하며 5키로로 분할했을때, 3키로로 분할했을떄 두 경우중 최소값을 출력하며 메모이제이션 dp를 갱신해줬다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import sys sy..
[백준 1316번 ] 그룹 단어 체커 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 리스트에 단어들을 넣으면서 비교했다. 연속됐는지. 여부를 alpha_list 의 마지막 인덱스값의 문자를 같이 비교하며 검증했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import sys input = sys.stdin.readline cnt = 0 n = int(input()) for i in range(..
[백준 2941번 ] 크로아티아 알파벳 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 파이썬의 replace 함수를 쓰면 누워서 떡 먹기인 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline voca = input().strip() voca = voca.replace("dz=", "1") voca = voca.replace("c=", "1") voc..
[백준 1157번 ] 단어 공부 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 내가 처음 푼 풀이는 전부 대문자로 받은 후 리스트에 아스키코드를 이용해 A ~ Z 까지 탐색하며 [알파벳,사용횟수] 를 넣고 사용횟수에 따라 내림차순으로 정렬을 해서 문제를 풀었다. 이 풀이를 첫 번쨰 코드에 올린다. set을 이용한 또 다른 풀이가 있다. set을 이용하면 중복을 제거할 수 있어서 효율적으로 풀 수 있다. 내가 처음 푼 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..
[백준 4673번 ] 셀프 넘버 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 딕셔너리에 1~10000까지 키값을 저장하고 그에따라 벨류값을 0으로 초기화 1~10000까지 반복하며 만들 수 있는 d(n)값을 만들어 d(n)키값을 1벨류를 줌 자기자신을 만들경우 벨류값을 주지않음 그 후 반복문을 돌며 벨류값이 0으로 남아있는 숫자들을 출력해줬음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 dic..
[백준 4344번 ] 평균은 넘겠지 (파이썬/python) 2021. 6. 14. https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 파이썬 문자열포메팅에대해 배울 수 있었음! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline c = int(input()) for i in range(c): arr = list(map(int, input().split())) average = sum(arr[1:]) / arr[0] num = 0 for a in arr[1:]: if a > average: num += 1 result = ..
[백준 2493번 ] 탑 (파이썬/python) 2021. 6. 12. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 스택 자료구조를 이용해서 풀 수 있는 문제이다. 스택을 사용해서 필요없는 값들(작은 송신탑의 값들)을 pop( ) 해주면 효율적으로 필요한 길이의 송신탑만 탐색할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import sys input = sys.stdin.readline n = int(input()) a..
[백준 11053번] 가장 긴 증가하는 부분 수열 파이썬/python 2021. 6. 10. https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 범위가 좁아서 간단한 바텀업 디피로 풀어봤습니다. 반복문 두개 써서 시간 복잡도는 O(N^2) 일듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input(..

티스토리툴바