반응형 파이썬(Python)25 [백준] 파이썬(Python) : ??! (10926번) 백준 단계별로 풀어보기 1단계 입출력과 사칙연산 - ??! 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 문제의 핵심 1. 문자를 입력받기 2. 문자끼리의 덧셈 해당 문제는 입출력에 대한 기본적인 내용을 묻고 있다. 파이썬의 경우 입력은 input() 출력은 print()로 간단하게 구현이 가능하다. 이 문제는 사용자의 입력값을 받아온 뒤에 '??!'의 일정한 문자를 더해주면 되는 것으로, str = input() 이런식으로 입력값을 저장해뒀다가 print( str + "??!" ) 이렇게 더해주면 해결이 간.. 2022. 6. 19. 파이썬(Python) - 에라토스테네스의 체 : 범위 내 존재하는 모든 소수 찾기 알고리즘 이전 글에서 소수를 찾는 효율적인 방법을 알아보았다. 파이썬(Python) - 소수 찾기 알고리즘 구현하기(Prime Number) 코딩테스트를 공부하거나 준비하다보면 특정 숫자가 소수(Prime Number)인지 아닌지를 판단해야할 때가 있다. 소수는 1과 자기자신을 제외하면 자연수 중에서 어떤 숫자로도 나누어 떨어지지 않는 coding-of-today.tistory.com 위의 방법을 사용하면 확인하고자 하는 숫자가 소수인지는 파악하는 것은 문제가 없지만, 일정 범위 내에 존재하는 모든 숫자 중에서 소수를 모두 찾으려면 굉장히 오랜시간이 걸리게된다. 모든 숫자를 하나씩 검사해봐야하기 때문이다. 따라서 전혀 다른 방식의 알고리즘을 사용해야하는데 이럴 때 사용할 수 있는 알고리즘이 바로 '에라토스테네스의.. 2021. 11. 30. 파이썬(Python) - 소수 찾기 알고리즘 구현하기(Prime Number) 코딩테스트를 공부하거나 준비하다보면 특정 숫자가 소수(Prime Number)인지 아닌지를 판단해야할 때가 있다. 소수는 1과 자기자신을 제외하면 자연수 중에서 어떤 숫자로도 나누어 떨어지지 않는 숫자를 말한다. 예를들면, 3, 5, 7 같이 말이다. (1은 소수에 포함되지 않는다) 일단 특정 숫자 x가 소수인지 확인하는 가장 간단한 방법은 2에서부터 x-1 까지 모든 숫자를 x에 나눠보고 나눠떨어지는게 있는지 없는지를 확인하는 방법이다. # 특정 숫자 x가 소수인지 판별하는 가장 기본적인 알고리즘 def primenumber(x): for i in range(2, x):# 2부터 x-1까지의 모든 숫자 if x % i == 0:# 나눠떨어지는게 하나라도 있으면 False return False retu.. 2021. 11. 29. [백준] 파이썬(Python) : 빠른 A + B (15552번) 백준 단계별로 풀어보기 3단계 for문 4번문제 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제의 핵심 1. sys.stdin.readline() 사용하기 2. sys를 사용해서 입력받을 때 주의할 점 파이썬에서 사용자의 입력을 받는 방법은 Input()이 존재하지만, Input()이 입력을 받아오는 방식은 속도가 느린 편이다. 따라서, 문제를 풀때 주어지는 시간이 짧은 경우 Input()보다 더 빠른 방식으로 사용자의 입력을 받아와야한다. 이럴때 사용하는 것이 sys.stdin.readline()이다. 파이썬에서 기본적으.. 2021. 9. 15. 이전 1 2 3 4 ··· 7 다음 반응형