본문 바로가기
반응형

분류 전체보기25

[백준/ BOJ] 1929번 : 소수 구하기 - [파이썬(Python)] 풀이 #소수 구하기 import math m,n = map(int, input().split()) for i in range(m, n+1): if i == 1: #1일 경우 진행 continue for j in range(2, int(math.sqrt(i))+1): #n의 루트까지만 확인하면 됨 if i % j == 0: break else: print(i) 블로그 및 검색 여부 : O (에라토스테네스의 체가 무엇인지 검색) 참고 : https://namu.wiki/w/에라토스테네스의 체 코드가 짧지만 모르면 못 푸는 문제 소수를 판단하는 알고리즘 (에라토스테네스의 체) math 라이브러리를 사용한 첫 문제, 제곱근은 sqrt를 안쓴다면 i ** 1/2 로 표기가 가능. 유지보수성이나 가독성 측면에서 sqrt.. 2024. 2. 2.
[백준/ BOJ] 1874번 : 스택 수열 - [파이썬(Python)] 풀이 1874 스택 수열 풀이 import sys input = sys.stdin.readline n = int(input()) cur = 1 # 현재 숫자 stack = [] # 담을 스택 answer = [] # 출력할 정답 스택 flag = 0 # NO를 프린트했을 때 answer 출력하지 않기 위한 flag for i in range(n): num = int(input()) while cur 2024. 2. 2.
[백준/ BOJ] 2566번 : 최댓값 - [파이썬(Python)] 풀이 해설 이 문제는 max_num값을 사용해서 풀어주면 됩니다. 1 ) 9x9 table을 입력받기 2 ) for문을 통해 모든 table의 값을 max와 비교하고 값이랑 위치 저장 3 ) max값과 위치 출력 코드 # 인풋의 9x9 table을 읽어줍니다. table = [] for _ in range(9): row = list(map(int, input().split())) table.append(row) # 가장 큰 넘버와 그것의 위치를 찾아줍니다. max_num = 0 max_row, max_col = 0, 0 for row in range(9): for col in range(9): if max_num 2023. 7. 27.
[백준/ BOJ] 2743번 : 단어 길이 재기 문제 - [파이썬(Python)] 풀이 해설 이 문제는 len을 사용하여 풀 수 있는 가장 기본적인 문제입니다. len은 파이썬 내장 명령어로, 문자열의 길이를 구해 줍니다. 1 ) len() 안에다가 input()을 입력해줍니다. 2 ) print() 해줍니다. 코드 print(len(input())) 2023. 7. 23.
반응형