반응형

브루트포스 알고리즘 7

백준 BAEKJOON 32978번 아 맞다 마늘 [PYTHON/파이썬]

백준 BAEKJOON 32978번 아 맞다 마늘 [PYTHON/파이썬][목차여기] (BRONZE Ⅲ)https://www.acmicpc.net/problem/32978        정확히 하나의 요리 재료를 빼먹었다는 조건을 활용해야 한다.봉골레 파스타의 재료를 for 문으로 순회하면서현빈이가 넣은 재료와 비교했을 때 없다고 하면 그것이 정답이다.       N = int(input())Pasta = input().split()HyunBin = input().split()for p in Pasta: if p not in HyunBin: print(p) break

ALGORITHM/PYTHON 2025.04.04

백준 BAEKJOON 1120번 문자열 [PYTHON/파이썬]

백준 BAEKJOON 1120번 문자열 [PYTHON/파이썬][목차여기] (SILVER Ⅳ)https://www.acmicpc.net/problem/1120        부분 문자열을 활용하여 풀이에 성공했다.A의 길이는 B 보다 작거나 같기 때문에A의 길이만큼 B와 대조시켜서 확인했다.for 문으로 접근하기 위해 몇 번 반복할지 설정한 뒤B를 A의 길이와 같게 슬라이싱하였다.zip 함수를 통해 A와 B의 문자열을 비교하여 차이가 얼마나 나는지 세어 준 뒤,차이가 최소로 하기 위해 min()을 사용하여 결과를 출력했다.         A, B = input().split()N = len(B) - len(A) + 1result = 51for i in range(N): cnt = 0 for x, ..

ALGORITHM/PYTHON 2025.03.25

백준 BAEKJOON 32941번 왜 맘대로 예약하냐고 [PYTHON/파이썬]

백준 BAEKJOON 32941번 왜 맘대로 예약하냐고 [PYTHON/파이썬][목차여기] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32941       건우가 예약한 교시 N만 알고 있으면 쉽게 풀 수 있다.조원들의 참석 가능한 교시에 대한 정보에 N이 포함되어 있으면 된다.        T, X = map(int, input().split())N = int(input())result = True # 모든 조원 참석 가능 여부for _ in range(N): K = int(input()) A = list(map(int, input().split())) if X not in A: result = Falseif result: print("..

ALGORITHM/PYTHON 2025.02.25

백준 BAEKJOON 32710번 구구단표 [PYTHON/파이썬]

백준 BAEKJOON 32710번 구구단표 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32710         이번 문제는 이중 for 문을 활용해 봤다.먼저 check 이란 변수에 False 값을 지정했다.첫 번째 for 문을 수행하고다음 문장에 check이 False일 경우에만 다음 for 문이 실행되게 구현했다.(check이 True일 경우에는 첫 번째 for 문이 break 되게 구현) table 리스트에 구구단에 해당되는 숫자를 저장하고N 값이 table에 있다면 check을 True로 바꾼 후 break 했다.        N = int(input())check = Falsefor i in range(2, 10): if not che..

ALGORITHM/PYTHON 2025.01.12

백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬]

백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬] (BRONZE Ⅰ)https://www.acmicpc.net/problem/1145       Python의 math 라이브러리를 활용하여 최소공배수를 구했다.for문 3개를 사용하여 5개의 숫자 중 3개의 숫자를 골라 최소공배수를 구한 뒤문제의 조건에 맞게 최솟값을 구하여 출력하였다.      import mathnaturalNum = list(map(int, input().split()))result = []for i in range(3): for j in range(i + 1, 4): for k in range(j + 1, 5): result.append(math.lcm(naturalN..

ALGORITHM/PYTHON 2024.12.05

백준 BAEKJOON 31712번 핑크빈 레이드 [PYTHON/파이썬]

백준 BAEKJOON 31712번 핑크빈 레이드 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/31712 31712번: 핑크빈 레이드 UNIST, DGIST, POSTECH의 마스코트 윤이, 달구, 포닉스는 초등학생 시절부터 메이플스토리를 즐겨 했다. 메이플스토리는 2003년 4월 29일부터 상용 서비스를 시작했으며, 2023년 4월 29일에 20주년을 맞이 www.acmicpc.net while 문을 사용하여 0초부터 1초씩 증가시키면서 문제에 접근했다. 스킬 주기의 시간에 맞춰 핑크빈에게 대미지를 주어 HP를 깎은 뒤 HP가 0 이하로 떨어지게 됐을 때의 시간을 구하였다. skillDamage = [list(map(int, input().split..

ALGORITHM/PYTHON 2024.04.13

백준 BAEKJOON 31562번 전주 듣고 노래 맞히기 [PYTHON/파이썬]

백준 BAEKJOON 31562번 전주 듣고 노래 맞히기 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/31562 31562번: 전주 듣고 노래 맞히기 윤수와 정환은 「전주 듣고 노래 맞히기」라는 게임을 할 예정이다. 「전주 듣고 노래 맞히기」는 주어진 노래의 전주를 듣고 먼저 제목을 맞히는 사람이 점수를 얻어 최종적으로 점수가 더 많 www.acmicpc.net 전주의 첫 세 음을 노래 제목과 함께 딕셔너리에 담았다. 정환기가 맞히기를 시도할 노래의 첫 세음과 비교하면서 count 변수를 통해 몇 개인지 세어준 뒤, 2개 이상이면 "?"를 출력, 1개면 해당 노래 제목을 출력, 없다면 "!"를 출력했다. N, M = map(int, input().s..

ALGORITHM/PYTHON 2024.03.22
반응형