분류 전체보기414 백준 2152 여행 계획 세우기 성공 문제 URL : https://www.acmicpc.net/problem/2152 문제접근법 : scc를 이용한문제입니다.scc를 구하고 나서 새로운 scc를 이용하여 그래프를 다시만들어줍니다.그리고 q를 이용한 다익스트라를 이용하는것처럼이용할수있는 최대이용을 구합니다.즉 scc+ bfs or dijkstra 소스코드 : //By 콩순이냉장고#includeusing namespace std;#define ll long longint n,m,s,t;vector> v,sccv;int cnt,scc;vector sccid,check,st,sccnum,scc_indegree;void input(){ cin>>n>>m>>s>>t; v =vector>(n+1); sccnum= check = sc.. 2025. 1. 15. 백준25682 체스판 다시 칠하기 2 문제 URL : https://www.acmicpc.net/problem/25682 소스코드 :2차원 누적합 문제입니다.정사각형이니좌상단을 b로 잡을때와 혹은 w로 잡을때의 보드를 이용한다면 dp가 2개가 필요할겁니다 소스코드: n,m,k = map(int,input().split())l =[input() for i in range(n)]board=[[0]*(m+1) for i in range(n+1)]board2=[[0]*(m+1) for i in range(n+1)]for i in range(n): for j in range(m): board[i+1][j+1] = board[i][j+1]+board[i+1][j]-board[i][j] board2[i+1][j+1] = b.. 2025. 1. 10. 1263. [S/W 문제해결 응용] 8일차 - 사람 네트워크2 (python) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN&categoryId=AV18P2B6Iu8CFAZN&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근법:이런종류 문제 많이풀어서그냥 공식대로 그냥 풀어볼 까 생각했는데트리가 아니라 그래프더군요트리라.. 2025. 1. 10. [SWEA] 1264. [S/W 문제해결 응용] 8일차 - 이미지 유사도 검사(python) 문제 url : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18Q_MqIvUCFAZN&categoryId=AV18Q_MqIvUCFAZN&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제접근법 : LCS를 이용한 문제입니다.최장공통부분문자의 길이가 즉 가장 유사도가 높고백분율 이용해서 답.. 2025. 1. 10. 이전 1 2 3 4 5 ··· 104 다음
