본문 바로가기

분류 전체보기412

[SWEA] 1266. [S/W 문제해결 응용] 9일차 - 소수 완제품 확률 D6(python) 문제 URL: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18Sx36IwACFAZN&categoryId=AV18Sx36IwACFAZN&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 문제 접근법 :  수학문제입니다.2명의 작업자가 18번을 시행해서 둘중하나가 적어도 소수번 실행할확률= 1 .. 2025. 1. 15.
백준 4013 ATM 문제 URL : https://www.acmicpc.net/problem/4013문제 접근법 :  scc + topology or bfs를 이용한문제입니다. scc를 구성한후 새로운 그래프를 다시만들어준후topology or bfs를 이용해서 최종답을 구해주면 됩니다. 자세한 건 소스코드 주석에 달았습니다. 소스코드:#include using namespace std;#define ll long longvector> v,scc_v;vector check,st,finished,atm,restaurant,scc_atm,dp;vector scc_restaurant,scc_indegree;int n,m;int s,p;int cnt,scc;void input(){ cin>>n>>m; v= vector>.. 2025. 1. 15.
백준 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.

티스토리툴바