본문 바로가기

Algorithm4

[BOJ] 백준 17396번 백도어 (Python) ☁️ 문제 이해하기문제 입력첫째줄: 분기점의 수 n, 분기점들을 잇는 길의 수 m둘째줄: 각 분기점이 적의 시야에 보이는지를 의미하는 n개의 정수 aiai==0, i번째 분기점이 상대의 시야에 안 보이는 곳ai==1, i번째 분기점이 상대의 시야에 보이는 곳 (지나갈 수 없음)a0=0, an-1=1(마지막 분기점은 상대 시야에 보이면서 유일하게 상대 시야에 보이면서 갈 수 있는 곳)세번째 ~ m +3번째 줄: start a, end b, t만큼의 시간양방향, 한 분기점에서 다른 분기점으로 가는 간선은 최대 1개출력유섭이의 챔피언이 상대 넥서스까지 안 들키고 가는데 걸리는 최소 시간 출력하기만약 상대 넥서스까지 갈 수 없으면 -1 출력예시 이해하기5 70 0 0 1 10 1 70 2 21 2 41 3 31.. 2025. 5. 26.
[BOJ] 백준 5676번 음주코딩 (Python) ☁️ 문제 이해하기문제 입력첫째 줄: 수열의 크기 n, 게임의 라운드 수 k둘째 줄: n개의 숫자 xi가 주어짐세번째 줄부터 마지막 줄(k개의 줄): 명령(c or p) a b출력곱셈 명령의 결과를 한 줄에 모두 출력예시 이해하기4 6-2 6 0 -1C 1 10P 1 4C 3 7P 2 2C 4 -5P 1 45 91 5 -2 4 3P 1 2P 1 5C 4 -5P 1 5P 4 5C 3 0P 1 5C 4 -5C 4 -5 ☁️ 알고리즘세그먼트 트리 사용하기이유하나의 값을 변경(c)하고, 구간 곱을 구하고(p), 곱의 부호를 요구하여 구간 연산이 필요함세그먼트 트리는 값 변경 혹은 구간 곱을 구하는데 O(logN)의 시간 복잡도를 지님 (빠름) ☁️ 코드 뼈대 세우기`init(node, start, end)`입력.. 2025. 5. 26.
[알고리즘 개념 정리] 자료구조 (자료구조 개념, array, list, linked list, stack, queue) 📋 목차    1. 자료구조란       - 자료구조란       - 자료구조의 분류    2. 선형 자료구조       - 정적 자료구조: 배열       - 동적 자료구조: 리스트, linked list, stack, queue    3. 비선형 자료구조       - 트리       - 그래프    4. 예시 문제       - 백준 10828번 스택       - 백준 10845번 큐 1️⃣ 자료구조란1) 자료구조(Data Structure)데이터를 효율적으로 사용할 수 있도록 데이터를 표현 및 관리하기 위한 구조 💡 자료구조, 왜 공부해야 할까요?      : 사용할 수 있는 컴퓨팅 리소스가 제한되어 있기 때문!    컴퓨터를 구성하는 핵심 요소는 4가지로 CPU(중앙처리장치), 메모리(주기.. 2025. 3. 4.
[BOJ] 백준 4948 베르트랑 공준 Python 문제4948 베르트랑 공준베르트랑 공준: 임의의 자연수 n에 대해 n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 명제입력여러 개의 자연수 n출력n 제한1   1️⃣ 코드 (오답)import math# 소수면 true인 배열 만들기arr = [True for _ in range(0,123456 * 2 + 1)]arr[0] = arr[1] = Falsefor i in range(2, 123456*2+1): if i%2==0: arr[i] = False if i==2: arr[i] = True for j in range(3, int(math.sqrt(i))+1): if i%j==0: arr[i] = False#.. 2025. 3. 3.

티스토리툴바