본문 바로가기

*Algorithm61

[Baekjoon] 백준 10952번 A+B - 5(파이썬 Python) [Baekjoon] 백준 10952번 A+B - 5 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 1) 문제 백준 10952번 A+B - 5 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 2) 코드 1 2 3 4 5 6 7 8 while True: A, B = map(int, input().split()) if(A==0 and B==0): break; else: print(A+B) cs 3) 풀이 1. 들어오는 수 대로 결과 값 출력 2. while True:로 무한루프 설정 ㄴ 문제를 보면 A=0, B=0이 되면 종료가 되는것 확인 가능 ㄴ 그 외에는 합이 출력되게끔 설정 while True: 쓰이는 용.. 2021. 1. 13.
[Baekjoon] 백준 2884번 알람 시계(파이썬 Python) [Baekjoon] 백준 2884번 알람 시계 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 1) 문제 백준 2884번 알람 시계 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 2) 코드 (1) 1 2 3 4 5 6 7 8 9 10 H, M = map(int, input().split()) if(M>44): print(H, M-45) elif(H>=1 and M 2021. 1. 12.
[Baekjoon] 백준 2588번 곱셈(파이썬 Python) [Baekjoon] 백준 2588번 곱셈 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 1) 문제 백준 2588번 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 2) 코드 1 2 3 4 5 6 7 8 9 A = int(input()) B = str(input()) for i in range(len(B), 0, -1): print(A * int(B[i-1])) B = int(B) print(A*B) cs 3) 풀이 1. 맨 처음 들어 오는 수는 정수형으로 처리 2. 두번째로 들어 오는 수는 문자열로 처리 3. 문자열 처리시, 인덱스 설정을 잘 해줘야 함 4. B를 다시 정수형으로 재선언 5. A * B.. 2021. 1. 11.
[Algorithm] 쉽게 이해하는 소수찾기 알고리즘 : 에라토스테네스의 체(파이썬) 본 글에서는 전체 큰 틀을 잡기 위한 기초적인 에라토스테네스의 체를 구현하였습니다. 크게 에라토스테네스의 체가 무엇이고 왜 나왔으며 파이썬 코드로 어떻게 표현하는지에 초점을 맞춰 글을 작성하였고 글을 읽어 나갈 때 컴퓨터의 자원에 대한 관점으로 읽어나가시면 됩니다. :) Contents * 에라토스테네스의 체 ㄴ 개념이 뭔데? ㄴ 왜 나오게 되었을까? ㄴ 어떻게 표현할 것인가?(파이썬) 에라토스테네스의 체 란 무엇인가? 1) 이론 : 내가 원하는 수까지 소수를 빠르게 찾는 알고리즘 소수란 무엇인가? : 2보다 큰 자연수에 대해, 1과 자기 자신 이외의 다른 양의 정수로 나누어 떨어지지 않는 수(1은 소수가 아니다) Ex) 2,3,5,7,11..... 2) 왜 에라토스테네스의 체라는 개념이 나오게 됐을까?.. 2020. 12. 27.
[programmers] 프로그래머스 Level1 소수 찾기(파이썬 Python) [programmers] 프로그래머스 Level1 소수 찾기 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 프로그래머스 level1 소수 찾기 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def solution(n): is_prime = [True] * (n + 1) is_prime[0] = False is_prime[1] = False # .. 2020. 12. 14.