본문 바로가기

BOJ/[BOJ] Python
116

백준 15894번 풀이 문제 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 난 이 문제 세줄요약을 못하겠다. 그냥 가서 보자. 풀이 이 문제는 시그마고 자시고 답이 드릅게 심플하다. import sys A = int(sys.stdin.readline()) print(4 * A) 믿기지 않겠지만 이거 내고 맞았음. ...근데 정답률을 보니 뭔가 숨겨진 함정이 있는듯 한데...? 설마 C언어는 풀이가 다른가? 아, 찾아보니 입력되는 수의 범위가 10의 9승까지.. 2023. 6. 25.
백준 9506번 풀이 문제 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 어떤 수가 완전수이면 약수들의 합으로 표현하고, 아니면 아니라고 출력하면 된다. 풀이 이 문제 또한 while True:를 써야 한다. 그 전에 완전수가 뭐냐고? 자기 자신을 뺀 모든 약수들의 합이 자기 자신과 동일한 수를 완전수라고 한다. 참고로 예전에 이거 판별하는거 코딩한거 깃헙에 있다. https://github.com/koreanraichu/Python/blob/master/.. 2023. 6. 24.
백준 2501번 풀이 문제 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 어떤 수의 약수 중 k번째로 작은 수 구하기 풀이 약수랑 배수는 앞 문제에서 뭔지 설명했으니 패스. 이 문제에서는 어떤 수의 약수를 찾고+그 약수 중 k번째 약수를 출력하면 되는 매우 간단한 문제이다. 간단하다면서 정답률이 49%인 이유는 이따 설명해드림. import sys N, K = map(int, sys.stdin.readline().split()) yaksu_list = [] 일단 입력은 입력이고 약수를 담을 배열이 필요하다. for i in range(1.. 2023. 6. 23.
백준 5086번 풀이 문제 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 앞의 수가 뒤의 수와 어떤 관계인지 출력하면 된다. (약수 or 배수 or 무관) 풀이 자 우리 일단 들어가기전에 약수랑 배수가 뭔지 알아보고 가자. 이거 초딩때 한거라 다 까먹은 분들 계십니다, 예... 약수는 어떤 수를 딱 나눠 떨어지게 나눌 수 있는 수이고, 배수는 어떤 수로 딱 나눠 떨어지게 나눌 수 있는 수이다. 생각해봅시다. 5는 10의 약수이고 반대로 10은 5의배수이다. 1000은 8의 배수이고(125로 떨어짐) 8은 .. 2023. 6. 22.
백준 2903번 풀이 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 세줄요약이 안된다... 그냥 가서 보자. 풀이 일단 이 문제를 처음 본 본인의 심정: 뭐라는겨... 솔직히 패턴 파악해야되는데 1, 2 다음에 뜬금없이 5가 나오면 어쩔 수 없다. 손으로 그려봐야지. 그래서 그렸습니다. 이렇게 봐도 모르겠다면 정상이다. 나도 1089가 제곱수인가 해서 울프램알파에 루트 때려보고 알았음. 하지만 여기에는 마치 히든보스마냥 숨겨진 패턴이 있다면 믿겨지는.. 2023. 6. 21.
백준 2720번 풀이 문제 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 거스름돈을 최소한으로 주면 되는데 이제 미국돈... (25, 10, 5, 1을 조합하면 된다) 풀이 근데 문제는 둘째치고 달러랑 센트랑 뭔 상관인지는 알려주는게 인지상정 아닙니까... 미쿡돈 몰롸요우. 는 꺼무 검색해보고 알았는데 1달러가 100센트다. 그니까 쿼터는 25센트, 다임은 10센트, 니켈은 5센트, 페니는 1센트. 대충 우리나라 동전으로 치자면 500원 100원 50원 10원같은 느낌인거지 이제. 물론 우리나라 동전은 n배수 이런게 아닙니다. imp.. 2023. 6. 19.
백준 11005번 풀이 문제 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 10진수를 N진수로 변환하기 풀이 https://koreanraichu.tistory.com/254 백준 2745번 풀이 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있 koreanraichu.t.. 2023. 6. 16.
백준 2745번 풀이 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net n진수 숫자를 10진수로 바꾸기 진수변환 수동으로 하는 법 아 이거... 10진수->n진수는 코딩한 게 있는데 반대 버전이 없어요... https://github.com/koreanraichu/Python/blob/master/Dec%20to%20Bin.py GitHub - koreanraichu/Python: Upload my file Upload my file . Contribute to .. 2023. 6. 16.
백준 25206번 풀이 문제 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 전공평점 계산하는 문제. (소수점 6자리로 출력) 풀이 와 3.2... 나 3.0 안되는데 개부럽네... 아무튼... 이 문제 보자마자 뇌에서 블루스크린이 떴다면 정상이다. 나도 떴거든. 일단 전공 평점을 어떻게 구하는건가... 보니까 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이라고 한다. 근데 예제가 20개라 감이 안 오니까 이걸 뭘 어쩌하는건가... 했다가... 결국 엑셀.. 2023. 6. 15.
백준 2444번 풀이 문제 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 별찍기인데 이제 마름모꼴이다. Reference https://hk713.tistory.com/6 [Python] 파이썬 별 찍기 - 10가지 모양(직각삼각형, 피라미드, 마름모..) 파이썬을 기초부터 시작하다보면 순조롭게 진행하다가 for문을 배우면서 "별 찍기"에 도전하게 된다. 여기서 대부분 처음 '코딩은 내 길이 아닌가' 하고 생각하게 되는 것 같다. 그러나 누구나 천 hk713.tistory.com 풀이 이거 일단 잘 따라오십쇼... 중간에 100% 길 잃어먹고 이게 대체 뭔 개소린가 싶을거임. 이건 일단 백준.. 2023. 6. 2.
백준 10988번 풀이 문제 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 어떤 단어가 회문인지 출력하면 된다. 회문이면 1, 아니면 0. 풀이 회문이란 대충 단어가 좌우대칭인거라고 보면 된다. 예전에 슈퍼주니어 노래 중에 로꾸거 있었잖음? 이효리는 거꾸로 해도 이효리 ㅇㅋ? 그게 회문이다. 근데 이거 내가 예전에 했을텐데...? https://github.com/koreanraichu/Python/blob/master/python/palindrome.py GitHub - koreanraichu/Python: Uploa.. 2023. 5. 30.
백준 11718번 풀이 문제 https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 입력하면 걍 그대로 출력하면 된다. 풀이 입력 보자마자 뭐여 이건 싶었는데... 와일트루였냐고... 아무튼 그렇다. while True로 입력이 들어오면 출력하고, 입력 없이 걍 엔터만 들어오면 끝낼건데... import sys while True: word = sys.stdin.readline().rstrip() print(word) 이렇게만 하면 루프를 빠져나가지 못한다.. 2023. 5. 30.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바