백준 알고리즘 15552번(파이썬)
백준 15552번_파이썬 알고리즘 Q. 백준 15552. 빠른 A+B 아래를 참고하여 두 정수 A, B의 합 A+B를 출력하는 프로그램을 작성한다. (for문을 사용할 때 주의할 점으로, 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다. Python 사용시 input 대신 sys.stdin.readline을 사용할 수 있으며, 사용할 맨 끝의 개행문자(\n)까지 입력되므로, 문자열 저장시 별도의 처리가 필요하다.) (1) 입력 : 첫째 줄에 테스트 케이스의 갯수 T를 사용자로부터 입력받는다. (T ≤ 1,000,000) 둘째줄 부터 T+1줄까지는 합산할 두 정수 A, B가 각각 주어진다.(1 ≤ A, B ≤ 1,000) (2) 출력 : 각 테스트 케이스마다의 두 정수 A, B..
2022. 9. 17.
파이썬 코딩 :: 파이썬 알고리즘, 시간복잡도, Linked list, 이진탐색, 재귀, 백준_TIL#13
■ JITHub 개발일지(TIL : Today I Learned) 13일차 □ TIL #13 :: 파이썬 알고리즘, 시간복잡도, 링크드 리스트, 이진탐색, 재귀, 백준 1. 파이썬 알고리즘 1) 알고리즘의 기본 개념 · 알고리즘이란? 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합이다. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. · 알고리즘을 다루려면 컴퓨터의 연산방식과 자료 관리 방식을 이해하여야 한다. → 시간복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다. 시간이 적게 걸리는 알고리즘일 수록 좋기 때문에, 코드 입력값이 늘어나도 계산에 걸리는 시간이 덜 늘어나는 알고리즘이 좋은..
2022. 9. 17.
백준 알고리즘 2480번(파이썬)
백준 알고리즘 2480번 Q. 백준 2480. 주사위 세개 주사위 세개를 던져서 아래 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개 나올 경우, 상금은 10,000원 + (같은 눈) × 1,000원, 같은 눈이 2개 나올 경우, 상금은 1,000원 + (같은 눈) × 100원, 그리고 모두 다른 눈이 나올 경우에는 (가장 큰 눈) × 100원을 상금으로 주기로 했다. 이 때, 주사위 게임 결과에 따라 상금을 계산하는 프로그램을 작성한다. 조건 상금 같은 눈이 3개 10,000원 + (같은 눈) × 1,000원 같은 눈이 2개 1,000원 + (같은 눈) × 100원 모두 다른 눈 (가장 큰 눈) × 100원 (1) 입력 : 첫째 줄에 3개의 주사위 눈의 값을 공백을 사이에 두고 각각 입력받도록 ..
2022. 9. 12.
