유선생님 유선생님

그리고 AI 프롬프트 작성을 위해 꼭 알아야 할 문법들마크다운은 원래 문서를 예쁘게 쓰기 위한 문법이다. 하지만 AI를 쓰기 시작한 이후, 마크다운의 역할은 조금 바뀌었다.이제 마크다운은 ‘꾸미기’가 아니라 AI에게 사고 구조를 전달하는 언어에 가깝다.이 글에서는마크다운 기본 문법을 빠르게 훑고AI 프롬프트 작성 시 실제로 중요한 문법과 사용법을 중심으로 설명한다.1. 마크다운이란?마크다운은 가볍게 구조를 표현하는 텍스트 문법이다.README기술 블로그노션GitHub 이슈그리고 AI 프롬프트까지 거의 모든 개발 문서의 공용어처럼 쓰인다.장점은 명확하다.읽기 쉽고쓰기 쉽고구조를 강제할 수 있다이 “구조 강제” 능력이 AI 프롬프트에서 특히 중요하다.2. 제목 문법 (#) – 문맥을 나누는 가장 강력한 도구..

https://www.acmicpc.net/problem/3109 문제 이해 : - 1 열과 마지막열까지 갈 수 있다. Start 1열 End 마지막열- 오른쪽, 오른쪽 아래 대각선, 오른쪽위 대각선으로 이동 할 수 있다. ( -1, +1) , (0, 1), (1, 1)- 파이프가 놓인 자리는 지난 갈 수 없음(- 갔단 길은 갈 수 없음)위 예시와 같이 시작 1열 부터 마지막 열까지 이동 하면서 채울 수 있는 파이프라인은 2개임.구현 방법 :시작 열의 행 갯수 만큼 dfs를 시작 하여 (bfs는 최소 거리라 선택하지 않음) 끝 열까지 도착 하면 종료 하고다시 시작열 다음 행을 dfs시작하여 열 찾기 만약 갔던길이나, 건물로 막혀서 진행 하지 못하면 dfs종료포인트 - 그리디 알고리즘 - 위에서 부터 시..

https://www.acmicpc.net/problem/7576bfs문제 주의 할점 : 익은토마토(1)를 찾아서 bfs시작점으로 하자. 1이 2개라면 2개부터 큐에 넣어 놓고 bfs시작(queue가 빌때까지 while문 실행)하기import sysfrom copy import deepcopyinput = sys.stdin.readlinefrom collections import dequeN, M = map(int, input().split())# print(N, M)graph = list(list(map(int, input().split())) for _ in range(M))# print(graph)dx = [-1, 1, 0, 0]dy = [0, 0 , -1 ,1]result = 99999999999..

https://www.acmicpc.net/problem/19542이문제는 dfs 순회를 하고, 끝에서 부터 올라오면서 갯수를 세면된다.단, 던질수 있는 거리 D에 해당하는지 확인 후 ans를 올리면 된다. 왕복의 계산은 2 * (ans-1)이된다. 끝에서 +1 한 노드들의 간선의 수 * 2import sysinput = sys.stdin.readline # 중요 해당 코드가 없으면 시간에러 발생sys.setrecursionlimit(10 ** 9)def DFS(S, pre) : global ans check = 0 for i in graph[S] : if i != pre : check = max(check, DFS(i, S)) if check >= ..

https://www.acmicpc.net/problem/16947처음에 문제를 이해 못해서 헤맴.-> 결국 종이에 써서 이해하는 것이 중요함.dfs 알고리즘으로 순환을 확인하고, bfs로 지선에서 순환선 까지 거리 파악 from collections import dequeimport syssys.setrecursionlimit(10 ** 6)N = int(input())arr = list(list(map(int, input().split())) for _ in range(N))# print(arr)graph = list([] for _ in range(N + 1)) # 1부터 시작for index in range (N) : # print(index) # print(arr[index][0])..

https://www.acmicpc.net/problem/1939- dfs + 완전이진 탐색인걸 알았음- dfs사용시 깊이가 너무 깊어 메모리나 시간 오버 발생-bfs + 완전이진 탐색으로 진행mid가 중량을 찾는 변수로 정하고 탐색 진행# 무게가 많아서 갈 수 없는 경우는 end = mid -1# 무게가 적어서 갈 수 있는 경우는 start= mid + 1from collections import dequeimport sysN, M = map(int, input().split())arr = list(list(map(int, input().split())) for _ in range(M))factory1, factory2 = map(int, input().split())# print(N, M)# prin..

문제 이해한 내용 : 휴게소를 새로 지을때 새로 지은 휴게소와 휴게소 사이의 거리가(휴게소가 없는) 최소인 값을 찾아라.Solved :1) 이분 탐색 접근 휴게소 정렬하기2) 휴게소가 없는 구간의 최대값에 휴게소를 하나 짓는다. 3) 최소값인지 확인한다. 4) 휴게소가 없는구간의 최대값을 찾음 (upper)5) 휴게소 지을 갯수만큼 반복import sysN, M, L = map(int, input().split()) # R, C, Llist = [0] + list(map(int, input().split())) + [L]list.sort()# print(list)def upper() : start = 1 end = L - 1 result = 0 while start mid: ..

https://www.acmicpc.net/problem/1920https://code-angie.tistory.com/3- 이 문제는 n에 해당 하는 숫자를 m과 매칭 되는지 보는 문제이다.하나하나 매칭을 하게되면 2^n번을 해야함.타임아웃 발생 이분탐색을 생각해보자값이 포함됬는지 찾을 리스트 : A[1]...A[N] 찾을값 리스트 : B[1]...B[N]Alist정렬-> B[1]...B[M]에서 찾을 대상을 뽑고 하나씩 -> A리스트에서 이진 탐색 시작함 -> 있으면 1, 없으면 0N = int(input())listN = list(map(int, input().split()))M = int(input())listM = list(map(int, input().split()))# print(listN)..