반응형 백준5 [백준/ 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] 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] 9086번 : 문자열 문제 - [C/C++] 풀이 해설 이 문제는 strlen을 사용하여 풀 수 있는 문제입니다. strlen을 통해 배열의 길이를 찾아주고, 배열이 0부터 시작한다는 걸 감안해서 strlen-1이 배열의 끝인걸 알면 됩니다. 1 ) n을 입력받기 2 ) for문 n번만큼 scanf "%s"로 문장 입력받기 3 ) strlen을 이용해 첫글자, 마지막 글자 출력 코드 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { char str[1000] = ""; char first, last; int n, i, len = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%s", str); len = strlen(str); first = s.. 2023. 7. 10. [백준/ BOJ] 10811번 : 바구니 뒤집기 문제 - [파이썬(Python)] 풀이 해설 이 문제는 기본적인 temp와 reverse를 활용해서 풀 수 있는 문제입니다. i for i in range(1,N+1)]로 바구니를 만들어 줍니다. 1 ) temp(임시) 바구니에 바구니를 i 부터 j 까지 저장 2 ) temp.reverse()로 바구니 값 역순으로 뒤집기 3 ) 바구니에 temp 바구니 값을 저장 하면 i번부터 j번까지 바구니가 역순으로 저장됩니다. 코드 N, M = map(int, input().split()) basket = [i for i in range(1, N+1)] for i in range(M): i,j = map(int, input().split()) temp = basket[i-1:j] temp.reverse() basket[i-1:j] = temp for i.. 2023. 7. 4. 이전 1 2 다음 반응형
