반응형 프로그래밍7 코딩테스트 12일차(2025.01.28) - 백준10810번(공 넣기) 첫째 줄 N(바구니 개수) M(넣을 공 횟수)나머지 N 줄 i j k (M개의 줄에 걸쳐서 공을 넣는 방법: i번 바구니부터 j 바구니까지 k번 번호가 적혀있는 공을 넣는다는 뜻)ex) 2 5 6은 2번 바구니부터 5번바구니까지 6번 공을 넣는다는 뜻 1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력. 공이 들어있지 않은 바구니는 0을 출력 bucket, count = map(int, input().split())result = []result = [0] * bucketreal_count = 0while True: try: a, b, c = map(int, input().split()) for i in range(b - a + 1): .. 2025. 1. 28. 코딩테스트 12일차(2025.01.28) - 백준2562번(최댓값) 9개의 서로 다른 자연수가 주어짐 이들 중 최댓값을 구하고 몇 번째 수인지 구하기 result = []for i in range(9): a = int(input()) result.append(a)max_value = max(result)print(max_value)for i, value in enumerate(result): if value == max_value: print(i+1) 일단 받는 것은 9개 최댓값을 구하고 enumerate를 사용하여 인덱스를 찾는 방법으로 이 문제를 풀었다.결과: 정답또 다른 풀이numbers = []for i in range(9): a = int(input()) numbers.append(a)print(max(numbers))print(number.. 2025. 1. 28. 코딩테스트 12일차(2025.01.28) - 백준10818번(최소, 최대) 내 풀이받는 값들을 리스트로 받고 max, min 함수를 사용하여 구현count = int(input())N = list(map(int, input().split()))print(max(N), min(N))결과: 정답또 다른 풀이cnt = int(input())numbers = list(map(int, input().split()))max = numbers[0]min = numbers[0]for i in numbers[1:]: if i > max: max = i elif i 파이썬 내장함수인 min, max 함수를 사용하지 않고 위과 같은 방법으로도 계산이 가능하다. 이 방식은 for함수를 사용하여 만들어놓은 max, min 변수들을 리스트 내 다른 위치에 있는 함수를 순서대로 .. 2025. 1. 28. 코딩테스트 11일차(2025.01.27) - 백준10871번(X보다 작은 수) 내 풀이정수 N개로 이루어진 수열 A와 정수 X 존재 A에서 X보다 작은 수를 모두 출력하는 프로그램 작성 첫번째줄 N X두번째줄 AN, X = map(int, input().split())A = list(map(int, input().split()))result = []for i in range(N): if A[i] A 리스트에 X 아래의 수를 result값에 넣어두고 그 값을 end=" "를 사용하여 밖으로 내보내는 방법을 사용하여 답을 구하였다.결과: 정답더 옳은 정답n, x = map(int, input().split())num = list(map(int, input().split()))for i in range(n): if num[i] 이 방식은 나의 방식에서 더 간추렸다. 이 방법에.. 2025. 1. 27. 코딩테스트 11일차(2025.01.27) - 백준10807번(개수 세기) 내 풀이첫째, 갯수. 두번째, 정수들. 세번째, v count = int(input())number = list(map(int, input().split()))v_number = int(input())v_count = 0for i in range(len(number)): if number[i] == v_number: v_count += 1print(v_count)일단 값을 모두 받아들이대, number의 경우 list로 값을 받아들었다. 그리고 count는 만약 number을 순회하고 있을 때, v_number과 같은 경우 count를 하여 이를 해결하였다. 결과: 정답더 옳은 정답n = int(input())n_list = list(map(int, input().split()))v .. 2025. 1. 27. 순환 탐색 알고리즘(Cyclic Search Algorithm) 1. 순환 탐색 알고리즘이란?순환 탐색 알고리즘은 데이터가 순환 구조를 가지는 경우(Loop or Cycle), 이를 탐지하고 필요한 정보를 얻는 방법이다.순환 구조란 연결된 데이터들이 특정 지점에서 다시 시작점이나 이미 방문한 지점으로 돌아오는 형태를 의미한다. 이 알고리즘은 그래프, 연결 리스트, 배열 등 순환 구조를 포함한 다양한 문제에서 활용된다. 2. 순환 탐색의 주요 원리시작점에서 탐색: 데이터 구조의 임의의 지점(노드, 인덱스 등)에서 탐색을 시작한다.방문 기록: 이미 방문한 지점을 저장하여 중복 방문이나 무한 루프를 방지한다.순환 확인: 특정 시점에서 시작점으로 돌아오거나 이미 방문한 지점을 재방문하면 순환이 발생한 것으로 간주한다.종료 조건: 순환이 확인되거나 탐색 가능한 모든 데이터를 .. 2025. 1. 23. 이전 1 2 다음 반응형
